算法与数据结构

算法与数据结构

游戏开发中的有限状态机：以三国杀回合流程为例

2026年8月18日

三国杀里一个角色的回合被规则书切成六段：准备、判定、摸牌、出牌、弃牌、结束。每个阶段只允许做特定的事——判定阶 […]

算法与数据结构

游戏里的物理：从 F=ma 到物理引擎

2026年8月18日

从牛顿力学到物理引擎：积分器、时间步长、碰撞检测与约束求解的原理，以及 Box2D/Bullet/PhysX 选型和调参。

游戏开发算法与数据结构

AOI 十字链表算法详解：原理、Go 实现与工程要点

2026年8月18日

十字链表（轴标记链表）是 3D 游戏 AOI 视野管理的高效实现。本文对照一份真实的 Go 源码，从三种标记、冒泡排序、穿透判定到轴计数器逐行拆解，讲透 Enter/Leave 事件与订阅机制。

游戏开发算法与数据结构

3D导航网格-RecastNavigation-RecastDemo

2025年10月31日

Recast & Detour 与 RecastDemo Recast & Detour 是游

算法与数据结构

限流算法

2025年7月7日

为什么需要限流限流（Rate Limiting）控制单位时间内的请求数量，目标：防止资源耗尽、避免服务雪崩、

算法与数据结构

哈希冲突

2025年7月2日

为什么会有哈希冲突哈希表能在平均 O(1) 时间内完成插入、删除、查找，前提是妥善处理哈希冲突——两个不同的

算法与数据结构

Go Map底层实现

2025年7月2日

Go map 的整体架构 Go 的 map 是一个哈希表，核心在 runtime/map.go：hmap 是表