游戏服务器进阶

• 坐标系转换算法(菱形网格坐标系与笛卡尔坐标系)
• 网格化地图系统(Tile-Based Grid)
• Bresenham算法检测斜45度直线路径检测视野阻挡判断
• AOI(Area Of Interest)管理 网格法(九宫格算法)、四叉树、八叉树、十字链表法、灯塔法、R-Tree算法
• 寻路算法: AStar、Dijkstra、JPS(Jump Point Search)、分层寻路算法、动态路径重计算算法、混合算法 A+流场算法+IDA迭代加深A
• 连通性判断：AABB(axis-aligned bounding box)包围盒、并查集(Union-Find)
• 状态同步
• 帧同步
• 碰撞检测
• 技能框架
• 复杂状态行为处理：有限状态机FSM、行为树(Behavoir Tree)
• 距离计算：曼哈顿距离(Manhattan Distance)、欧式距离(Euclidean Distance)、余弦距离(Cosine Distance)、切比雪夫距离(Chebyshev Distance)
• 地图数据压缩与同步：分块加载(服务器仅同步玩家视野内的区块)、差分同步(增量更新 Delta Update)

• 《游戏编程模式》
• 《游戏人工智能编程案例精粹》修订版
• 《C++游戏编程：创建3D游戏》 (Sanjay Madhav)
• 《实时碰撞检测算法技术》。
• https://mp.weixin.qq.com/s/JvbPCYUW7LbjGxnVUKGnOQ