我正在使用节点服务器制作游戏，该服务器使用寻路器进行敌人搜索。我使用的是100x100网格映射，但我没有看到任何性能下降，但是当我将大小增加到1000x1000时，每次生成路径时，服务器上都会有1秒的延迟。
目前我正在使用带有A *路径查找的PathFindingjs。是否有更好的路径查找库或路径查找算法，允许使用1000x1000网格没有延迟，或者我运气不好？
感谢任何帮助，谢谢。
答案 0 :(得分：1)
你是什么意思＆＃34;延迟＆＃34;？比如，当没有其他事情发生时，处理更大的网格需要更长的时间？或者，处理＆＃34;冻结＆＃34;计算路径然后继续？
对于大型加工空间来说，花费更长的时间来处理是很自然的。更多的单元需要更多的计算能力。除了其他CPU核心或某种处理服务之外，没有办法解决这个问题。这可能是你问题的答案。
Nodejs是一个单线程系统，因此所有这些处理都会挂起正在进行的其他操作。可能有一些方法可以运行不显着影响其他事物的路径处理块 - 不确定如何构建lib。或者将网格块化为更易于管理的路径（4个500x500网格几乎相同？，那种事情）。或者在同一台机器上有两个不同的服务器 - 路径和其他服务器，并对您的请求进行细分。