帧同步游戏开发小结 本文发表于程序员刘宇的个人博客,转载请注明来源,博客园同步更新:https://www.cnblogs.com/xiaohutu/p/12402399.html这几年做了一些网络同步项目,总结一下帧同步的一些东西。1. 帧同步基本特点所有的逻辑行为运算都在客户端进行,客户端保证彼此之间执行结果的一致性。客户端将自己的所有操作发给服务器,服务器转发。服务器维持一定的逻辑帧率向客户端发包,...
xLua下使用lua-protobuf 本文发表于程序员刘宇的博客,转载请注明来源,博客园同步更新:https://www.cnblogs.com/xiaohutu/p/12168781.html前言protobuf作为一种通用套接字格式,各种插件里,最本质、最关键的就是基于二进制的两个操作:1. 根据proto文件打包出二进制数据。2. 根据二进制数据反串化出需要的数据格式。所以其实在不同平台下需要的就是各...
旋转的数学表达:欧拉角、轴向角、四元数与矩阵 本文发布于游戏程序员刘宇的个人博客,长期更新,转载请注明源地址,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10979936.html 数学,是人类对客观世界中数量关系和空间形式本质特征进行研究的科学。对同样的某一特征或者关系,可以根据需求用不同的数学符号、定义和过程来表达。在游戏引擎中,我们也有很多这样的例子,比如本文说到的旋...
位操作技巧 本文发布于游戏程序员刘宇的个人博客,长期更新,转载请注明源地址,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10951911.html需要补充或者修改的请留言~1. 取第n位的值(从右边)int r = (v >> n) & 1;2.把某一位置1(从右边)v = v | (1 << n);3.把某一...
神秘常量0x077CB531,德布莱英序列的恩赐 本文发布于游戏程序员刘宇的个人博客, 转载请注明来源,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10950011.html某天我在优化游戏的算法,在将一个个关键数据结构优化全部成位操作后,最终来到最后一座大山前,如何快速计算出这个数值的二进制表示中最后一位的1在哪一位?首先,我们已知:将二进制只保留最后一位1的算法:v & ...
大规模单位实时游戏寻路的构建 大规模单位实时游戏寻路的构建本文发布于游戏程序员刘宇的个人博客,欢迎转载,请注明来源https://www.cnblogs.com/xiaohutu/p/10504586.html某个神秘的时间,我接到了一项神秘的任务,最核心的难度是要求实现:引擎是Unity3D,在手机端可以流畅运行为前提,在一个实时战斗的过程里,地图有地形(而且是会被动态改变的地形),数百个单位独立AI寻路、要实现忽...