九宫问题（八数码问题）的解法

1、题目说明： 　　（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。如今要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。node （图１－１） 2、题目分析： 　　九宫问题是人工智能中的经典难题之一，问题是在３×３方格棋盘中，放８格

>>阅读原文<<