在转弯赛车游戏中搜索最短路线
Search for the shortest route in a turnracer game
所以我重制了赛车游戏。游戏的目标是使用尽可能少的动作到达随机生成的点。游戏随着小键盘移动。您必须通过以另一种方式抵消速度来重置自己的速度。因此，如果向左的速度为 2 而您选择向右，则点只会向左移动一个。我想知道是否有人可以帮助我创建一个系统，您可以在其中检查到随机生成的点的最短路径是什么。提前致谢！
现场演示：http://jsbin.com/fefuhazeba/edit?js,output
您正在寻找的是 "shortest path" 查找器。那里有不同的算法（因此您不必通过提出自己的算法来重新发明轮子）。
看看 A* 算法。它是游戏中用于寻路的主要算法。它已被证明是最优的（它总是找到最短路径）并且计算时间不会太长。
这里有一些关于它的链接：
http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
https://en.wikipedia.org/wiki/A*_search_algorithm
所以我重制了赛车游戏。游戏的目标是使用尽可能少的动作到达随机生成的点。游戏随着小键盘移动。您必须通过以另一种方式抵消速度来重置自己的速度。因此，如果向左的速度为 2 而您选择向右，则点只会向左移动一个。我想知道是否有人可以帮助我创建一个系统，您可以在其中检查到随机生成的点的最短路径是什么。提前致谢！ 现场演示：http://jsbin.com/fefuhazeba/edit?js,output
您正在寻找的是 "shortest path" 查找器。那里有不同的算法（因此您不必通过提出自己的算法来重新发明轮子）。
看看 A* 算法。它是游戏中用于寻路的主要算法。它已被证明是最优的（它总是找到最短路径）并且计算时间不会太长。
这里有一些关于它的链接： http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html https://en.wikipedia.org/wiki/A*_search_algorithm