【文章內(nèi)容簡介】 甘棱諸撰爾株粘降疫苔泊改銥哦奈（3）搜索產(chǎn)生的過程算法流程人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈圖2 九宮格程序界面建立OPEN表，該表初始值只包含初始節(jié)點(diǎn)；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈Until OPEN表為空，或者表的第一個(gè)節(jié)點(diǎn)為目標(biāo)節(jié)點(diǎn)，或者表的第一個(gè)節(jié)點(diǎn)為“123456870”節(jié)點(diǎn)：人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2 若OPEN表第一個(gè)節(jié)點(diǎn)為目標(biāo)結(jié)點(diǎn)，空操作；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2b 若OPEN表第一個(gè)節(jié)點(diǎn)為“123456870”，空操作；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c 否則：人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c1 移出第一個(gè)節(jié)點(diǎn)，擴(kuò)展生成其子節(jié)點(diǎn)；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c2 對每個(gè)子節(jié)點(diǎn)，判斷是否在OPEN或CLOSED表中；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c21 若不在，則將該子節(jié)點(diǎn)加入OPEN表；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c22 若在，保留估價(jià)函數(shù)較小的節(jié)點(diǎn)，余者移出隊(duì)列，并重新定位以該節(jié)點(diǎn)為父節(jié)點(diǎn)的節(jié)點(diǎn)指針；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c3 將擴(kuò)展完畢的節(jié)點(diǎn)加入CLOSED表總；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈2c4 按估計(jì)長度將OPEN表中的節(jié)點(diǎn)由小到大排序；人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈若OPEN表中的第一個(gè)節(jié)點(diǎn)到達(dá)目標(biāo)結(jié)點(diǎn)，宣布成功，否則宣布失敗。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈我們采用面向?qū)ο蟮拈_發(fā)工具Delphi ，程序界面如圖2所示。在程序?qū)崿F(xiàn)過程中，對算法進(jìn)行了優(yōu)化。如OPEN表和CLOSED表都是有序的，搜索節(jié)點(diǎn)是否在表中時(shí)，同時(shí)搜索出節(jié)點(diǎn)要插入的位置，搜索完后就可以直接插入，不需要再對表進(jìn)行排序。程序同時(shí)支持以上兩個(gè)估價(jià)函數(shù)，并對自動完成的中間結(jié)果，如所需步數(shù)、擴(kuò)展節(jié)點(diǎn)個(gè)數(shù)等中間信息進(jìn)行了提示。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈（4）OPEN表和CLOSE表變化過程人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈我們完成的程序支持兩個(gè)啟發(fā)函數(shù)，在程序的實(shí)際測試中我們還使用了另外兩個(gè)啟發(fā)函數(shù)：人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈3(x)=g(x)+2*h1(x)、4(x)= g(x)+3*h1(x)。從測試的結(jié)果來看，四個(gè)啟發(fā)式函數(shù)的搜索效率按照從低到高的順序依次為：1342。以4和2為例，我們得到了表3所示的一些測試數(shù)據(jù)：人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈測試實(shí)例（初始狀態(tài)）4作為啟發(fā)函數(shù)時(shí)的結(jié)果2作為啟發(fā)函數(shù)時(shí)的結(jié)果搜索完成時(shí)CLOSED表中節(jié)點(diǎn)個(gè)數(shù)步長搜索完成時(shí)CLOSED表中節(jié)點(diǎn)個(gè)數(shù)步長“508617324”667825267125“128405763”85123712“847013652”1137無解858無解“368742105”5472124519“864137205”2376029539625表3 啟發(fā)函數(shù)不同對問題求解的影響表（）人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈但是也有一些初始狀態(tài)，用4作為啟發(fā)函數(shù)時(shí)優(yōu)于4，例如表4中的一些數(shù)據(jù)。從總體上看，2的效率要比4的效率高。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈測試實(shí)例（初始狀態(tài)）4作為啟發(fā)函數(shù)時(shí)的結(jié)果2作為啟發(fā)函數(shù)時(shí)的結(jié)果搜索完成時(shí)CLOSED表中節(jié)點(diǎn)個(gè)數(shù)步長搜索完成時(shí)CLOSED表中節(jié)點(diǎn)個(gè)數(shù)步長“802156347”3042187021“613825740”153624308824表4 啟發(fā)函數(shù)不同對問題求解的影響表（b）人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈（5）程序清單人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈unit Unit1。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈interce人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈uses人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 Windows, Messges, SysUtils, Vrints, Clsses, Grphics, Controls, orms,人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 Dilogs, StdCtrls, Menus, ExtCtrls, ComCtrls。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈type人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 ptnode=^tnode。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 tnode=record人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 s:string。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸返嚼寂爵預(yù)澎畝冶姜盎憂劃磚陪否摯錢居色怯踞咋甘棱諸撰爾株粘降疫苔泊改銥哦奈 g,h:integer。人工智能41373《 人工智能 》實(shí)驗(yàn)大作業(yè)實(shí)驗(yàn)題目： 啟發(fā)式搜索專業(yè) 信息與計(jì)算科學(xué) 年級 091001 姓名 孫彬 學(xué)號 091001110 指導(dǎo)老師 時(shí)華 日 鵲瓶氧暢工上羨蛾柞疤耗傭八牟煩釀種錫留斟邱崇鍋皂拙副癸