人工智能實(shí)驗(yàn)報(bào)告

1、人工智能人工智能九宮格重移九宮格重移——搜索搜索成員：趙春杰成員：趙春杰20092106652009210665羊森羊森20092106532009210653黃鑫黃鑫20092102009210周成兵周成兵20092106642009210664王素娟王素娟200921064420092106443.1BFS算法介紹廣度優(yōu)先搜索算法BFS基本思想：從圖中某頂點(diǎn)v出發(fā)，逐層對(duì)節(jié)點(diǎn)進(jìn)行拓展，并考察是否為目標(biāo)節(jié)點(diǎn)，在第n層節(jié)點(diǎn)沒(méi)有全部擴(kuò)展并

2、考察前，不對(duì)第n1層節(jié)點(diǎn)進(jìn)行擴(kuò)展。對(duì)九宮重排問(wèn)題，即構(gòu)造廣度優(yōu)先搜索樹，從初始狀態(tài)，利用廣度優(yōu)先搜索算法逐步找到目標(biāo)狀態(tài)的節(jié)點(diǎn)。3.2狀態(tài)空間表示狀態(tài)空間用一維數(shù)組表示，每個(gè)節(jié)點(diǎn)存放在Bfstr結(jié)構(gòu)體中的字符now中，從第一行開(kāi)始從左往右給九宮格標(biāo)號(hào)0……8，字符串now元素下標(biāo)代表格子位置，而now數(shù)組中對(duì)應(yīng)數(shù)組的值代表九宮格中存放的數(shù)碼，用數(shù)值9代表空格。3.3搜索樹283164751283164752831476528316475