摘要：网格通常用于游戏中，用于表示游戏区域，如地图（在“文明”和“魔兽”等游戏中），游戏界面（如游泳池，乒乓球和扑克等游戏），运动场（棒球和足球等游戏），棋盘（在象棋，Monopoly和Connect Four等游戏中，以及抽象空间（在俄罗斯方块之类的游戏中）。我试图在这些页面上收集我对网格的看法。我避免 阅读全文

摘要：本文译自 Introduction to A*. 对一个物体来说，移动起来很容易，而寻路则相对复杂。 为什么需要寻路算法？请看—— 有一个单位，最初位于地图的底部 start，并希望到达顶部 goal。 没有寻路算法的极端情况： 他可以移动的区域（浅红色）中没有任何阻挡，因此他径直前进。直到在弧形障 阅读全文

摘要：本文译自 Amit’s Game Programming Information，并作为后续文章的目录。 寻路，是我们在游戏开发经常面对的问题。 A. 寻路算法 得到的路径可以避开障碍物、躲避敌人，并最大限度地降低开销（燃料，时间，距离，设备，金钱等）。 B. 移动算法 解决了得到路径后移动相关的问 阅读全文