八数码问题A算法的实现及性能分析

1 八数码问题A *算法的实现及性能分析 计算机科学与技术学院 专业：计算机科学与技术 161210404 杨凯迪 2 目录 一、8 数码问题 ............................................................................................................ 3 1.问题描述 ....................................................................................................................................... 3 2. 八数码问题形式化描述 .............................................................................................................. 3 3. 解决方案 ..................................................................................................................................... 4 二、A *算法 ................................................................................................................... 4 1. A *搜索算法一般介绍 .................................................................................................................. 4 2. A *算法的伪代码 .......................................................................................................................... 5 3. 建立合适的启发式 ...................................................................................................................... 6 三、算法实现及性能比较 ........................................................................................... 7 四、算法性能分析 ....................................................................................................... 8 五、结论 ....................................................................................................................... 9 六、参考文献 ............................................................................................................. 10 附录 ............................................................................................................................. 10 3 一、8 数码问题 1 .问题描述 八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8...