8方块问题求解

8方块问题求解如果开发者对于本文件有需要的可以参考，方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。当然，并不是所有初始状态都能平移到目标状态。



本程序代码是有VC6.0编写的控制台程序，在初始化输入时，其中1-8表示的是方块，而0表示没有方块。程序采用的是广度优先的算法来进行求解。希望我写的程序能够对正在学习这方面算法的朋友们有所帮助。



程序的使用方法很简单，编译连接完成后便可运行程序。程序运行时会给出一个提示，现实的是一个输入的实例，你可按照实例显示内容输入，运行后便可以得到相应的结果。


【核心代码】bool FastInsetionSort(int int_state)
{
set::iterator it;
it=S.find(int_state);
if(it==S.end())
{
S.insert(int_state);
Sum ;
return true;
}
else
return false;。