八数码问题的广度优先搜索方法

八数码问题的广度优先搜索方法 问题的简单描述 3×3九宫qipan，放置数码为1 -8的8个棋子，剩下一个空格，只能经过向空格的移动来改变九宫格的布局。 要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动qipan才能从初始布局到达目标布局，找到合法的走步序列。node 功能设计 可计算这两个有序数列的逆序值，若是二者都是偶数或奇数，则可经过变换到达，不然，这两个状态不可达。这

>>阅读原文<<