在过去的几周里,我一直在使用nodejs
和websockets
开发一款多人HTML5游戏。
我陷入这个问题已经有一段时间了。假设我用一个数组实现了这个图片表映射(如下所示)。
1或brown tiles -路上有一个障碍物,玩家无法通过它。
或green tiles -是允许玩家移动的自由路径。
通过调用以下命令来访问地图上的任何瓦片:
array[x][y]
我想创建尽可能最快的算法来找出地图上两个点之间的最短路径(如果有)。你将如何处理这个问题?我知道这是一个常见的问题。
示例:
位置(1,7)的玩家向位置(6,0)的敌方玩家发射一颗带有一些AI的子弹。子弹必须计算两个玩家之间的最短路径,如果没有最短路径,它就会撞到墙上爆炸。
问题:
如何有效地找到两点之间的最短路径?
https://stackoverflow.com/questions/39256309
复制相似问题