. 人工智能实验一报告 题目采用 A* 算法解决八数码问题 姓 名 张博涵 学 号 081110317 专 业 信息与计算科学 提交日期 2014-05-22 . 目录 1 问题描述 - 2 - 1.1 待解决问题的解释 - 2 - 1.2 问题的搜索形式描述 - 2 - 1.3 解决方案介绍原理 - 3 - 2 算法介绍 - 4 - 2.1A* 搜索算法一般介绍 - 4 - 2.2 算法伪代码