8数码深度优先求解

C++ 实现的8数码问题，支持深度、广度优先搜索。

#include “EDigital.h“
#include
#include
#include


const int EDigital::Factorial[ 9 ] = { 40320 5040 720 120 24 6 2 1 1}; //8!7!6!5!4!3!2!1!0!
const int EDigital::derection[ 4 ] = { -3 3 -1 1} ;// 可移动的四个方向向上下移动空格（0）位置变化3，左右移动变化1
int EDigital::hashTable[HashTableSize] = { 0 };

EDigital::EDigital（const int a[ DigitalSize ]）
{
	Detail detail;
	for（int i=0;i		detail.a[i]=a[i];
	init（detail）;
}

EDigital::EDigital（const Detail& detail）
{
	init（detail）;
}

void EDigital::init（const Detail& detail）
{
	for（ int i = 0 ; i < DigitalSize ; ++ i ） 
	{
		org.detail[ i ]=detail.a[ i ];
			
		if（ org.detail[ i ] == 0 ）
			org.position = i ; 
	} 
	int  sum = 0 ;
	for（ int i = 0 ; i < DigitalSize ; ++ i ）       

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-05-22 11:43  8digital\
     文件       68096  2014-05-20 23:40  8digital\0304110504 韩少军（3）.doc
     文件        9923  2014-05-20 23:30  8digital\1.png
     文件        9728  2014-05-20 23:31  8digital\2.png
     目录           0  2014-05-22 11:43  8digital\8digital\
     文件        4033  2014-05-20 15:18  8digital\8digital\8digital.vcxproj
     文件        1155  2014-05-20 15:18  8digital\8digital\8digital.vcxproj.filters
     文件         143  2014-05-20 14:06  8digital\8digital\8digital.vcxproj.user
     文件        5489  2014-05-22 11:40  8digital\8digital\EDigital.cpp
     文件        1209  2014-05-22 11:40  8digital\8digital\EDigital.h
     文件        1403  2014-05-22 11:43  8digital\8digital\main.cpp
     文件         891  2014-05-20 14:06  8digital\8digital.sln
     文件       16896  2014-05-22 11:43  8digital\8digital.suo
     目录           0  2014-05-22 11:44  8digital\Release\
     文件       25600  2014-05-22 11:43  8digital\Release\8digital.exe
     目录           0  2014-05-20 23:19  8digital\html\
     目录           0  2014-05-20 23:19  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\
     文件      714537  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\6597324853355971183.jpg
     文件        1103  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（1）.s
     文件        5172  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（2）.s
     文件        1421  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（3）.s
     文件        5172  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（4）.s
     文件        5172  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（5）.s
     文件        5172  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（6）.s
     文件        1186  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（7）.s
     文件        5172  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava（8）.s
     文件        1361  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\ava.s
     文件      164228  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\c.css
     文件        6870  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\crossdomain（1）.htm
     文件        6857  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\crossdomain（2）.htm
     文件        6861  2014-05-20 19:45  8digital\html\八数码问题深度优先搜索算法 - 蜕变的日志 - 网易博客_files\crossdomain（3）.htm
............此处省略58个文件信息