大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
前面见过宽度优先搜索和深度优先搜索求解八数码问题。那两个方法都是盲目搜索。
今天看启发式搜索。
A算法： 利用评价函数来选择下一个节点。 图引用自 -北京联合大学 彭涛老师在 中国慕课的 《人工智能概论》。
估价函数没有定论，可以有不同方法。 这里采用处在错误位置的数字的数量。
代码在： github
一组测试数据的 执行搜索的过程如下：
A* 算法 （宽度优先）求解八数码问题
========== 宽度优先求解八数码问题，搜索过程是 ==========
[[2 0 3]
[1 8 4]
[7 6 5]]
当前节点的深度：1, 代价 F= G+ H （4 = 0 + 4）
********************
[[2 8 3]
[1 0 4]
[7 6 5]]
当前节点的深度：2, 代价 F= G+ H （4 = 1 + 3）
********************
[[0 2 3]
[1 8 4]
[7 6 5]]
当前节点的深度：2, 代价 F= G+ H （4 = 1 + 3）
********************
[[1 2 3]
[0 8 4]
[7 6 5]]
当前节点的深度：3, 代价 F= G+ H （4 = 2 + 2）
********************
[[1 2 3]
[8 0 4]
[7 6 5]]
当前节点的深度：4, 代价 F= G+ H （3 = 3 + 0）
********************
求解路径:
[[2 0 3]
[1 8 4]
[7 6 5]]
当前节点的深度：1, 代价 F= G+ H （4 = 0 + 4）
********************
[[0 2 3]
[1 8 4]
[7 6 5]]
当前节点的深度：2, 代价 F= G+ H （4 = 1 + 3）
********************
[[1 2 3]
[0 8 4]
[7 6 5]]
当前节点的深度：3, 代价 F= G+ H （4 = 2 + 2）
********************
[[1 2 3]
[8 0 4]
[7 6 5]]
当前节点的深度：4, 代价 F= G+ H （3 = 3 + 0）
********************
总共搜索步骤是 5, 解决方案移动步骤是3
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/213651.html原文链接：https://javaforall.net
