实验三:A星算法求解8数码问题实验讲解.docx

PAGE PAGE # 实验三A*算法求解8数码问题实验 一 实验目的 熟悉和掌握启发式搜索的定义估价函数和算法过程并利用 A*算法求解N数码难题理解求解流程和搜索顺序 实验内容 实验内容 1 八数码问题描述 所谓八数码问题起源于一种游戏在一个3X3的方阵中放入八个 数码12345678,其中一个单元格是空的将任意 摆放的数码盘城初始状态逐步摆成某个指定的数码盘的排列 目标状态如图1所示 初始状