gpt4 book ai didi

artificial-intelligence - 详细的跳点搜索

转载 作者:行者123 更新时间:2023-11-28 06:54:02 25 4
gpt4 key购买 nike

我一直在尝试对我已经实现的 A* 寻路代码实现跳点搜索,但我并不完全理解它是如何工作的。网址here (这是我能找到的所有内容)并没有真正解释如何修剪或如何确定跳跃点后继者。谁能详细解释一下这两件事?

最佳答案

技术细节在研究论文中,可在 Alban Grastien's web page 上找到.

还有一个关于aigamedev.com的教程。 .

看来改进后的论文会出现在 ICAPS 2014 ,但我认为这些论文还没有在线。

如果这些资源不够用,更有针对性的问题(什么不懂)会更容易回答。但是,需要注意的一件重要事情是 JPS 会扫描状态空间以寻找障碍。在这样做时,它可能会查看比 A* 多得多的状态。但是,它节省的时间来自于没有将大多数州放入 OPEN 列表中。

关于artificial-intelligence - 详细的跳点搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23400509/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com