最近在玩怪物猎人世界，断断续续差不多 100 小时了，加上之前花在这个系列上的几百小时，不敢说是个老猎人，忠实粉丝还是算得上的。
因为职业原因，我又琢磨了一下这类游戏的实现方法。在网上搜不到太多直接资料，所以这篇 blog 更多的是对自己的想法的记录。这次主要还是想理解一下游戏中是如何处理武器和怪物之间的击打判定的。
我知道动作游戏和格斗游戏侧重点不同，但也有类似之处。格斗游戏尤其是 2D 格斗游戏资料比较全，制作方法成熟，从网上能找到不少资料介绍原理。浅谈格斗游戏的精髓——方块的战争 讲的非常清楚。为了性能，也为了简化及明确规则，2D 格斗游戏用了若干 AABB 轴对齐的矩形来做击打/碰撞判定。格斗游戏会精确到帧来做规则判定，在特定帧勾勒出 hurtbox （惯例上用红色框）作为攻击范围判定；如果击打判定帧的 hurtbox 覆盖了那一帧对手的受击盒 hitbox （惯例用蓝或绿色框）区域，就认为击打有效。另外，还会设定出碰撞盒 collisionbox 用来避免和对手重叠，或和障碍物做碰撞检测。
skynet 在这个阶段的工作，主要是增强运行时内部信息的透明性。多提供运行时的统计数据可以为运维工作提供方便，也能为性能调优给出指导方向。
最近，我给 debug console 增加了 netstat 指令，以及提供了配套的 socket.netstat api 来获取这些数据。
这个指令可以获取 skynet 创建的所有 socket 的列表。每个 socket 归属于哪个 service ，每个 socket 上读写的字节数，最后一次读和写发生的时间，未写入系统挂在代写链表上的字节数。当然还有每个 fd 对应的 ip 地址和端口（如果是 socket ）。如果是 listen fd ，会纪录 accept 成功的次数，
今天想写写这个话题是因为上周我们一个 MOBA 项目抱怨 skynet 的定时器精度只有 10ms （100Hz），无法满足他们项目 “帧同步” 的需求。他们表示他们的项目需要服务器精确的按 66ms 的周期向客户端推送数据，而 skynet 只能以 60ms 或 70ms 的周期触发事件，这影响了游戏的“手感” 。
讨论下来，我认为，这是对所谓“帧同步” 算法有什么误解。我们客户端运行时不应该依赖服务器的准时推送消息才能得到（手感）正确的结果。虽然在 skynet 下你可以写个服务代替底层提供的 timer 来更准确的按 15Hz 发出心跳消息，但我觉得服务器依赖时钟的精确是游戏设计上的错误，提供 “手感” 完全应该是客户端程序的责任。
这篇 blog 就来写写基于 lockstep 的网络游戏同步方案到底是怎么回事。
我们给游戏引擎设计了一个虚拟文件系统，可以挂接不同的文件系统实现，比如本地文件系统模块，内存文件系统模块，网络文件系统模块。比如前几天谈到的资源仓库，就是一个文件系统模块。
这个虚拟文件系统是用 lua 编写的，这就有了一个小问题：lua 代码本身也是放在虚拟文件系统中的，那么就需要解决自举。这些代码很有可能需要从网络更新（网络文件系统模块），而网络模块也是 lua 编写的，代码同样放在这套文件系统内。
这篇 blog 我想谈谈自举是怎样完成的。
我打算就我们在开发客户端引擎框架时最近遇到的两个问题写两篇 Blog ，这里先谈第一个问题。
我们的框架技术选型是用 Lua 做开发。和很多 C++ 开发背景（现有大部分的游戏客户端引擎使用 C++ 开发）的人的认知不同，我们并不把 Lua 作为一个嵌入式脚本来看待，而是把它当成一种通用语言来设计整个引擎框架。
其实这更接近 HTML5 流行之后，用 javascript 设计游戏引擎框架：虽然 javascript 的虚拟机本身是用 C++ 开发的，但和游戏引擎相关的部分全部用 javascript 实现，直到涉及渲染的部分，又通过 WebGL 回到 C++ 编写的代码中。这里，我只是把 javascript 换成了 Lua 而已。
选择 Lua 有很大成分是因为我的个人偏好，另一部分原因是 Lua 有优秀的和 C/C++ 代码交互的能力。可以方便地把性能热点模块，在设计上做出良好的抽象后，用 C/C++ 编写高性能的模块，交给 Lua 调用。
但和 Javascript 不同，我们在做原生 App 时，和操作系统打交道的部分还是得用操作系统的语言，C/C++/Objective C/Java 等等。Lua 虚拟机还是要通过一个 C 模块实现嵌入到 App 中去，这个工作得我们自己来完成。
让 Lua VM 置入 App 和操作系统打交道的这部分代码显然是平台相关的，Lua 的 C API 固然简洁，但是还是很庞大的。如果每个平台都直接用 Lua C API 控制虚拟机，这些平台相关的代码还是略显繁杂。我认为，把平台相关代码约束到一个足够小的范围，还需要对 Lua C API 再做一次抽象。
去年底，我为我们的 3d engine 设计了资源仓库的结构。
随后交给开发组的一个同学实现，这半年来，一直在使用。最近做了引擎一个小版本的内部验收，我感觉这块东西还有比较大的改进余地。因为资源文件系统目前和开发期资源在线更新部分现在掺杂在一起，而网络更新部分似乎还有些 bug ，偶尔会卡住。我觉得定位 bug 成本较高，不如把这块重新实现一遍，顺便把新的改进想法加进去。
这段时间，我重新思考了资源仓库应该怎样设计更合理。越细想越觉得和 git 要解决的问题基本一致。我们的引擎的一个重要特性就是，在 PC 上开发，在移动设备上运行调试。我们需要频繁的将资源同步到设备上，这其实和 git 的运作方式是类似的。我们重新实现的该模块在本地文件系统上的数据组织结构最终也和 git 仓库差不太多了。
今天在读《数学也荒唐》时读到分蛋糕问题，想起之前写过一篇 blog 谈房租分配，其实是同一个问题：
当多个人要切分资源时，如何让每个人都满意。
因为每个人对价值判断是不一样的，就租房来说，有人追求性价比；有人追求舒适，对价格不敏感；按某种固定的方案定价就不太公平。
如果是两人合租，最简单的公平方案就是你定价，我来选。A 来提一个自己认为公平的定价方案：例如大房间 1000 ，小房间 800 ；B 来选择住大房间还是小房间。如果 A B 都是理性的，这就是让双方都满意的方案。
但是三人或更多人分配就没有这么简洁的策略。我在前篇 blog 中讨论了这个问题，在回复中，也有同学给了知乎上分蛋糕问题的链接。
过了这些年，今天读书时又看到，感觉有趣，那么再写一次。
lockstep 网络游戏同步方案 (24)
xingxingtie :
谢谢 我明白了...
lockstep 网络游戏同步方案 (24)
Cloud :
前端在收全之前是不做任何表现的，或者说它在表现上一回合的操作。因为，假...
lockstep 网络游戏同步方案 (24)
xingxingtie :
啊 之前做法难道是我理解错了？ 你下面所说的这个模型，客户端一回合结束...
lockstep 网络游戏同步方案 (24)
Cloud :
如果只是想验证基础模型就不要想太复杂，不要在搞明白之前就考虑优化。不要...
lockstep 网络游戏同步方案 (24)
xingxingtie :
礼貌问云风
看了这篇文章多次之后以我所理解的写了一个实验性测试。...
看着 C++ 远去 (82)
friendan :
无论走的多远
最后还是会返璞归真...
lockstep 网络游戏同步方案 (24)
cat :
感觉很像分布式系统的最终一致性的概念. 先直接在本地作出更改, 然后定...
lockstep 网络游戏同步方案 (24)
Cloud :
State Synchronization 当然翻译成状态同步，它强调...
lockstep 网络游戏同步方案 (24)
rafechen :
理性请教云风，是不是前面的话单纯指的翻译不贴切的问题。
如果没有记错的...
给 skynet 增加网络统计 (3)
heibor :
大善...
