基于盲目搜索的宽度优先算法的八数码的解决办法

基于盲目搜索的宽度优先算法的八数码的解决办法

// AI_Bliend_BFS.cpp : Defines the entry point for the console application.
//

#include “stdafx.h“
#include “list.h“
#include 
#include 

int NumberOfInvert（int s[]）;//求逆序数
bool isAimStatus（int s1[] int s2[]）;//判断是否是目标状态
void zuoyi（statusNode *node int s[] int count int parent int where0）;//左移
void youyi（statusNode *node int s[] int count int parent int where0）;//右移
void shangyi（statusNode *node int s[] int count int parent int where0）;//上移
void xiayi（statusNode *node int s[] int count int parent int where0）;//下移
void printState（int iint start[] int jint end[]）;//打印状态节点的状态转换过程

void printList（statusNode *head）;//遍历链表
void printTrace（statusNode *head statusNode &node）;//打印路径
int main（）
{
	//节点状态输入
	int start[9] = { 0 };
	int end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-11-22 19:20  AI_Bliend_BFS\
     目录           0  2016-10-29 09:24  AI_Bliend_BFS\.vs\
     目录           0  2016-10-29 09:24  AI_Bliend_BFS\.vs\AI_Bliend_BFS\
     目录           0  2016-10-29 09:24  AI_Bliend_BFS\.vs\AI_Bliend_BFS\v14\
     文件       39424  2016-11-22 19:20  AI_Bliend_BFS\.vs\AI_Bliend_BFS\v14\.suo
     目录           0  2016-11-05 19:17  AI_Bliend_BFS\AI_Bliend_BFS\
     文件        1321  2016-10-29 09:24  AI_Bliend_BFS\AI_Bliend_BFS.sln
     文件     2527232  2016-11-22 19:20  AI_Bliend_BFS\AI_Bliend_BFS.VC.db
     文件       12725  2016-11-05 19:17  AI_Bliend_BFS\AI_Bliend_BFS\AI_Bliend_BFS.cpp
     文件        8108  2016-10-29 11:07  AI_Bliend_BFS\AI_Bliend_BFS\AI_Bliend_BFS.vcxproj
     文件        1429  2016-10-29 11:05  AI_Bliend_BFS\AI_Bliend_BFS\AI_Bliend_BFS.vcxproj.filters
     目录           0  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\
     文件         283  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.log
     文件       35380  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.obj
     文件       20232  2016-11-01 10:27  AI_Bliend_BFS\AI_Bliend_BFS\Debug\ai_bliend_bfs.obj.enc
     文件     3473408  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.pch
     目录           0  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\
     文件         231  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\AI_Bliend_BFS.lastbuildstate
     文件        1910  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\CL.command.1.tlog
     文件        6788  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\CL.read.1.tlog
     文件        1762  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\CL.write.1.tlog
     文件        1686  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\link.command.1.tlog
     文件        3536  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\link.read.1.tlog
     文件         944  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\AI_Bliend_BFS.tlog\link.write.1.tlog
     文件       12324  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\stdafx.obj
     文件      142336  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\vc140.idb
     文件      159744  2016-11-22 19:18  AI_Bliend_BFS\AI_Bliend_BFS\Debug\vc140.pdb
     文件        1310  2016-11-02 23:36  AI_Bliend_BFS\AI_Bliend_BFS\list.h
     文件        1757  2016-10-29 09:24  AI_Bliend_BFS\AI_Bliend_BFS\ReadMe.txt
     文件         300  2016-10-29 09:24  AI_Bliend_BFS\AI_Bliend_BFS\stdafx.cpp
     文件         320  2016-10-29 09:24  AI_Bliend_BFS\AI_Bliend_BFS\stdafx.h
............此处省略14个文件信息