摘要：
一、问题描述（description）大家应该都玩过拼图游戏，常见的拼图游戏一般为4*4，3*3可能过于简单，5*5及5*5以上的虽然块数增多，但是难易程度并没有比4*4多很多，所以常见的应该是4*4的拼图。以3*3为例，拼图应该如下图所示（以数字为例）：1 2 34 5 67 8 9 （图一）注：9 通常为空白块为了表示方便（符合计算机求解的要求），内部数据使用0开始的数组表示，如下0 1 23 4 56 7 8 （图二）注：8 为空白块通常拼图游戏就是打乱，还原的游戏，打乱的图如下：3 5 60 8 71 4 2（图三）也就是同过有限的步骤，将图三（不一定有解）还原成图二二、问题分析（an 阅读全文
摘要：
一、问题描述（description）大家应该都玩过拼图游戏，常见的拼图游戏一般为4*4，3*3可能过于简单，5*5及5*5以上的虽然块数增多，但是难易程度并没有比4*4多很多，所以常见的应该是4*4的拼图。以3*3为例，拼图应该如下图所示（以数字为例）：1 2 34 5 67 8 9 （图一）注：9 通常为空白块为了表示方便（符合计算机求解的要求），内部数据使用0开始的数组表示，如下0 1 23 4 56 7 8 （图二）注：8 为空白块通常拼图游戏就是打乱，还原的游戏，打乱的图如下：3 5 60 8 71 4 2（图三）也就是同过有限的步骤，将图三（不一定有解）还原成图二二、问题分析（an 阅读全文