A* 算法求解八数码问题前面见过宽度优先搜索和深度优先搜索求解八数码问题 那两个方法都是盲目搜索 今天看启发式搜索 A 算法 利用评价函数来选择下一个节点 图引用自 北京联合大学彭涛老师在中国慕课的 人工智能概论 估价函数没有定论 可以有不同方法 这里采用处在错误位置的数字的数量 代码在 github 一组测试数据的执行搜索的过程如下 A 算法 宽度优先 求解八数码问题 宽度优先求解八数码问题 搜索过程是 203
前面见过宽度优先搜索和深度优先搜索求解八数码问题。那两个方法都是盲目搜索。
今天看启发式搜索。
A算法: 利用评价函数来选择下一个节点。 图引用自 -北京联合大学 彭涛老师在 中国慕课的 《人工智能概论》。

估价函数没有定论,可以有不同方法。 这里采用处在错误位置的数字的数量。

代码在: github
一组测试数据的 执行搜索的过程如下:

总共搜索步骤是 5, 解决方案移动步骤是3
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/221506.html原文链接:https://javaforall.net