秋月疾风

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

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