Tag: a star

图search与树search

我很好奇，在graphicssearch和树search版本之间是否存在DFS，A *search在人工智能方面的基本区别？

Dijkstraalgorithm和A-Star如何比较？

我正在研究马里奥人工智能竞赛中的人，他们中的一些人使用A *（A-Star）Pathingalgorithm构build了一些漂亮的马里奥机器人。 替代文字http://julian.togelius.com/mariocompetition2009/screen1.png （ 马里奥A *机器人的video在行动 ） 我的问题是，A-Star与Dijkstra相比如何？ 看着他们，他们看起来很相似。 为什么有人会用另一个呢？ 特别是在游戏中的path？

如何在大空间尺度上加速A *algorithm？

从http://ccl.northwestern.edu/netlogo/models/community/Astardemo ，我使用networking中的节点编码A *algorithm来定义成本最低的path。 该代码似乎工作，但它是太慢，当我在大的空间尺度使用它。我的景观有1000个补丁×1000个补丁的程度，1个补丁= 1个像素。 即使我减less400个修补程序×400个修补程序，1个修补程序= 1个像素，但它仍然太慢（我不能修改我的风景低于400个修补程序×400个修补程序）。 这里是代码： to find-path [ source-node destination-node] let search-done? false let search-path [] let current-node 0 set list-open [] set list-closed [] let list-links-with-nodes-in-list-closed [] let list-links [] set list-open lput source-node list-open while [ search-done? != true] [ ifelse length list-open != 0 [ set list-open sort-by [[f] […]