《人工智能导论》作业
（计 153-1,2）
班级：
学号：
姓名：
《人工智能导论》作业 1
一、 作业内容
8
数码问题描述：在
3*3
的方格内放置
8
个数字，起始状态和目
标状态分别如下图所示。
允许采用的规则是：可以将紧邻空格的数字移入空格中，仅限上、
下、左、右方向移动，每次只能移动一个数字。
二、 作业要求
（
1
）按照
A*
算法进行求解，给出搜索图，标明节点的扩展顺序，
以及每个节点的（
f,g,h
）值。这里
h1(n)
定义为节点
n
中不在
位的将牌数。计算该搜索树的有效分枝因子（
10
分）
（
2
）按照
A*
算法进行求解，给出搜索图，标明节点的扩展顺序，
以及每个节点的（
f,g,h
）值。这里
h2(n)
定义为节点
n
中不在
位将牌的行列距离和。计算该搜索树的有效分枝因子（
10
分）
（
3
）对比（
1
）、（
2
）的结果，写出你对这两个算法的理解和分析。
（
10
分）
1 2 3
4 5 6
7 8
2 5 3
7 0 6
1 4 8
