使用NodeJS查找在线游戏中的最短路径

Question

我正在开发脚本，该脚本在使用TCP套接字的在线游戏中可以做一些事情。我只有地图大小，从X和Y处开始，并坐标我必须去的地方。我需要每毫秒设置X和Y，让我们假设角色的速度为1个图块/毫秒。我如何轻松地做到这一点？

Answer 1

根据您是否可以“查看”整个地图，您需要实施pathfinding algorithm或maze solving algorithm。