摘要： 终于自己AC了这道八数码难题，用的方法是最最普通的单项BFS+Hash，这里主要的难点在于如何保存状态，其实，在八数码里所有的状态共有9！种=362880种，所以在每个转台节点，我需要一个char state[3][3]来记录当前棋盘的状态，用一个int x,y来记录当前x的位置，用char operation来记录从父状态到这个状态需要进行的操作，当然，为了记录路径，我需要记录它的父节点，然而这个父节点要怎么去记录呢，刚开始的时候对于这个问题纠结了很久，曾经直接把结构体存在队列里面，然后用指针去引用它的父节点，殊不知，当出队操作后，声明的节点就是去了意义，所以这种做法是错误的。看了别人的思路 阅读全文