路径查找可视化器
使用A star算法的路径查找器
A *算法是查找节点和图形之间最短路径的最成功的搜索算法之一。
最近在我的人工智能学分课程中向我们教授了该算法。 据我了解,A *算法是一种明智的搜索算法。 它使用有关路径成本和启发式方法的信息来找到解决方案。
A *等于最优性和完整性。
什么是启发式?
“启发式功能,也简称为启发式功能,是一种功能,该功能根据可用信息在每个分支步骤中对搜索算法中的替代项进行排名,以决定要遵循的分支。例如,它可以近似精确的解决方案。”
g(n)-这表示从起始节点到任何节点n的路径的确切成本。
h(n)-这表示从节点n到目标节点的启发式估计成本。
f(n)-相邻节点中的最低成本。
每次A *进入一个节点时,它都会计算到达所有邻近节点的成本f(n)(n是邻近节点),然后以f(n)的最小值进入该节点。 我们使用以下公式计算这些值: f(n)= g(
2022-06-22 22:20:23
931KB
Python
1