我在为我正在研究的某些 AI 找到正确的寻路算法时遇到了麻烦。
我有球员在球场上自由移动(不粘在网格上),但他们被限制在 8 个方向上移动(N NE E 等)
我正在研究如何使用 A*,以及为此绘制的图表。但我意识到,图表上的每个节点都相距相等,并且所有边都具有相同的权重 - 因为间距是矩形的。并且节点数量巨大(间距大,它们能够在一个像素和另一个像素之间移动)
我想一定有另一种算法,针对这类事情进行了优化?
最佳答案
我会将音高分解为 10x10 像素的网格。您的路由不必像系统的其余部分一样细粒度,它使算法占用的内存少得多。
正如 Chris 在上面所建议的,选择正确的启发式是让算法适合您的关键。
关于algorithm - 8方向寻路算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2588837/