.NET A* 寻路优化、序列化？答案

【问题标题】：.NET A* Pathfinding optimization, serialization?.NET A* 寻路优化、序列化？
【发布时间】：2015-06-02 08:28:15
【问题描述】：

几个月前，我为 RTS 游戏构建了一个基于网格的 A* 系统。我在使用 HashSets 和启发式算法等方面应用了基本优化，不过很快我将寻求进一步优化它，因为当有多个单元同时请求路径时，它确实会减慢速度。

无论如何，我注意到 Aron Granberg 的 A* 系统有一个用于图形数据的序列化类，而我的图形只是一个 Node 类的二维数组，Node() 包含各种数据，例如它是否可步行。我假设这个序列化是为了保存/加载图形，但我可以以某种方式利用序列化来进一步优化我的寻路吗？或者也许还有其他一些我可以开始研究的优化技术？

【问题讨论】：

标签： .net unity3d path-finding a-star

【解决方案1】：

你是对的。序列化仅用于在文件中加载/保存图形，因此您可以在运行前对其进行预处理。

我不知道您使用的是什么 A* 实现。但是对于性能优化，你可以看看here 和here

【讨论】：

好吧，酷。这些链接非常有帮助，最终花了一天时间阅读和重写我的 A* 系统，它似乎运行得更好。不用说代码更干净了，以后我将能够进一步优化和轻松修改。感谢您的回答！