可能会导致1000x1000网格映射Nodejs



我正在用节点服务器制作游戏,该节点服务器为敌人使用路径。我使用的是100x100网格地图,但没有看到性能放缓,但是当我将大小提高到1000x1000时,每次生成路径时,现在在服务器上都有1秒的延迟。

目前,我正在使用带有*路径查找的Pathfindingjs。是否有更好的路径查找库或路径查找算法,该算法将允许使用1000x1000网格而不会延迟,或者我是不运气的?

任何帮助将不胜感激,谢谢。

"延迟"是什么意思?就像,当没有其他事情发生时,处理更大的网格需要更长的时间?或者,在计算路径然后继续进行时,处理"冻结"?

花更长的时间对大型处理空间是自然的。更多的单元格是需要更多的计算功率。除了其他CPU内核或某种处理服务外,别无他法。这可能是您问题的答案。

nodejs是一个单线程系统,因此所有处理都将挂起正在进行的其他操作。可能有一些方法可以运行不会明显影响其他事物的路径处理的大块 - 不确定LIB是如何构建的。或将网格缩小到通路算法的更易于管理的片段(4 500x500网格几乎是相同的?或在同一台计算机上有两个不同的服务器 - 路径和其他服务器,并分割您的请求。

最新更新