#include?
#include?
#include?
#include?
#include?
using?namespace?std;


struct?Node{???//定義搜索樹節點?
????int?node[3][3];
????int?h?g?f;
????int?father;
};

vector?open;
int?minOpenEvaluate?=?100;
vector?close;
int?minCloseEvaluate?=?100;
stack?solutionPath;
vector::iterator?itor;
vector?test;
int?dx[4]?=?{0?0?1?-1};
int?dy[4]?=?{1?-1?0?0};

const?int?METHOD?=?1;

void?inputNode（Node?*n）;
void?outputNode（Node?n）;
int?getEvaluate（Node?n）;
int?evaluate（Node?n）;
int?evaluate1（Node?n）;
int?evaluate2（Node?n）;
int?evaluate3（Node?n）;
bool?compare（Node?a?Node?b）;
int?ifInOpen（Node?n）;
int?ifInClose（Node?n）;
bool?comp（const?Node?&a?const?Node?&b）;
bool?ifNoSolution（Node?n）;
int?getFatherStatus（int?fatherIndex）;

int?main（）
{
????Node?start;
????int?nodesCount?=?1;
????inputNode（&start）;

????if（ifNoSolution（start））{
????????cout?<????????return?0;
????}

????start.father?=?-1;
????start.h?=?getEvaluate（start）;
????start.g?=?0;
????start.f?=?start.g?+?start.h;
????if（start.f?????????minOpenEvaluate?=?start.f;
????}

????open.push_back（start）;
????int?terminateStatus?=?-2;

????while（!open.empty（））{
????????Node?current?=?open[0];

????????cout<<“---------------------------\n“;
????????outputNode（current）;
????????cout?<????????cout?<
????????if（current.h?==?0）{
????????????terminateStatus?=?current.father;
????????????break;
????????}

????????itor?=?open.begin（）;
????????open.erase（itor）;
????????close.push_back（current）;
????????if（current.f?????????????minCloseEvaluate?=?current.f;
????????}

????????int?zeroX?zeroY;
????????for（int?i?=?0;?i?????????????for（int?j?=?0;?j?????????????????if（!current.node[i][j]）{
????????????????????zeroX?=?i;
????????????????????zeroY?=?j;
????????????????????break;
????????????????}
????????????}
????????}

????????int?fatherStatus?=?getFatherStatus（current.father）;
????????int?fatherX?=?fatherStatus?/?10;
????????int?fatherY?=?fatherStatus?%?10;

????????for（int?i?=?0;?i?????????????Node?tmp;
????????????int?nextZeroX?=?zeroX?+?dx[i]?nextZeroY?=?zeroY?+?dy[i];

????????????if（fatherStatus?>=?0?&&?nextZeroX?==?fatherX?&&?nextZeroY?==?fatherY）{
????????????????continue;
????????????}

????????????if（nextZeroX??2?||?nextZeroY??2）{
????????????????continue;
????????????}

????????????for（int?i?=?0;?i?????????????????for（int?j?=?0;?j?????????????????????if?（i?==?zeroX?&&?j?==?zeroY）{
????????????????????????tmp.node[i][j]?=?current.node[nextZeroX][nextZeroY];
????????????????????}
????????????????????else?if（i?==?nextZeroX?&&?j?==?nextZeroY）{
????????????????????????tmp.node

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-09-18?14:20??人工智能\
?????文件???????51712??2019-01-07?19:31??人工智能\2007AI?（1）.doc
?????文件??????107408??2019-01-07?19:31??人工智能\2009試卷人工智能?（1）.pdf
?????目錄???????????0??2019-01-25?19:56??人工智能\大作業\
?????目錄???????????0??2019-03-02?21:41??人工智能\大作業\3016216046-柳鵬凱-課程實踐\
?????文件??????345509??2018-12-15?20:17??人工智能\大作業\3016216046-柳鵬凱-課程實踐\3016216046-柳鵬凱.docx
?????文件???????99984??2018-12-17?20:33??人工智能\大作業\3016216046-柳鵬凱-課程實踐\system.pl
?????文件????????1986??2018-12-14?22:54??人工智能\大作業\3016216046-柳鵬凱-課程實踐\wolf_goat.pl
?????文件??????725842??2019-01-08?10:13??人工智能\大作業\3016216046-柳鵬凱-課程實踐\課程實踐-3016216046-柳鵬凱.pdf
?????文件??????168212??2018-12-11?20:12??人工智能\大作業\Prolog語言的開發與研究.pdf
?????文件??????554464??2018-12-11?19:48??人工智能\大作業\Prolog語言的特點及其編程技術.pdf
?????文件??????194524??2018-12-11?19:45??人工智能\大作業\人工智能語言——PROLOG.pdf
?????目錄???????????0??2018-12-15?20:18??人工智能\大作業\八數碼資料\
?????文件????????9595??2018-12-15?19:31??人工智能\大作業\八數碼資料\eight_puzzle.cpp
?????文件???????71913??2018-12-15?20:16??人工智能\大作業\八數碼資料\人工智能實踐.docx
?????文件??????536839??2018-12-11?19:49??人工智能\大作業\基于VC_和Prolog語言混合編程的專家系統框架_陳慧萍.pdf
?????文件??????827773??2018-12-11?19:52??人工智能\大作業\新穎的人工智能語言_PROLOG_高全泉.pdf
?????文件??????725842??2019-01-06?20:34??人工智能\大作業\課程實踐-3016216046-柳鵬凱.pdf
?????目錄???????????0??2019-01-25?19:56??人工智能\大作業\過河問題資料\
?????文件???????99538??2018-12-14?19:18??人工智能\大作業\過河問題資料\AI_lab2_part2_文檔.docx
?????文件??????131607??2018-12-14?19:30??人工智能\大作業\過河問題資料\Lab2?Symbolism.pdf
?????文件??????297272??2018-12-14?23:03??人工智能\大作業\過河問題資料\Part1?文檔.docx
?????文件???????67072??2018-12-12?22:32??人工智能\大作業\過河問題資料\人工智能實驗報告.doc
?????文件?????2859380??2018-12-15?20:19??人工智能\大作業.zip
?????文件?????????160??2019-09-18?14:21??人工智能\注意.txt
?????目錄???????????0??2019-01-25?19:56??人工智能\知識表示作業\
?????文件??????417419??2018-12-09?17:36??人工智能\知識表示作業\關于知識表示的討論.pdf
?????文件???????34936??2018-12-10?01:36??人工智能\知識表示作業\未命名文件（1）.png
?????文件????????4386??2018-12-09?23:42??人工智能\知識表示作業\未命名文件.png
?????文件??????284522??2018-12-10?01:41??人工智能\知識表示作業\知識表示-3016216046-柳鵬凱.docx
?????文件??????336066??2018-12-10?01:41??人工智能\知識表示作業\知識表示-3016216046-柳鵬凱.pdf
............此處省略3個文件信息