![人工智能初步知識(shí)_第1頁](http://file4.renrendoc.com/view/2090de3c6a6a2054ae0c06192f42adc7/2090de3c6a6a2054ae0c06192f42adc71.gif)
![人工智能初步知識(shí)_第2頁](http://file4.renrendoc.com/view/2090de3c6a6a2054ae0c06192f42adc7/2090de3c6a6a2054ae0c06192f42adc72.gif)
![人工智能初步知識(shí)_第3頁](http://file4.renrendoc.com/view/2090de3c6a6a2054ae0c06192f42adc7/2090de3c6a6a2054ae0c06192f42adc73.gif)
![人工智能初步知識(shí)_第4頁](http://file4.renrendoc.com/view/2090de3c6a6a2054ae0c06192f42adc7/2090de3c6a6a2054ae0c06192f42adc74.gif)
![人工智能初步知識(shí)_第5頁](http://file4.renrendoc.com/view/2090de3c6a6a2054ae0c06192f42adc7/2090de3c6a6a2054ae0c06192f42adc75.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
人工智能初步知識(shí)第1頁,共65頁,2023年,2月20日,星期日開設(shè)課程《人工智能初步》意義課標(biāo)內(nèi)容剖析教學(xué)建議2023/4/252第2頁,共65頁,2023年,2月20日,星期日一、《人工智能初步》課程意義
人工智能已經(jīng)進(jìn)入我們的生活,人類正在邁入智能社會(huì)
無人駕駛飛機(jī)、掃雷機(jī)器人、衛(wèi)星評(píng)估糧食產(chǎn)量、醫(yī)學(xué)專家系統(tǒng)、、購物籃分析、信息過濾、人臉的識(shí)別、人機(jī)搏弈、機(jī)器人足球、……2023/4/253第3頁,共65頁,2023年,2月20日,星期日人工智能是高科技競(jìng)爭(zhēng)的前沿陣地
人工智能被譽(yù)為20世紀(jì)的三大尖端科技成就之一。有預(yù)言家說:“說掌握了人工智能,說就能征服整個(gè)世界?!?/p>
2023/4/254第4頁,共65頁,2023年,2月20日,星期日學(xué)習(xí)人工智能是科技發(fā)展的必然趨勢(shì)
讓孩子盡早接觸人工智能,揭開人工智能的神秘面紗。
2023/4/255第5頁,共65頁,2023年,2月20日,星期日二、課標(biāo)內(nèi)容剖析
本書以應(yīng)用人工智能技術(shù)解決問題為主線,按照“知識(shí)表達(dá)與人工智能語言推理與專家系統(tǒng)問題求解”這一線索呈現(xiàn)學(xué)習(xí)內(nèi)容。全書分為五章:1、人工智能初探2、知識(shí)表示及PROLOG語言3、專家系統(tǒng)4、問題求解5、人工智能的回顧與展望2023/4/256第6頁,共65頁,2023年,2月20日,星期日二、課標(biāo)內(nèi)容剖析2.1、課程目標(biāo)◆知識(shí)的介紹
了解人工智能的一些基本概念、方法,典型應(yīng)用,
人工智能對(duì)人類學(xué)習(xí)、生活的影響。◆技能的培養(yǎng)解決的問題類型:結(jié)構(gòu)不良的問題以及結(jié)構(gòu)化的難問題。難度要求:基本原理和方法的簡(jiǎn)單應(yīng)用?!羧宋乃刭|(zhì)的培養(yǎng)
感受人工智能技術(shù)的豐富魅力,增強(qiáng)對(duì)信息技術(shù)發(fā)展前景的向往和對(duì)未來生活的追求。2023/4/257第7頁,共65頁,2023年,2月20日,星期日
人工智能初步
知識(shí)及其表達(dá)推理與專家系統(tǒng)人工智能語言與問題求解2.2、內(nèi)容結(jié)構(gòu)2023/4/258第8頁,共65頁,2023年,2月20日,星期日知識(shí)及其表達(dá)相關(guān)的背景知識(shí)——了解人工智能的概念與基本特點(diǎn);了解、體驗(yàn)人工智能某些典型應(yīng)用、發(fā)展現(xiàn)狀掌握知識(shí)表達(dá)的幾種基本方法。2023/4/259第9頁,共65頁,2023年,2月20日,星期日人工智能語言與問題求解了解一種人工智能語言,初步學(xué)會(huì)使用該語言設(shè)計(jì)程序上機(jī)求解簡(jiǎn)單問題。了解狀態(tài)空間的概念與方法,學(xué)會(huì)用該方法描述待求解的問題。了解盲目搜索、啟發(fā)式搜索的基本思想及其特點(diǎn)。2023/4/2510第10頁,共65頁,2023年,2月20日,星期日推理與專家系統(tǒng)了解專家系統(tǒng)的基本結(jié)構(gòu)、工作的基本過程。知道專家系統(tǒng)正向、反向推理的基本原理。會(huì)描述一種常用的不精確推理的基本過程。了解專家系統(tǒng)解釋機(jī)制。會(huì)用專家系統(tǒng)外殼來開發(fā)簡(jiǎn)單的專家系統(tǒng)。2023/4/2511第11頁,共65頁,2023年,2月20日,星期日人機(jī)接口知識(shí)獲取推理機(jī)解釋機(jī)知識(shí)庫事實(shí)庫專家系統(tǒng)的基本結(jié)構(gòu)2023/4/2512第12頁,共65頁,2023年,2月20日,星期日
◆
知識(shí)表示是基礎(chǔ)
◆搜索技術(shù)是核心
◆專家系統(tǒng)是目標(biāo)
2.3、各部分間的關(guān)系2023/4/2513第13頁,共65頁,2023年,2月20日,星期日2.4、重點(diǎn)難點(diǎn)◆知識(shí)表示——
產(chǎn)生式規(guī)則、狀態(tài)空間、Prolog語言?!舾鞣N搜索策略的基本原理。◆專家系統(tǒng)的推理原理;簡(jiǎn)單專家系統(tǒng)的構(gòu)造。2023/4/2514第14頁,共65頁,2023年,2月20日,星期日課程內(nèi)容標(biāo)準(zhǔn):1、能描述人工智能的概念與基本特點(diǎn)。2、列舉人工智能的主要應(yīng)用領(lǐng)域;通過演示或?qū)嶋H操作,體驗(yàn)人工智能的若干典型應(yīng)用,知道其發(fā)展現(xiàn)狀。三、教學(xué)建議3.1、人工智能初探2023/4/2515第15頁,共65頁,2023年,2月20日,星期日
本章作用與地位:通過對(duì)人工智能一些生動(dòng)的應(yīng)用例子的探討,逐步引發(fā)學(xué)生對(duì)人工智能的學(xué)習(xí)興趣和好奇心,并且使他們對(duì)人工智能的基本概念、基本內(nèi)容及主要應(yīng)用領(lǐng)域有個(gè)整體上的認(rèn)識(shí),為學(xué)生學(xué)習(xí)“人工智能”奠定良好的基礎(chǔ)。三、教學(xué)建議3.1、人工智能初探2023/4/2516第16頁,共65頁,2023年,2月20日,星期日常見的智能例子
智能、人工智能的概念、基本特點(diǎn)和發(fā)展動(dòng)態(tài)。會(huì)表演節(jié)目的動(dòng)物機(jī)器人會(huì)下棋的機(jī)器引入一般認(rèn)為:智能是知識(shí)與智力的總和。人工智能是研究和開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、技術(shù)、方法及應(yīng)用系統(tǒng)的一門學(xué)科。第17頁,共65頁,2023年,2月20日,星期日人工智能的主要特點(diǎn)1、人工智能是由多學(xué)科相互滲透發(fā)展起來的新學(xué)科。2、人工智能研究的內(nèi)容很廣,包括機(jī)器感知、機(jī)器思維、機(jī)器行為、機(jī)器學(xué)習(xí)、智能系統(tǒng)及智能機(jī)器人等。3、人工智能研究的目標(biāo)是使機(jī)器智能化及制造出新的智能化機(jī)器。4、人工智能技術(shù)在許多領(lǐng)域有廣泛的應(yīng)用,它與其他學(xué)科相結(jié)合,極大地提高了應(yīng)用技術(shù)的智能化水平。第18頁,共65頁,2023年,2月20日,星期日學(xué)生通過觀摩或?qū)嶋H操作,體驗(yàn)人工智能在模式識(shí)別、專家系統(tǒng)、問題求解等方面的典型應(yīng)用。本章一些典型案例:第19頁,共65頁,2023年,2月20日,星期日本章教學(xué)方法自主閱讀、交流討論如智能、人工智能、人工智能特點(diǎn)……充分利用網(wǎng)上資源,挖掘豐富內(nèi)涵,獲得知識(shí),加強(qiáng)實(shí)踐能力如機(jī)器人踢足球、機(jī)器思維……觀摩演示的學(xué)習(xí)方法如指紋系統(tǒng)、動(dòng)物專家系統(tǒng)……2023/4/2520第20頁,共65頁,2023年,2月20日,星期日3.2.知識(shí)的表示及PROLOG語言課程內(nèi)容標(biāo)準(zhǔn):1、掌握知識(shí)的概念;學(xué)會(huì)知識(shí)表達(dá)的基本方法。
2、了解狀態(tài)空間的概念與方法,學(xué)會(huì)用該方法描述待求解的問題。
3、了解一種人工智能語言的基本數(shù)據(jù)結(jié)構(gòu)和程序結(jié)構(gòu),掌握相關(guān)概念,知道人工智能語言的主要特征。
4、初步學(xué)會(huì)使用該語言設(shè)計(jì)程序求解簡(jiǎn)單問題,并能夠上機(jī)調(diào)試,執(zhí)行相應(yīng)的程序。2023/4/2521第21頁,共65頁,2023年,2月20日,星期日本章的作用和地位讓學(xué)生對(duì)知識(shí)的基本含義、知識(shí)表示的方法、人工智能語言Prolog等方面有個(gè)概括性的了解,并為學(xué)生學(xué)習(xí)智能信息處理奠定基礎(chǔ),并使他們對(duì)人工智能語言產(chǎn)生深厚的學(xué)習(xí)興趣和強(qiáng)烈的求知欲。強(qiáng)調(diào)學(xué)生通過分析具體的例子來感悟知識(shí)的格式化表示,側(cè)重培養(yǎng)學(xué)生掌握知識(shí)的格式化表示,讓學(xué)生了解一種人工智能語言,使學(xué)生能更好地理解計(jì)算機(jī)智能處理信息的過程和方法。第22頁,共65頁,2023年,2月20日,星期日教學(xué)方法知識(shí)表示以案例討論為主,人工智能語言以講練結(jié)合知識(shí)表示法案例框架表示法描述高中生的知識(shí)框架、天氣預(yù)報(bào)的知識(shí)框架“與/或”圖表示法兩個(gè)三角形全等的“與/或”圖表示法、識(shí)別動(dòng)物的“與/或”圖表示法狀態(tài)空間表示法翻錢幣、水壺問題的狀態(tài)空間表示法產(chǎn)生式規(guī)則表示法動(dòng)物識(shí)別系統(tǒng)的產(chǎn)生式規(guī)則第23頁,共65頁,2023年,2月20日,星期日知識(shí)表示的目的
——使用知識(shí)。它是問題求解和專家系統(tǒng)的基礎(chǔ)。知識(shí)表示遵循的思路產(chǎn)生式規(guī)則與或圖狀態(tài)空間等
人工智能語言(如Prolog語言)通用程序設(shè)計(jì)語言(如C、C++)自然語言表示格式化表示計(jì)算機(jī)語言表示難點(diǎn)分析2023/4/2524第24頁,共65頁,2023年,2月20日,星期日
如果有毛發(fā)或者產(chǎn)奶,那么它是哺育動(dòng)物;如果吃肉,那么它是食肉動(dòng)物;如果有犬齒、有爪、眼視前方,那么它是食肉動(dòng)物;如果是哺育動(dòng)物、食肉動(dòng)物、黃褐色、有黑色條紋,那么它是老虎。自然語言描述知識(shí)2023/4/2525第25頁,共65頁,2023年,2月20日,星期日
if有毛發(fā)或者產(chǎn)奶then它是哺育動(dòng)物;
if吃肉then它是食肉動(dòng)物;
if有犬齒,且有爪,且眼視前方then它是食肉動(dòng)物;
if是哺育動(dòng)物,且是食肉動(dòng)物,且是黃褐色,且有黑色條紋then它是老虎。產(chǎn)生式規(guī)則表示知識(shí)產(chǎn)生式規(guī)則的基本形式:IfPthenQ或者PQ第26頁,共65頁,2023年,2月20日,星期日老虎Λ黃褐色黑色條紋食肉動(dòng)物吃肉Λ有犬牙有爪眼睛向前哺育動(dòng)物產(chǎn)奶有毛發(fā)產(chǎn)生式規(guī)則表示知識(shí)的網(wǎng)絡(luò)第27頁,共65頁,2023年,2月20日,星期日老虎黃褐色黑色條紋食肉動(dòng)物吃肉有犬牙有爪眼睛向前哺育動(dòng)物產(chǎn)奶有毛發(fā)與或圖表示知識(shí)第28頁,共65頁,2023年,2月20日,星期日定義如下謂詞:
positive(X)表示該動(dòng)物具有特點(diǎn)X;negative(X)表示該動(dòng)物不具有特點(diǎn)X;It_is(X)表示該動(dòng)物屬于X類別;Animal_is(X)表示該動(dòng)物的名字叫X.用Prolog語言表示知識(shí)(1)2023/4/2529第29頁,共65頁,2023年,2月20日,星期日It_is(“哺育動(dòng)物”):-positive(“有毛發(fā)”)It_is(“哺育動(dòng)物”):-positive(“產(chǎn)奶”)It_is(“食肉動(dòng)物”):-positive(“吃肉”)It_is(“食肉動(dòng)物”):-positive(“有犬齒”),positive(“有爪”),positive(“眼視前方”)Animal_is(“老虎”):-It_is(“哺育動(dòng)物”),It_is(“食肉動(dòng)物”),positive(“黃褐色”),positive(“有黑色條紋”)用Prolog語言表示知識(shí)(2)2023/4/2530第30頁,共65頁,2023年,2月20日,星期日狀態(tài)
表示問題求解過程中每一步問題狀況的數(shù)據(jù)結(jié)構(gòu)。例如,在棋弈中的格局即為問題的狀態(tài)。操作
把問題從一種狀態(tài)變換為另外一種狀態(tài)的手段。例如,棋弈中一步“走子”可將一個(gè)格局變?yōu)榱硪环N格局。狀態(tài)空間表示法2023/4/2531第31頁,共65頁,2023年,2月20日,星期日狀態(tài)空間
用來描述一個(gè)問題的全部狀態(tài)以及這些狀態(tài)之間的相互關(guān)系。包含三個(gè)部分:
S—問題的初始狀態(tài)集合
F—操作集合
G—目標(biāo)狀態(tài)的集合狀態(tài)空間樹(圖)
可用一個(gè)圖(樹)來直觀地表示出狀態(tài)空間。2023/4/2532第32頁,共65頁,2023年,2月20日,星期日狀態(tài)空間表示法的基本思想
用“狀態(tài)”和“操作”來表示問題及其變化,形成狀態(tài)空間,求解問題的過程就是在狀態(tài)空間樹中搜索表示解的狀態(tài)的過程。搜索時(shí),從某個(gè)初始狀態(tài)出發(fā),每次使用一個(gè)操作使得問題能夠從一種狀態(tài)變?yōu)榱硗庖环N狀態(tài),直到到達(dá)目標(biāo)狀態(tài)為止。2023/4/2533第33頁,共65頁,2023年,2月20日,星期日要求:用盡可能少棋步能由初始狀態(tài)到達(dá)目標(biāo)狀態(tài)。[例1重排九宮問題]83647■5初始狀態(tài)123■84765目標(biāo)狀態(tài)2023/4/2534第34頁,共65頁,2023年,2月20日,星期日2831647528314765283164752831647528364175283147652318476528314765283167548326417528364175832147652837146523184765231847652831476528143765283167542816375483264175236841758321476528371465123847652341876528314765281437652831675428163754283641752836741523184765283164752318675428315674目標(biāo)狀態(tài)初始狀態(tài)2023/4/2535第35頁,共65頁,2023年,2月20日,星期日
假設(shè)有7個(gè)錢幣,任一選手只能將已分好的一堆錢幣分成兩堆個(gè)數(shù)不等的錢幣,兩位選手輪流進(jìn)行,直到每一堆都只有一個(gè)或兩個(gè)錢幣,不能再分為止,哪個(gè)遇到不能分的情況,則就為輸。假設(shè)對(duì)方先走,我方是否有必勝策略?[例2]分錢幣問題2023/4/2536第36頁,共65頁,2023年,2月20日,星期日(7)(6,1)(5,2)(4,3)(5,1,1)(4,2,1)(3,2,2)(3,3,1)(4,1,1,1)(3,2,1,1)(2,2,2,1)(3,1,1,1,1)(2,2,1,1,1)(2,1,1,1,1,1)對(duì)方先走我方勝對(duì)方勝對(duì)方勝分錢幣問題的搏弈圖2023/4/2537第37頁,共65頁,2023年,2月20日,星期日1.還有哪些類似的問題可以使用狀態(tài)空間來描述?比如,井字棋、五子棋、拾火柴等游戲。畫出井字棋問題的狀態(tài)空間樹。過河問題如何使用狀態(tài)空間法表示?畫出過河問題的狀態(tài)空間圖。思考與練習(xí)2023/4/2538第38頁,共65頁,2023年,2月20日,星期日井字棋井字棋游戲2023/4/2539第39頁,共65頁,2023年,2月20日,星期日五子棋游戲……2023/4/2540第40頁,共65頁,2023年,2月20日,星期日
假定盤中放有n根火柴,由弈者A和B兩人參加比賽。比賽的規(guī)則是:兩名弈者輪流從盤中取走火柴,每次從盤中取走1,2或3根火柴均為合法著,否則為非法著。拿走盤中最后一根火柴的弈者為輸。假定A方先走,A有必勝策略嗎?若有就找出A的必勝策略。拾火柴游戲2023/4/2541第41頁,共65頁,2023年,2月20日,星期日3.3、專家系統(tǒng)
課程內(nèi)容標(biāo)準(zhǔn):1.了解專家系統(tǒng)的基本結(jié)構(gòu)2.了解專家系統(tǒng)的基本工作原理3.能用專家系統(tǒng)的“外殼”來建立簡(jiǎn)單的專家系統(tǒng)(只需表示知識(shí),并初步了解其基本結(jié)構(gòu)和工作原理即可)第42頁,共65頁,2023年,2月20日,星期日本章的作用和地位
引導(dǎo)學(xué)生對(duì)人工智能的應(yīng)用有更進(jìn)一步的理解,對(duì)專家系統(tǒng)的結(jié)構(gòu)、功能及開發(fā)過程有一個(gè)較全面的了解,并使學(xué)生通過綜合活動(dòng),親身體驗(yàn)利用專家系統(tǒng)外殼建造專家系統(tǒng)的過程,由此產(chǎn)生濃厚的學(xué)習(xí)興趣。通過這一章的學(xué)習(xí),學(xué)生不僅可以掌握如何在實(shí)際問題中運(yùn)用第二章所學(xué)習(xí)的內(nèi)容,并且對(duì)將要學(xué)習(xí)的第四章的內(nèi)容有所了解。第43頁,共65頁,2023年,2月20日,星期日教學(xué)組織手段
對(duì)一個(gè)醫(yī)療診斷系統(tǒng)進(jìn)行測(cè)試的過程,引入了專家系統(tǒng)的概念。專家系統(tǒng)=知識(shí)庫+推理機(jī)
觀摩“動(dòng)物識(shí)別系統(tǒng)”,感受用專家系統(tǒng)解決問題的過程,了解專家系統(tǒng)的組成和功能人機(jī)接口知識(shí)獲取推理機(jī)解釋機(jī)制知識(shí)庫數(shù)據(jù)庫第44頁,共65頁,2023年,2月20日,星期日一個(gè)簡(jiǎn)單的動(dòng)物識(shí)別專家系統(tǒng)2023/4/2545第45頁,共65頁,2023年,2月20日,星期日設(shè)有如下字符轉(zhuǎn)換規(guī)則:
A∧B→C
A∧C→D
B∧C→G
B∧E→F
D→E
已知:A,B
求:F
[字符轉(zhuǎn)換問題]-專家系統(tǒng)的原理示例2023/4/2546第46頁,共65頁,2023年,2月20日,星期日
用產(chǎn)生式系統(tǒng)來描述該問題
實(shí)事庫(綜合數(shù)據(jù)庫)
事實(shí)庫用集合{x}表示,其中x為字符。知識(shí)庫(規(guī)則集)
該問題比較簡(jiǎn)單,因?yàn)閱栴}本身已經(jīng)給出了字符的轉(zhuǎn)換規(guī)則,這里用“IF~THEN~”的形式表示如下:
(1)IFA∧BTHENC
(2)IFA∧CTHEND
(3)IFB∧CTHENG
(4)IFB∧ETHENF
(5)IFDTHENE2023/4/2547第47頁,共65頁,2023年,2月20日,星期日3.推理機(jī)(控制策略)
控制策略簡(jiǎn)單的說,就是選擇規(guī)則的方法。有多種方法選擇規(guī)則的方法。比如,可以采用按照規(guī)則的自然順序選擇規(guī)則的方法,這種策略稱為順序排隊(duì)。
4.初始狀態(tài)
{A,B},A、B是已知條件。
5.結(jié)束條件
F∈{x},當(dāng)目標(biāo)F在綜合數(shù)據(jù)庫中出現(xiàn)時(shí),則F被求得。
2023/4/2548第48頁,共65頁,2023年,2月20日,星期日求解過程可觸發(fā)規(guī)則:
當(dāng)一個(gè)規(guī)則的前件被綜合數(shù)據(jù)庫中的數(shù)據(jù)滿足時(shí),該規(guī)則稱為可觸發(fā)規(guī)則。被觸發(fā)規(guī)則:從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行,被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。
2023/4/2549第49頁,共65頁,2023年,2月20日,星期日推理過程
正向推理過程:是以已知事實(shí)作為出發(fā)點(diǎn),按照一定的策略,運(yùn)用知識(shí)庫中的知識(shí),推斷出結(jié)論的過程。反向推理過程:從表示目標(biāo)的謂詞或命題出發(fā),使用一組推理規(guī)則,來證明事實(shí)謂詞或命題成立。2023/4/2550第50頁,共65頁,2023年,2月20日,星期日老虎Λ黃褐色黑色條紋食肉動(dòng)物吃肉Λ有犬牙有爪眼睛向前哺育動(dòng)物產(chǎn)奶有毛發(fā)正向推理示意圖第51頁,共65頁,2023年,2月20日,星期日老虎Λ黃褐色黑色條紋食肉動(dòng)物吃肉Λ有犬牙有爪眼睛向前哺育動(dòng)物產(chǎn)奶有毛發(fā)反向推理示意圖第52頁,共65頁,2023年,2月20日,星期日3.4、問題求解技術(shù)
課程內(nèi)容標(biāo)準(zhǔn):1.了解用盲目搜索技術(shù)進(jìn)行狀態(tài)空間搜索的基本過程。2.知道啟發(fā)式搜索的基本思想及其優(yōu)點(diǎn)。3.了解如何用謂詞邏輯表達(dá)知識(shí),了解歸結(jié)原理求解問題的一般過程。2023/4/2553第53頁,共65頁,2023年,2月20日,星期日本章的作用和地位
以簡(jiǎn)單的問題為例,說明了盲目搜索和啟發(fā)式搜索的技術(shù),講述了求解博弈問題的基本思想,通過簡(jiǎn)單的例子說明機(jī)器證明的過程。通過本章的學(xué)習(xí),學(xué)生可以掌握人工智能中問題求解的簡(jiǎn)單方法,為我們解決生活中遇到的類似問題提供啟發(fā)和幫助。2023/4/2554第54頁,共65頁,2023年,2月20日,星期日搜索問題重排九宮問題游戲基本搜索啟發(fā)式搜索廣度優(yōu)先搜索深度優(yōu)先搜索2023/4/2555第55頁,共65頁,2023年,2月20日,星期日例[重排九宮問題]83647■5初始狀態(tài)1238■4765目標(biāo)狀態(tài)
請(qǐng)用盡可能少的棋步從初始狀態(tài)達(dá)到目標(biāo)狀態(tài)。2023/4/2556第56頁,共65頁,2023年,2月20日,星期日83214765E181324765E228374615E328371465E412384765Sg83214765D128371465D2D323418765D428143765D528314576D628364175D728316754D883214765C128371465C223184765C323184765C428143765C528318576C628316475C728316475C8B123184765B228314765B328316475B428314765S012384765第四層第三層第二層第一層第零層234187651237846528314765E6E728314765231847652831476528316475832147652837146523184765231847652814376528318576283164752831647583214765283714651238476523418765281437652831457628364175283167548321476581324765283746152837146512384765找到目標(biāo)狀態(tài),結(jié)束搜索廣度優(yōu)先搜索第57頁,共65頁,2023年,2月20日,星期日83214765E181324765E228374615E328371465E412384765Sg83214765D128371465D2D383214765C128371465C223184765C328314765B123184765B228314765S0123847652831476523184765832147652837146523184765832147652837146512384765832147658132476528374615283714651238476528314765B328316475B428143765C528318576C628316475C728316475C8找到目標(biāo)狀態(tài),結(jié)束搜索12384765深度優(yōu)先搜索第58頁,共65頁,2023年,2月20日,星期日啟發(fā)式函數(shù):f(X)=g(X)+h(X)Xg(X)h(X)啟發(fā)式搜索2023/4/2559第59頁,共65頁,2023年,2月20日,星期日2831647■5283164■752831■476528316475■283■147652■318476528
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度建筑鋁模勞務(wù)分包合同勞務(wù)人員權(quán)益保障范本
- 2025年度新型過橋借款合同(金融創(chuàng)新版)
- 2025年度文化藝術(shù)品交易合作合同變更書
- 2025年度文化娛樂產(chǎn)業(yè)公司全部股權(quán)轉(zhuǎn)讓及IP開發(fā)合同
- 2025年度建筑物拆除工程承包與綠色建筑重建合同
- 2025年度中小企業(yè)發(fā)展資金借款合同
- 益陽2025年湖南益陽師范高等??茖W(xué)校招聘9人筆試歷年參考題庫附帶答案詳解
- 海南2025年海南省港航管理局招聘事業(yè)編制人員3人筆試歷年參考題庫附帶答案詳解
- 江門2025年廣東江門臺(tái)山市公安局招聘警務(wù)輔助人員筆試歷年參考題庫附帶答案詳解
- 揭陽2025年廣東揭陽普寧市部分醫(yī)療衛(wèi)生事業(yè)單位招聘367人筆試歷年參考題庫附帶答案詳解
- 2024年孝感中小學(xué)教師招聘真題
- DBJ50-T-420-2022建設(shè)工程配建5G移動(dòng)通信基礎(chǔ)設(shè)施技術(shù)標(biāo)準(zhǔn)
- 年“春節(jié)”前后安全自查系列用表完整
- 社交禮儀-儀態(tài)禮儀
- 2024暑期夏日露營(yíng)潮趣互動(dòng)音樂節(jié)(唱享潮夏旋律季)活動(dòng)策劃方案
- 臨床成人ICU患者外周動(dòng)脈導(dǎo)管管理要點(diǎn)
- 2024年長(zhǎng)沙衛(wèi)生職業(yè)學(xué)院?jiǎn)握新殬I(yè)適應(yīng)性測(cè)試題庫及參考答案
- 《讓學(xué)生創(chuàng)造著長(zhǎng)大》讀書心得
- 江蘇省連云港市灌南華僑高級(jí)中學(xué)2024屆高三第二次模擬考試數(shù)學(xué)試卷含解析
- 畢業(yè)旅游活動(dòng)設(shè)計(jì)與實(shí)施方案
- 政企業(yè)務(wù)部門培訓(xùn)
評(píng)論
0/150
提交評(píng)論