八数码游戏是怎么实现的？？

Question

想问问高手哪儿有八数码游戏的算法实现。八数码游戏就是拼图，比如将
 1   4   6          1  2  3
 2   5   3   拼成   4  5  6  的样式
 7   9              7  8  

Answer 1

帮你顶一下！！！！！！！！帮你顶一下！！！！！！！！帮你顶一下！！！！！！！！帮你顶一下！！！！！！！！帮你顶一下！！！！！！！！帮你顶一下！！！！！！！！

Answer 2

去找一下人工智能的书都有的

Answer 3

任何一本算法书上都有讲到，以前做过的习题中就有。
用递归法穷尽搜索。