<分区>
所以我问了一个关于为我的塔防游戏优化我的 A* 的问题,得到了几个答案说我应该首先使用 Dijkstra 或 Breadth 来计算 50 多个敌人的最短距离。
我的问题是
我是使用广度优先还是 Dijkstra? dijkstra 比 A* 快吗? 它和 A* 一样准确吗? 有什么方法可以优化 A* 而不是二进制堆,这样我就可以使用 A* 计算路径而无需学习 dijkstra?
目前平均需要大约 0.003 秒来使用我的 A* 使用二进制堆计算 30* 30 网格上的长路径,但我认为这可能不够快。