大工
20
春《人工智能》大作业题目及要求
参考答案
题
目
：
A*算法
谈谈你对本课程学习过程中的心得体会与建议？
人工智能是研究如何利用计算机来模拟人脑所从事的感知、推理、学习、思
考、规划等人类智能活动，来解决需要用人类智能才能解决的问题，以延伸人们
智能的科学。掌握人工智能的基本概念、基本原理、知识的表示、推理机制和求
解技术，以及机器学习的技术方法
.
掌握人工智能的一个问题和三大技术，即通用问题求解和知识表示技术、搜索技术、推理技术。
人工智能的定义可以分为两部分，即“人工”和“智能
”。“人工”比较好理
解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的
智能程度有没有高到可以创造人工智能的地步，等等。但总的来说
，“人工系统”
就是通常意义下的人工系统。关于什么是“智能”，就问题多多了。这涉及到其它诸如意识、自我、思维等等问题。人唯一了解的智能是人本身的智能，这是普
遍认同的观点。但是我们对我们自身智能的理解都非常有限，对构成人的智能的必要元素也了解有限，所以就很难定义什么是“人工”制造的“智能”了。
《人工智能》课程设计
,
从以下
5
个题目中任选其一作答。
《人工智能》课程设计
题目一：
A*
算法
要
求
：
（
1
）撰写一份
word
文
档
，里面包括（算法思路、算法
程
序框图、重排九宫问题）章节。
算法思路：简单介绍该算法的基本思想，
100
字左右
即可。
算法程序框图：绘制流程图或原理图，从算法的开始
到结束的程序框图。
对于重排九宫问题的启发式函数：
f
(x)=
p(x)+3s(x)
p(x)
是
x
结点和目标结点相比每个将牌“离家”的最短距
离 之 和 ；
s(x)
是：每个将牌和目标相比，若该将牌的后继和目标中
该将牌的后继不同，则该将牌得
2
分，相同则该将牌得
0
分，中间位置有将牌得
1
分，没将牌得
0
分。
对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。
8
1
2
4
3
7
6
5
1
8
7
2
6
3
4
5
初始格局
目标状态
答：
一、问题描述
八数码问题作为一个经典的问题被大家所熟知，该问题是求解如何从开始的
一个状态（布局）到达目标状态所需步数最少的问题。
问题描述
如下面第一个图的九宫格中，放着
1~8 的数字卡片，还有一个格子空着。
与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第
二个图所示的局面。
我们把第一个图的局面记为：12345678.
奥鹏大工20春人工智能大作业题目及要求A算法参考答案.docx
