了解热带岛屿的A *搜索

Question

我正在开发关于人工智能的在线MOOC，我现在正在努力更好地理解A *。

基本上，我现在正在解决一个问题：我们生活在一个热带岛屿上，我们正在尝试在区域之间导航，从d开始向q方向前进。 / p>

我正在尝试使用d搜索查找q和A*之间的费用;以及有多少节点＆＃39;我们在搜索过程中打开了。

以下是费用（前往节点时）

以下是到目标的距离

尝试解决

从d到q的最佳路径是d-> e-> f-> g-> l-＆gt; n-＆gt; q，这将给我一个成本为50 + 70 + 20 + 60 + 45 + 20 = 265.这看起来也是从d到q的最佳路径。

此外，我们应该扩展1 + 2 + 2 + 3 + 1 + 1 = 10个节点，以便用A *找到这条路径。

你们中的任何人都可以帮助我确认我是否理解这一点吗？

提前致谢！

Answer 1

是的，你是对的。在A *的这种特殊情况下，你正在处理统一成本搜索，因为启发式是一个常数函数。

我的距离是265。你在扩展节点中计算根吗？因为如果我包含根，我会得到10个节点。