PathFind 1000x1000 网格地图 NodeJS 可能吗？
Possible To PathFind a 1000x1000 Grid Map NodeJS?
我正在用节点服务器制作游戏，该服务器使用敌人寻路。我使用的是 100x100 网格地图，我没有看到任何性能下降，但是当我将尺寸提高到 1000x1000 时，每次生成路径时，服务器上现在都有 1 秒的延迟。
目前我正在使用 PathFindingjs 和 A* 路径查找。是否有更好的寻路库或寻路算法可以毫不延迟地使用 1000x1000 网格，还是我运气不好？
感谢任何帮助，谢谢。
"delay"是什么意思？比如，在没有其他事情发生的情况下处理更大的网格需要更长的时间？或者，处理"froze"，同时计算路径然后继续？
对于大型处理来说，处理时间较长是很自然的 space。更多的单元需要更多的计算能力。除了其他 CPU 核心或某种处理服务之外，没有办法解决这个问题。这可能就是您问题的答案。
Nodejs 是一个单线程系统，所以所有的处理都会挂起其他正在进行的操作。可能有一些方法 运行 不会显着影响其他事物的路径处理块 - 不确定库是如何构建的。或者将网格分块为路径算法的更易于管理的部分（4 个 500x500 网格几乎相同吗？，那种事情）。或者在同一台机器上有两个不同的服务器 - 路径和其他，并分割您的请求。
我正在用节点服务器制作游戏，该服务器使用敌人寻路。我使用的是 100x100 网格地图，我没有看到任何性能下降，但是当我将尺寸提高到 1000x1000 时，每次生成路径时，服务器上现在都有 1 秒的延迟。
目前我正在使用 PathFindingjs 和 A* 路径查找。是否有更好的寻路库或寻路算法可以毫不延迟地使用 1000x1000 网格，还是我运气不好？
感谢任何帮助，谢谢。
"delay"是什么意思？比如，在没有其他事情发生的情况下处理更大的网格需要更长的时间？或者，处理"froze"，同时计算路径然后继续？
对于大型处理来说，处理时间较长是很自然的 space。更多的单元需要更多的计算能力。除了其他 CPU 核心或某种处理服务之外，没有办法解决这个问题。这可能就是您问题的答案。
Nodejs 是一个单线程系统，所以所有的处理都会挂起其他正在进行的操作。可能有一些方法 运行 不会显着影响其他事物的路径处理块 - 不确定库是如何构建的。或者将网格分块为路径算法的更易于管理的部分（4 个 500x500 网格几乎相同吗？，那种事情）。或者在同一台机器上有两个不同的服务器 - 路径和其他，并分割您的请求。