基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

8方块问题求解

八方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。当然，并不是所有初始状态都能平移到目标状态。

 

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

 

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

bool FastInsetionSort(int int_state)
{
    set<int>::iterator it;
    it=S.find(int_state);
    if(it==S.end())
    {
        S.insert(int_state);
        Sum ;
        return true;
    }
    else
        return false;
}