八数码问题(启发式搜索)

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

>>阅读原文<<