说明:路径查找可视化器
使用A star算法的路径查找器
A *算法是查找节点和图形之间最短路径的最成功的搜索算法之一。
最近在我的人工智能学分课程中向我们教授了该算法。 据我了解,A *算法是一种明智的搜索算法。 它使用有关路径成本和启发式方法的信息来找到解决方案。
A *等于最优性和完整性。
什么是启发式?
“启发式功能,也简称为启发式功能,是一种功能,该功能根据可用信息在每个分支步骤中对搜索算法中的替代项进行排名,以决定要遵循的分支。例如,它可以近似精确的解决方案。”
g(n)-这表示从
<weixin_42122432> 上传 | 大小:931kb