搜索策略实验报告表.docx
需积分: 50 65 浏览量
2021-06-26
10:35:42
上传
评论 1
收藏 485KB DOCX 举报
姓名
林夕 年级 18 级 日期
2021.6.21
实验
目的
熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用 A 算法求解 N 数码
难题，理解求解流程和搜索顺序。
搜索
图
使用的是实验环境中已经建立好的“简单搜索树”搜索图
算法
比较
广度优先 Best First(贪婪算法) A
*
算法
Open
表
1.{S}
2.{1,2}
3.{2,3,4}
4.{3,4,5,6}
5.{4,5,6,7}
6.{5,6,7,8}
7.{6,7,8,9,G}
8.{7,8,9,G,10}
9.{8,9,G,10}
10.{9,G,10}
11.{G,10}
1.{S}
2.{2,1}
3.{6,5,1}
4.{10,5,1}
5.{5,1}
6.{G,9,1}
1.{S}
2.{1，2}
3.{5，6,1}
4.{9，G,6,1}
5.{9,6,1}
Clos
e 表
1.{NULL}
2.{S}
3.{1,S}
4.{2,1,S}
5.{3,2,1,S}
6.{4,3,2,1,S}
7.{5,4,3,2,1,S}
8.{6,5,4,3,2,1,S}
9.{7,6,5,4,3,2,1,S}
10.{8,7,6,5,4,3,2,1,S}
11.
{9,8,7,6,5,4,3,2,1,S}
1.{NULL}
2.{S}
3.{2,S}
4.{6,2,S}
5.{10,6,2,S}
6.{5,10,6,2,S}
1.{NULL}
2.{S}
3.{2,S}
4.{5,2,S}
5.{G,9,2,S}
估价
F(n)=d(n)+W(n) F(x)=g(x)+h(x)
评论0