八数码问题 启发式搜索 （C++）

1 问题描述 3×3九宫棋盘，放置数码为1-8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。 图1 求解过程示例 2 求解算法设计 2.1算法原理分析 本次实验采用了启发式搜索算法来求解八数码问题。其基本思想是从根节点拓展出子节点，然后从所有未拓展过的节点

>>阅读原文<<