人工智能A算法九宫格报告[借鉴].pdf

实验一 A* 算法实现八数码搜索问题 题目编程实现 8 数码问题 初始状态 3 8 2 1 5 7 6 4 目标状态 1 2 3 8 4 7 6 5 要求 1报告给出状态表示编码规则搜索算法 A* 简单程序说明最优路径 2 调通的程序语言不限 一状态表示 用一个 3 3 的数组来表示状态数组中的各个元素对应状态位置的数字其中空格用 0 表示 二编码规则 在程序实现过程中只有移动 0 的位置即可生