帧同步游戏解决方案梳理
一、保证所有客户端的计算结果一致
保证所有客户端的计算结果一致
1、逻辑与显示分离
逻辑控制显示，而显示的执行并不能影响逻辑和数据，做到脱离显示模块，游戏也能正常运行。
2、浮点的处理
浮点运算在不同操作系统算出来的结果有精度差异，所以用定点数方案。
定点数的原理就是把小数转成整数存储和计算，然后再进行转换，网上也有很多定点数的现成库。
浮点处理一般有两种办法，一种分数，一种定点数。据说王者荣耀是用分数（不确定）。定点数性能要比浮点数差。
3、随机数处理
使用伪随机代替随机数。基本功能只需要，设定一个种子，取随机只跟取出的次数有关，然后就是保证随机性。
4、替换unity自带的物理引擎和Navigation寻路
因为unity对物理引擎和Navigation寻路用到了浮点数，导致执行结果不可控，无法保证计算一致性。
如：使用第三方的定点数物理引擎代替unity物理引擎（如：BEPUphysicsint）；使用支持帧同步的astar代替navigation，首先导出navmesh为mesh文件获得导航网格数据，然后用四叉树序列化网格顶点，用于查询目标的所在位置；
二、帧同步手感优化：
帧同步本身存在延迟问题，还可能遇到丢包的情况，导致游戏画面或手感存在很大的问题。
1、帧预测
在客户端超过一定的时间没收到同步帧时，那么我们就先认为这一帧啥指令也没有，空跑一帧，比如：让场上的角色继续以上一帧的速度往前走。大部分情况下，这种预测是对的。但是预测之前，要记录一些数据，以便同步帧过来后回滚这些信息。另外只需要预测跟运动相关的简单操作即可，复杂的预测没必要也不好回滚。（玩家越多，预测失败概率越高，回滚就会压力更大，好在我们这个只是1V1）
2、矫正
当加了预测又重新收到同步帧时，不要让角色瞬间回到目标位置，使用tween方法控制角色以合适的速度平滑地移动到目标位置，保证角色不会一卡一卡的，也不会一会儿快一会儿慢，从而为了提升游戏画面和手感。
3、平滑处理
为了应付网络抖动，可能缺帧或者多帧的情况，客户端以固定帧率去执行每帧的事件，让游戏更加流畅。
4、帧回滚
当客户端接收的服务器同步帧和本地的帧预测结果不一致时，客户端需要进行帧回滚，将本地的游戏数据恢复。帧回滚可以保证各个客户端的游戏状态保持一致，但是会带来一定的游戏画面延迟和卡顿。
三、不同步问题总结：
1、浮点和随机上面说了，这里不做过多叙述。
2、不确定顺序的容器的遍历要严令禁止，lua表的遍历，for pairs是必须要禁止的，可以使用for ipairs。C++的Map等，总之在使用容器的遍历时，一定要查阅是否是确定顺序的。
3、代码不要出现“我”这样的逻辑，对于不同客户端和服务器“我”是不同的，但是据我观察，这个是避免不了的，特别对于界面显示来讲，所在在使用“我”的时候一定要注意，不要影响战斗逻辑。
4、原则上除了Input是不让C#调用lua代码的，但是也是不可避免有些显示相关的需要回调到lua，这里也千万不要改变战斗逻辑，建议从C#回调lua的战斗代码统一写到一个地方，方便查阅和检查。
5、不同平台的long型是不一样的，long这个类型最好是不要使用，要么用int，要么用longlong。
四、帧同步优化：
AOI算法：一般用于MMO大地图游戏，每个物体都有自己的AOI（区域划分），只对一定半径范围内发生的事件进行处理，区域注释。
