{
chang = pnt.y * 3 + pnt.x + 1;
array[zero] = array[chang];
array[chang] = 0;
moveok = true;
}
break;
case 3 : //right
if (pnt.x - 1-1)
{
chang = pnt.y * 3 + pnt.x - 1;
array[zero] = array[chang];
array[chang] = 0;
moveok = true;
}
break;
}
if (moveok!m_bAutoRun)
{
m_iStepCount ++ ;
DWORD temp1 ,temp2;
ArrayToDword(array , temp1);
ArrayToDword(m_iTargetChess , temp2);
if (temp1 == temp2)
{
MessageBox(NULL , "你真聪明这么快就搞定了!" , "^_^" , 0);
}
}
return moveok;
}
在进行广度搜索时候，将父结点所在的数组索引记录在子结点中了，所以得到目标排列的时候，只要从子结点逆向搜索就可以得到最优搜索路径了 。用变量m_iPathsize来记录总步数，具体函数代码：
void CNineGird::GetPath(UINT depth)
{
int now = 0 , maxpos = 100 ;
UINT parentid;
if (m_pPathList != NULL)
{
delete[] m_pPathList;
}
m_pPathList = new PathList[maxpos];
parentid = m_pScanbuf[depth].ScanID;
DwordToArray(m_pScanbuf[depth].Place , m_pPathList[++now].Path);
while(parentid != -1)
{
if (now == maxpos)
{
maxpos += 10;
PathList * temlist = new PathList[maxpos];
memcpy(temlist , m_pPathList , sizeof(PathList) * (maxpos - 10));
delete[] m_pPathList;
m_pPathList = temlist;
}
DwordToArray(m_pScanbuf[parentid].Place , m_pPathList[++now].Path);
parentid = m_pScanbuf[parentid].ScanID;
}
m_iPathsize = now;
}
动态排列的演示函数最简单了，为了让主窗体有及时刷新的机会，启动了一个线程在需要主窗体刷新的时候，用Slee（UINT）函数来暂停一下线程就可以了 。代码：
unsigned __stdcall MoveChessThread(LPVOID pParam)
{
CNineGird * pGird = (CNineGird *)pParam;
RECT rect;
pGird-m_iStepCount = 0;
::GetClientRect(pGird-m_hClientWin , rect);
for ( int i = pGird-m_iPathsize ; i0 ; i --)
{
memcpy(pGird-m_iChess , pGird-m_pPathList[i].Path , 9);
pGird-m_iStepCount ++;
InvalidateRect( pGird-m_hClientWin , rect , false);
Sleep(300);
}
char msg[100];
sprintf(msg , "^_^ ! 搞定了!\r\n计算步骤用时%d毫秒" , pGird-m_iTime);
MessageBox(NULL , msg , "~_~" , 0);
pGird-m_bAutoRun = false;
return 0L;
}
最后介绍一下搜索函数的原理，首先得到源数组，将其转换成DWORD型，与目标比较，如果相同完成，不同就交换一下数据和空格位置，加入二叉树，搜索下一个结果，直到没有步可走了，在搜索刚刚搜索到的位置的子位置 ， 这样直到找到目标结果为止，函数：
bool CNineGird::ComputeFeel()
{
unsigned char *array = m_iChess;
UINT i;
const int MAXSIZE = 362880;
unsigned char temparray[9];
DWORD target , fountain , parent , parentID = 0 , child = 1;
ArrayToDword(m_iTargetChess , target);
ArrayToDword(array , fountain);
if (fountain == target)
{
return false;
}
if (m_pScanbuf != NULL)
{
delete[] m_pScanbuf;
}
m_pScanbuf = new Scanbuf[MAXSIZE];
AddTree(fountain ,m_pPlaceList);
m_pScanbuf[ 0 ].Place = fountain;
m_pScanbuf[ 0 ].ScanID = -1;
clock_t tim = clock();
while(parentIDMAXSIZEchildMAXSIZE)
{
parent = m_pScanbuf[parentID].Place;
for ( i = 0 ; i4 ; i ++) // 0 :UP , 1:Down ,2:Left,3:Right
{
DwordToArray(parent , temparray);
if (MoveChess(temparray,i)) //是否移动成功
{
ArrayToDword(temparray , fountain);
if (AddTree(fountain, m_pPlaceList)) //加入搜索数
{
m_pScanbuf[ child ].Place = fountain;

推荐阅读

• 

  小龙虾哪些部位不能吃 买小龙虾商家处理后自己还需要怎么处理
• 

  桃子吃多有什么坏处
• 

  荔浦芋头煮多久熟
• 

  空调开机温度多少为宜
• 

  雪中送炭|干货：三个案例告诉您，新三大常规究竟是雪中送炭，还是画蛇添足？！
• 

  换工作社保断了6个月 跳槽社保断了一个月
• 

  猪肉怎么排酸
• 

  高铁上可以携带多少瓶酒
• 

  iphone16
• 

  奥密克戎早期症状潜伏期
• 

  对于过去,对于感情,该怎样释怀？
• 

  阿尔茨海默病|人到老年，如何有效预防痴呆？学会3个方法，避开阿尔茨海默病
• 

  质权是什么
• 

  苹果工具软件有哪些好用，苹果什么助手最好用
• 

  小程序有什么利弊?直的适合全行业?企业适合用小程序？
• 

  创业好伙伴，这辆轻客能助力一帆风顺
• 

  糖尿病酮症酸中毒|28岁小伙把饮料当水喝，5年喝近1吨，结果惨了
• 

  scratch的简单小游戏制作，如何使用scratch该制作游戏
• 

  为什么苹果手机电池容量小却耐用
• 

  冰释前嫌中的释是什么意思

• html5具有那些优势，html5有哪些新特性和优点
• 电脑显卡怎么检查新旧，电脑显卡怎么看新旧
• c语言时间比较的函数 c语言时间比较的函数怎么写
• 表单提价必填的提示jquery，表单提交是什么意思
• 歪歪怎么直播视频号，歪歪如何直播游戏
• php分页获取不同数据库 php通用分页类
• linux筛选文件夹命令，筛选Linux进程的命令
• ppt怎么制作坐标，ppt怎么制作坐标图表
• 母婴科普直播视频素材，母婴直播主题吸引人话题