八数码问题 九宫格问题 解决方案 源代码 报告自己收集的将近10套方案

八数码问题 九宫格问题 解决方案 源代码 报告（自己收集的将近10套方案）

//this is main.cpp
// 九宫格 数字移动就是 将一个九个格子中初始填充1～8 然后经过移动 使之变成目标状态
/*
     初始状态          1 2 3             1 2 3 
	                   4   5      ->     4 5 6 
				       7 8 6             7 8 

*/
//~

//#include“data.h“
#include“search.h“

void main（）
{
	cout << “********************************************************************************“ << endl;
    cout << “this program is about the movement of number. In details the matrix‘length is 3“ << endl;
    cout << “and the width is 3.Now input 8 numbers from 1 to 8 （0 means blank）. The program“  << endl;
    cout << “will move these 8 numbers from initial state to final state automatically       “ << endl << endl;
    cout << “For example:“ << endl;
    cout << “1 2 3             1 2 3  “ << endl;
    cout << “4 0 5      ->     4 5 6  “ << endl;
    cout << “7 8 6             7 8 0  “ << endl;
	cout << “Now please the 8 numbers （0~8） and blank （the blank is zero） “ << endl;

	initial（head）;
	int i j;
	for（i = 0; i < 3; i++）
		for（j = 0; j < 3; j++）
		{
			cout << “（“ << i + 1 << ““ << j + 1 << “） =:   “;
			cin >> head.grid[i][j];
		}    
	findzore（head）;

	pnode p = &head;	
	pnode r = search（p）;

	if（ r != NULL）
		output（r）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2010-05-03 12:42  +数字移动\
     目录           0  2010-05-03 12:43  +数字移动\九宫格 数字移动\
     文件        6286  2008-11-25 11:15  +数字移动\九宫格 数字移动\data.h
     目录           0  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\
     文件        6180  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\BuildLog.htm
     文件      262110  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\main.obj
     文件          67  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\mt.dep
     文件       74752  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\vc60.idb
     文件      110592  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\vc60.pdb
     文件      183296  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\vc90.idb
     文件      192512  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\vc90.pdb
     文件         406  2008-11-25 10:10  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.exe.embed.manifest
     文件         472  2008-11-25 10:10  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.exe.embed.manifest.res
     文件         381  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.exe.intermediate.manifest
     文件     1468412  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.ilk
     文件     2016320  2010-05-03 12:43  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.pch
     文件     2984960  2008-11-25 11:19  +数字移动\九宫格 数字移动\Debug\九宫格 数字移动.pdb
     文件        1281  2008-11-25 11:19  +数字移动\九宫格 数字移动\main.cpp
     文件        1874  2008-11-25 11:05  +数字移动\九宫格 数字移动\readme.txt
     文件        4017  2008-11-25 10:08  +数字移动\九宫格 数字移动\search.h
     文件       17600  2008-11-23 20:36  +数字移动\九宫格 数字移动\九宫格 数字移动.aps
     文件        4434  2008-09-14 22:37  +数字移动\九宫格 数字移动\九宫格 数字移动.dsp
     文件         538  2008-09-13 08:40  +数字移动\九宫格 数字移动\九宫格 数字移动.dsw
     文件       33792  2010-05-03 12:43  +数字移动\九宫格 数字移动\九宫格 数字移动.ncb
     文件       48640  2010-05-03 12:43  +数字移动\九宫格 数字移动\九宫格 数字移动.opt
     文件        1213  2010-05-03 12:43  +数字移动\九宫格 数字移动\九宫格 数字移动.plg
     文件         909  2008-11-25 09:57  +数字移动\九宫格 数字移动\九宫格 数字移动.sln
     文件       15360  2008-11-25 11:20  +数字移动\九宫格 数字移动\九宫格 数字移动.suo
     文件        5436  2008-11-25 11:14  +数字移动\九宫格 数字移动\九宫格 数字移动.vcproj
     文件        1427  2008-11-25 11:20  +数字移动\九宫格 数字移动\九宫格 数字移动.vcproj.F14EA172BD26438.Administrator.user
     目录           0  2010-05-03 11:06  416262Դ\
............此处省略297个文件信息