为什么A *找不到最佳路径？

作者: 至此
发布时间: 2024-08-23 06:31:28 (9天前)
转自：

4 条回复

0#
回复此人
Little it | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> A *不是找到最佳路径的算法 - 如果最佳路径是你必须使用蛮力方法之后。 A *（基于启发式函数的质量）找到接近最优的路径。 </p> </DIV>

编辑
1#
回复此人
喜欢一个人 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> <a href="http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm" rel="nofollow"> Dijkstra算法 </A> 有一个类似的问题，虽然他是基于权重。 </p> <P> 它可能有助于Peek（）的位置，然后评估它从所有位置的Peek（）。Peek（）移动的能力。与可导航路径相比，任何不能使用的位置都可能具有极高的权重。 </p> <P> 但是这些算法可以完全使用递归来解决，然后从那里选择最佳路线。 </p> <P> （我也注意到你在视频中对角线移动了，这实际上是一个有效的移动，因为直接向上移动将具有2个方格的相同净距离）。 </p> </DIV>

编辑
2#
回复此人
老夫的少女心 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 如果正确实现A *生成非最佳路径，我认为你有一个不可接受的启发式。允许的启发式方法绝不能过高估计到目标的剩余距离。如果是这样，您在视频中显示的内容就会发生。 </p> </DIV>

编辑

登录后才能参与评论