8数码问题的C++解决方案

这篇文章最初发表在http://blog.csdn.net/j56754gefge/article/details/47170967，均是我个人原创，转载请注明出处！

引子：我接触8数码问题是在研一的时候上的《人工智能》课上，在某一章节介绍完深度优先搜索、广度优先搜索、贪婪搜索、A*搜索四种经典搜索策略以后，章节后面的一道习题便是让学生编程求解8数码问题。书上并未给出答案，我当时用不同的搜索策略分别实现了程序求解，但是普遍效率不高。这两天闲来无事，再把以前的程序翻出来看，决定重写一个。

程序界面：下图是程序运行的界面，程序从用户指定的状态开始搜索，直到找到目标状态。