[题解] 八数码问题 （哈希表+搜索）

　　题意： 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能经过棋牌向空格的移动来改变棋盘的布局。给出初始布局和目标布局，问最少多少步移动可以使初始布局变为目标布局 　　分析： 题目思路很清晰，直接广搜便可。可是问题是如何保存状态而且判重？咱们对于每个状态进行观察，均是由0-8构成的一个全排列，那么状态一共有9!=362880种，那么咱们有多种方案进行保存，在这里咱们只讨论两种 　

>>阅读原文<<