人工智能课程设计报告

【文件属性】：

文件名称：人工智能课程设计报告

文件大小：218KB

文件格式：DOC

更新时间：2015-01-28 09:21:10

人工智能课程设计报告

八数码问题。。八数码问题是人工智能经典难题之一。问题是在3×3 方格盘上，放有八个数码，剩下一个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。本文介绍用A星算法，采用估计值h（n）（曼哈顿距离）和g(m)(当前深度)的和作为估计函数。