摘要：
博客迁移至www.amoa400.com相信很多人都接触过九宫格问题，也就是八数码问题。问题描述如下：在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。其实在很早之前我就做过这道题了，当时我用的是双向广搜，后来又一知半解的模仿了一个启发式搜索（A*）。昨天在图书馆看书的时候，翻阅了一下人工智能的书籍，又发现了这个经典的八数码问题。于是便看了下去，渐渐的明白了启发式搜索的真正含义，才知道自己 阅读全文
