从九宫问题浅谈广度优先搜索与深度优先搜索策略

九宫拼图游戏 先说说一个游戏，大多数80后、90后小时候应该都玩过一个拼图游戏，一共9个格子，其中一个是空的格子，剩下8个是被打乱的图片残块，经过移动图片残块来复原最初的图像，这个游戏就是九宫拼图游戏。进阶的还有4乘4，16宫格的，呃，扯远了。算法 状态、结点与路径 那么对于这个游戏，咱们尝试用状态去描述它，那么它的复原过程就是一个个状态的组合，或者说是排列。它有一个初始状态，有一个目标状态，还有

>>阅读原文<<