我接到一项任务,需要创建一个模拟人群移动的程序。 比如,一群人在餐厅里走动,或者从学校里出来。 搜索了一下,我发现了很多与 A* 算法相关的内容,对于单个人来说,这很好,但我需要模拟很多人。 有没有一个人们常用的标准库?或者我应该研究哪种算法?或者有没有一本书能让我入门?
回答:
感谢大家的帮助。 我认为我找到的最好的文章也是 Craig Reynolds 在 @某某提供的链接的同一网站上写的。 如果你点击链接,那里有很多简单的 java applet,为他的论文提供了示例。
有很多网站推荐 OpenSteer 库,它是用 C++ 编写的。 我最终找到了 SharpSteer,它将相同的库移植到了 C#。 他们有很多为 XNA 编写的出色演示。