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

#include?“stdafx.h“
#include?“l(fā)ist.h“
#include?
#include?

int?NumberOfInvert（int?s[]）;//求逆序數(shù)
bool?isAimStatus（int?s1[]?int?s2[]）;//判斷是否是目標(biāo)狀態(tài)
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[]）;//打印狀態(tài)節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換過程

void?printList（statusNode?*head）;//遍歷鏈表
void?printTrace（statusNode?*head?statusNode?&node）;//打印路徑
int?main（）
{
	//節(jié)點(diǎn)狀態(tài)輸入
	int?start[9]?=?{?0?};
	int?end

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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個(gè)文件信息