javascript – 什么是一个很好的基于2D网格的路径寻找算法？
作者：互联网
我目前正在使用HTML5< canvas>在Javascript中编写2D游戏.元件.它很顺利,但我遇到了一个问题.
我的游戏的关卡设计是一个网格(因此路径成本从一个单元格移动到北/南/东/西单元格为1),各种障碍占据网格中的不同位置 – 很像迷宫,但有很多更多的摆动空间.每个单独的级别大约为400×200个单元.
我试图实现一个敌人,无论他们在哪里都能找到玩家,但是我无法尝试翻译各种寻路算法之一以适合我的情况.我遇到的大多数(如A *和Dijkstra)似乎最适合3D或更复杂的2D情况.我想知道是否有可能大大简化这些算法以更好地适应我的目的,或者如果深度优先搜索的东西在给定级别大小的情况下是更有效的替代方案.
解决方法:
A *是一种非常常见的2D寻路算法.如果不熟悉寻路,可能需要一点时间来围绕正在发生的事情,但这并不是非常复杂.您可能只是在查看别人的示例代码,该代码是为比您想要的更复杂的应用程序开发的.有a good tutorial for understanding the algorithm here.
标签：path-finding,javascript,html5 来源： https://codeday.me/bug/20191004/1854387.html