八数码问题算法 游戏源码

////////////////////////////////////
8数码问题 A*算法求解
程序编制:刘志良
(昆明理工大学 信自学院计科2000级2班)
Email:holdjerry0@163.com
本版本最终修改时间:2003年12月8日
////////////////////////////////////
 A*算法并无版权。转载本程序请与本人联系,
若注明出处:本人将不胜感激
//////////////////////////////////////
编译运行说明：
1.若编译成功却不能运行，请修改工程的设置
(Project\Setttings\Debug子项)
2.改变程序中MaxItem的值(本程序中MaxItem等于3）
和相关的输入用对话框，则可以计算MaxItem*MaxItem-1
数码问题
3.感谢张文亮提供计算H(i)的算法

// AI3.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “AI3.h“

#include “MainFrm.h“
#include “AI3Doc.h“
#include “AI3View.h“

/////////////////////////////////////////////////////////////////////////////
// CAI3App

BEGIN_MESSAGE_MAP（CAI3App CWinApp）
	ON_COMMAND（ID_APP_ABOUT OnAppAbout）
	ON_COMMAND（ID_FILE_NEW CWinApp::OnFileNew）
	ON_COMMAND（ID_FILE_OPEN CWinApp::OnFileOpen）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CAI3App construction

CAI3App::CAI3App（）
{
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CAI3App object

CAI3App theApp;

/////////////////////////////////////////////////////////////////////

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    2211894  2003-12-12 11:40  八数码\Debug\AI.exe

     文件      21630  2003-09-16 09:56  八数码\res\AI3.ico

     文件        395  2003-12-07 20:47  八数码\res\AI3.rc2

     文件      21630  2003-09-16 09:56  八数码\res\AI3Doc.ico

     文件        598  2003-12-11 13:57  八数码\res\mainfram.bmp

     文件       1078  2003-12-07 20:47  八数码\res\Toolbar.bmp

    ..A.SH.      5632  2009-02-08 09:27  八数码\res\Thumbs.db

     文件      72544  2003-12-12 11:40  八数码\AI3.APS

     文件       3835  2003-12-12 11:41  八数码\AI3.clw

     文件       2719  2003-12-11 13:45  八数码\AI3.cpp

     文件       5137  2003-12-11 19:10  八数码\AI3.dsp

     文件        529  2003-12-07 20:47  八数码\AI3.dsw

     文件        554  2003-12-11 13:44  八数码\AI3.h

     文件     214016  2003-12-12 11:41  八数码\AI3.ncb

     文件     218112  2003-12-12 11:41  八数码\AI3.opt

     文件       2088  2003-12-12 11:40  八数码\AI3.plg

     文件      14798  2003-12-12 11:38  八数码\AI3.rc

     文件       2190  2003-12-11 23:37  八数码\AI3Doc.cpp

     文件        712  2003-12-11 23:34  八数码\AI3Doc.h

     文件       3702  2003-12-12 09:04  八数码\AI3View.cpp

     文件       1118  2003-12-11 13:48  八数码\AI3View.h

     文件       4711  2003-12-11 12:53  八数码\Display.cpp

     文件       1419  2003-12-11 12:53  八数码\Display.h

     文件      10616  2003-12-11 13:50  八数码\InitDialog.cpp

     文件       1646  2003-12-08 23:29  八数码\InitDialog.h

     文件       2797  2003-12-12 00:01  八数码\InputAdvDlg.cpp

     文件       1020  2003-12-12 00:00  八数码\InputAdvDlg.h

     文件       9644  2003-12-12 09:32  八数码\Main.cpp

     文件       1267  2003-12-11 23:29  八数码\Main.h

     文件       2575  2003-12-11 23:59  八数码\MainFrm.cpp

............此处省略13个文件信息