八数码问题求解

（一）问题描述前端 在一个3*3的方棋盘上放置着1,2,3,4,5,6,7,8八个数码,每一个数码占一格,且有一个空格。这些数码能够在棋盘上移动，其移动规则是：与空格相邻的数码方格能够移入空格。如今的问题是：对于指定的初始棋局和目标棋局，给出数码的移动序列。该问题称八数码难题或者重排九宫问题。算法 （二）问题分析架构 八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜

>>阅读原文<<