8-puzzle problem 3×3 九宫棋盘,放置数码为 1-8 的 8 个棋牌,剩下一个空格,只能通过棋牌向空格的移动来改变棋盘的布局 。 要求:根据给定的初始状态和目标状态,空格只能上下左右 4 个方向移动,一次只能移动一个格子,如何才能从初始状态到达目标状态,找到合法的走步序列。 原则:优先 扩展深度浅的 节点 思路:从根节点(