摘要：A*算法的C#实现A*算法的C#实现 在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法”的最短路径规划算法，然而在游戏中，我们通常将地图抽象为有单元格构成的矩形，如：（本图源于这里）这个微型地图由3*3的单元格构成，当然，实际游戏中的地图通常比它大很多，这里只是给出一个示例。由于游戏地图通常由单元格构成，所以，基于“... 阅读全文