八数码问题实现的几种算法

【实例简介】
问题描述： 有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明： 在本程序中A*算法分别实现了八数码问题，其中A*算法的估价函数选择的是“不在位”数和当前层数之和，初始状态和目标状态均可由用户设定，目标状态默认为： 1 2 3 4 5 6 7 8 0 这里是A*算法的可执行程序，由用户输入一组数码，如： 8 3 5 1 2 7 4 6 0 然后程序会询问用户是否要更改目标，输入N即可。等一会儿（几秒到几十秒）后便可得到结果以及消耗的时间和空间。程序中的Block是指生成的8数码块，以此来衡量空间消耗的多少。
【实例截图】
【核心代码】
4744300845232584383.rar
└── 8数码问题
├── 20051004广度优先
│   └── 8_num
│   ├── 8_num.cpp
│   ├── 8_num.dsp
│   ├── 8_num.dsw
│   ├── 8_num.ncb
│   ├── 8_num.opt
│   ├── 8_num.plg
│   ├── Debug
│   │   ├── 8_num.exe
│   │   ├── 8_num.ilk
│   │   ├── 8_num.obj
│   │   ├── 8_num.pch
│   │   ├── 8_num.pdb
│   │   ├── StdAfx.obj
│   │   ├── vc60.idb
│   │   └── vc60.pdb
│   ├── ReadMe.txt
│   ├── StdAfx.cpp
│   └── StdAfx.h
├── 20051004深度优先
│   └── 8_num
│   ├── 8_num.cpp
│   ├── 8_num.dsp
│   ├── 8_num.dsw
│   ├── 8_num.ncb
│   ├── 8_num.opt
│   ├── 8_num.plg
│   ├── Debug
│   │   ├── 8_num.exe
│   │   ├── 8_num.ilk
│   │   ├── 8_num.obj
│   │   ├── 8_num.pch
│   │   ├── 8_num.pdb
│   │   ├── StdAfx.obj
│   │   ├── vc60.idb
│   │   └── vc60.pdb
│   ├── ReadMe.txt
│   ├── StdAfx.cpp
│   └── StdAfx.h
├── 可解问题.txt
├── 宋建生S090503035
│   ├── 8_num
│   │   ├── 8_num.cpp
│   │   ├── 8_num.dsp
│   │   ├── 8_num.dsw
│   │   ├── 8_num.ncb
│   │   ├── 8_num.opt
│   │   ├── 8_num.plg
│   │   ├── Debug
│   │   │   ├── 8_num.exe
│   │   │   ├── 8_num.ilk
│   │   │   ├── 8_num.obj
│   │   │   ├── 8_num.pch
│   │   │   ├── 8_num.pdb
│   │   │   ├── vc60.idb
│   │   │   └── vc60.pdb
│   │   ├── StdAfx.cpp
│   │   └── StdAfx.h
│   └── 说明.txt
└── 宋建生S090503035.rar

10 directories, 52 files