XXXX秋人工智能復(fù)習(xí)

1人工智能是何時(shí)、何地誕生的？答：人工智能是1956年，在美國(guó)的達(dá)特茅斯大學(xué)有十多位數(shù)學(xué)家、心理學(xué)家和信息論方面的專家參加的，關(guān)于利用計(jì)算機(jī)模擬人類只能行為的學(xué)術(shù)會(huì)議。大會(huì)由麥卡錫〔M.MaCarthy〕教授正式提出“人工智能〞這一術(shù)語(yǔ)。人工智能主要有哪些研究領(lǐng)域？答：人工智能主要有機(jī)器學(xué)習(xí)、專家系統(tǒng)和自然語(yǔ)言處理等方面。人工智能程序與通常意義下的程序比擬具有哪些特點(diǎn)？答：以符號(hào)表示的知識(shí)而不是數(shù)值數(shù)據(jù)；采用啟發(fā)式推理方法而不是常規(guī)的算法；控制結(jié)構(gòu)與領(lǐng)域知識(shí)是別離的；允許出現(xiàn)不正確的答案。在人工智能中，通常知識(shí)表示的方法有哪些？披答：濤基于吹邏輯桌謂詞誤邏輯沿表示據(jù)法、軋產(chǎn)生象式系含統(tǒng)表浩示法謝、語(yǔ)級(jí)義網(wǎng)小絡(luò)表歉示法皇、框逮架表味示法桌、過(guò)鴿程表于示法招等。劑開(kāi)發(fā)灶專家式系統(tǒng)娛需要凍解決瞇哪三郊個(gè)基蛋本問(wèn)走題？歡答：征知識(shí)真獲取斥、知溫識(shí)表測(cè)示和倆知識(shí)窯推理敏?；菡Z(yǔ)義霸網(wǎng)絡(luò)朱是用貞何方不法表渡示的垃【節(jié)繁點(diǎn)1量，有努向弧啦，節(jié)鑰點(diǎn)2前】三安元式籃連接途而成著的？扎答：狡有向變圖，兆其中裝節(jié)點(diǎn)轎表示旱事物盡、概煮念、源事件共或情鍋況等偏；弧堡表示饞節(jié)點(diǎn)思間的濤語(yǔ)義如關(guān)系顏。船在語(yǔ)臉義網(wǎng)爸絡(luò)中耳，為倉(cāng)了表活示碼節(jié)點(diǎn)敵間屬黃性的給繼承靠推理再，規(guī)嗓定了慰?jī)蓚€(gè)魔約定靜俗成蘇的鏈云，命肯名為機(jī)IS臟A留和被AK修O飼，用姥來(lái)表出明類辣和子逗類、鬧類和采個(gè)體亂之間短的關(guān)境系。姓請(qǐng)用溝框架幫系統(tǒng)呀描述騎學(xué)生控框架播、教胖師框酒架快之間章的騎師生烘框架印答：壩Fr黨am誼e撓<拾st戰(zhàn)ud設(shè)en宵t>種托膝走N軋am仔e:周U沙ni簽t址(L糕as心t新na歪me竟,垃F(xiàn)i藍(lán)rs示t拐na普me資)慰辟吉險(xiǎn)S摘ex比:篇ar卻ea火(鍛ma詠le巷,劍fe遲ma德le列)且障期扯努往D齒ef尿au蕉lt射:煙ma速le躺沿柔叉A感g(shù)e待:蚊Un瓜it皺(標(biāo)ye購(gòu)ar虎s)設(shè)危賣艷鐘考I哈f-似ne范ed局ed鞋:令as冤k-油ag稅e匹橫片債T槽ea懲ch盲er食-s蓬tu輛de強(qiáng)nt故:娛<牢Te蹲ac格he惠r>斷擋境F明ra灶me排<腿Te成ac悔he盯r>查肌趙墾命咽N晝am索e:短U啦ni熟t脈(L癢as役t藝n這am袋e,沿F弊ir完st腹n遣am蘇e斃)滿憲漠訓(xùn)笑激S削ex聽(tīng):鏟ar材ea爬(座ma遲le匯,局fe日ma推le擁)孔先農(nóng)予細(xì)鋤桶愚汗D朵ef嶼au勝lt琴:穩(wěn)ma績(jī)le饞更符喇泉?dú)股ge辨:秘Un禮it毀(鉗ye撈ar該s)疤肌撞糞喚克孕想活I(lǐng)答f-營(yíng)ne曠ed捷ed煙:割as真k-擋ag薪e槽藥腎口跟津M辜aj判or經(jīng):廣Un信it公(絡(luò)ma潑jo樂(lè)r)沫捕譜蜘佛臘P俯ro系je苦ct滴:怠ar貨ea貪(蹦na專ti右on宿,腳pr策ov是in突ci坑al編,凱ot欲he分r)徒衡蕉外殘蛾S闖tu自de淚nt充:銳<S傲tu距de溪nt購(gòu)>滴9辨、給沫出符濾號(hào)微趙積分辮根本姑公式啟的產(chǎn)灣生式監(jiān)表示厭答：跟微積臉?lè)只惚竟珷渴健财ｎD莫-萊蝕布尼脂茲公駕式〕報(bào)：如耀果函君數(shù)所是連富續(xù)函白數(shù)順在媽上的童一個(gè)筍原函騰數(shù)，慧那么墻。由討于起又可冰以記傅成這，因錄此產(chǎn)喂生式植可以亞表示滑成如北下兩難種。選如果方函數(shù)喝是連百續(xù)函集數(shù)爪在占上的閘一個(gè)見(jiàn)原函捉數(shù)，漢那么濟(jì)到鍛賢如果濱函數(shù)愧是連董續(xù)函社數(shù)外在像上的嫌一個(gè)戚原函稱數(shù)，例那么應(yīng)1糾0灰用謹(jǐn)適宜乏的方而法表廊述H拌an滋oi蔥塔問(wèn)慨題。配在Ａ越針上輪串麥有膨假設(shè)干應(yīng)個(gè)金律片，麻小金熊片在貸大金郵片上無(wú)面。公現(xiàn)要詳求將喝Ａ針輩的金斤片全廚部移筐到Ｂ切針征上。平移動(dòng)嶄操作塌要遵盛守下嫁列規(guī)雜那么：抬〔1情〕一渾次只腿能搬加一個(gè)磨金片代；意〔2辛〕不月能將滅大金富片放貼在小煤金片釋上；秒〔3膜〕可觸以利緞?dòng)肅兆針秋答：曲可以揉采用艦與/弄或樹(shù)么表示陰法。膝設(shè)有慨編號(hào)介分別廈為1瞇、2魔、3半的三霧個(gè)金送片，蛾1號(hào)蘆比2清號(hào)小秤，2候號(hào)比僻三號(hào)淚小，毅有A群、B嘉、C獎(jiǎng)三針窯，如燙題要納把A咸針上鏡的金帳片全惱部搬峽到B騾針上須。盆第一想步：稼設(shè)三宜元組縫〔創(chuàng)i,啦j,染k世〕在表示悉問(wèn)題鳴的任鵲一狀蜜態(tài)，妄用融→今表示豎狀態(tài)傭的轉(zhuǎn)諷化。序i代晨表3盾號(hào)金嬌片所菜在的覽針，宗j代宇表2誦號(hào)金覺(jué)片所斧在的滅針，磨k代稱表1聾號(hào)金帆片所麗在的墾針。饅那么原盟問(wèn)題?？梢云蟊硎霾矠椤参緼,當(dāng)A,似A〕馬→溝〔B繪，B疼，B損〕像第二報(bào)步：殃利用逗歸約顯的方屋法，睛原問(wèn)供題可們以分瓦解為出以下可三個(gè)量子問(wèn)久題。到〔1傾〕〔謎A，蛋A，糊A〕身→侵〔A要，C積，C像〕陣〔2資〕〔烈A，飯C，絡(luò)C〕曠→咱〔B亡，C嘗，C聽(tīng)〕舅〔3純〕〔古B，毯C，錦C〕廣→固〔B字，B郊，B肚〕柔其中焦〔1料〕又謠可以袖歸結(jié)灰為禁〔A偏，A冰，A告〕慚→韻〔A副，A聚，B按〕；歷〔A然，A顫，B陰〕穗→拿〔A遙，C業(yè)，B絡(luò)〕；挖〔A職，C休，B金〕缸→立〔A居，C怎，C倚〕愛(ài)也可檔以歸找結(jié)為館：己〔B按，C淘，C糧〕詠→皮〔B探，C朗，A釣〕；職〔B拖，C擋，A磁〕鑄→帶〔B倆，B戰(zhàn)，A墳〕；表〔B弦，B歐，A夸〕招→尤〔B筋，B富，B貞〕〔A,A,A〕→〔B，B，B〕胞第三墊步：〔A,A,A〕→〔B，B，B〕如下圖，在與/或樹(shù)上，有7個(gè)本原問(wèn)題，把這些本原問(wèn)題從左到右排列后就得到原始問(wèn)題的解。它們是：〔A,A,A〕→〔A,A,B〕，〔A,A,B〕→〔A,C,B〕，〔A,C,B〕→如下圖，在與/或樹(shù)上，有7個(gè)本原問(wèn)題，把這些本原問(wèn)題從左到右排列后就得到原始問(wèn)題的解。它們是：〔A,A,A〕→〔A,A,B〕，〔A,A,B〕→〔A,C,B〕，〔A,C,B〕→〔A,C,C〕，〔A,C,C〕→〔B,C,C〕，〔B,C,C〕→〔B,C,A〕，〔B,C,A〕→〔B,B,A〕，〔B,B,A〕→〔B，B，B〕。共計(jì)7步?！睞,A,A〕→〔A,C,C〕〔B,B,A〕→〔B，B，B〕〔B,C,A〕→〔B,B,A〕〔A,C,B〕→〔A,C,C〕〔B,C,C〕→〔B,C,A〕〔A,A,B〕→〔A,C,B〕〔A,A,A〕→〔A,A,B〕〔B,C,C〕→〔B,B,B〕〔A,C,C〕→〔B,C,C〕1械1瓜1哀、任扮何通靠過(guò)計(jì)揉算機(jī)進(jìn)考試腫并獲川獎(jiǎng)的恭人都歉是快趨樂(lè)的眉，任槍何學(xué)槍習(xí)或稅幸運(yùn)添的人丙都可仍以通共過(guò)所圍有考否試，熱張不毛肯學(xué)罷習(xí)但瞞他是肚幸運(yùn)哨的，晉任何目幸運(yùn)鳥(niǎo)的人憤都能暖獲獎(jiǎng)漏。求卻證：嶄張是辣快樂(lè)床的。仇答：瑞定義拼謂詞?。捍鹑魏未偻ㄟ^(guò)蓋計(jì)算肺機(jī)考斷試并充獲獎(jiǎng)戶的人降都是楊快樂(lè)績(jī)的討任何股學(xué)習(xí)像或幸偵運(yùn)的老人都濟(jì)可以玻通過(guò)炒所有描考試段張不變肯學(xué)那習(xí)但可他是疫幸運(yùn)滔的客任何咬幸運(yùn)帝的人腫都能攀獲獎(jiǎng)捧清廳目標(biāo)季：序“撇張是壺快樂(lè)懶的友〞論否認(rèn)勉割晝偶將上變述謂排詞公聞式轉(zhuǎn)供化為前字句捏集①②③④⑤⑥⑦禿按謂樓詞邏果輯的池歸結(jié)驕原理切對(duì)此仁字句基集進(jìn)帝行歸蔬結(jié)，臥其歸孕結(jié)如銷下：鉆⑤厘和扁③險(xiǎn)歸結(jié)油：撫……干…左.題⑧碑和射⑧給歸結(jié)堵：叔……旦…也⑨盯⑤喪和愛(ài)⑥旋歸結(jié)綠：朽……晨..嘗圾⑩檔⑨接和?、庋驓w結(jié)您：遣……濃…良.盆⑾權(quán)⑦孕和傷⑾送歸結(jié)儉：N姻IL伶這樣犯：證陰明張禿是快緞樂(lè)的

秒1盜2濤、魯籠濱遜珍歸結(jié)后原理誠(chéng)是什芝么及窗根本曉思想圈答：扛魯濱后遜歸襪結(jié)的站原理帥是通炮過(guò)對(duì)恨字句盆集中庫(kù)的字都句做國(guó)屢次篇的歸臥結(jié)執(zhí)產(chǎn)生小空字匆句，請(qǐng)從而油證明溫字句鼠集的桃不可山滿足但性，濫從而懂結(jié)果賓得以挑證明赤。畏其基扔本思誰(shuí)想：小首先鏟把欲腫證明圖問(wèn)題喚的結(jié)鄙論否鼠定，瓜并加求入字坡句集檔，得慕到一桑個(gè)擴(kuò)鞠充的棟字句卡集。忠然后啞設(shè)法猴檢驗(yàn)啟該字扣句集漸中是精否含填有空身子句紛，假設(shè)展沒(méi)有窗空字輸句，抄那么繼論續(xù)使概用歸憶結(jié)法杰，制們動(dòng)推橫導(dǎo)出王空字皆句為間止。毒13睜、對(duì)此字句插集秋慧必分別毯用線舅性輸然入策反略證弊明該懸子聚報(bào)集的徹不可芳滿足游性嗎答：叉線性供輸入搶策略匙：指軟的是芽每次茫參與旋歸結(jié)志的兩殘個(gè)親煌本字距句，踐至少瞞有一散個(gè)是糖初始概子聚序集中邁的字宵句穴。燒某解14脫、已被知：吳張和蠟李時(shí)矩同班擾同學(xué)踏，如冒果捆和遙是同討班同濃學(xué)，眠那么破的教問(wèn)室也響是隱的教垂室，親現(xiàn)在手張?jiān)谝?0僚2教任室。殿問(wèn)：迅現(xiàn)在鼻李在巾哪個(gè)滔教室均上課赴？〔每請(qǐng)用晴歸結(jié)霞反演勸樹(shù)求氏解問(wèn)奉題的健答案易〕。拾尺答喊：一丟般歸君結(jié)反掙演樹(shù)慌即采下用證扎明樹(shù)唐的方摘式進(jìn)稅行騾首先混對(duì)目零標(biāo)用知重言掘式表甚示。研在反棟復(fù)歸再結(jié)，劃最終曬求解棄出問(wèn)鼻題的民答案洋。奸種〔案1〕狂首先毒定義暑謂詞采遲蟲(chóng)C奮(x蝦,y廊):脖x是鉆y的卻同班辱同學(xué)腸洲半勢(shì)A遠(yuǎn)t(灶x,屢u)漫:x樸在u湖教室純上課錦蒙〔浙2〕醬將已何知前喬提采刪用謂把詞公羅式表練示宵概姨抽C籌(z撒ha曠ng耕,l存i)傷紛棚芳狹〔處3〕鎖將目粘標(biāo)用派重言爬式表巧示踩：目繞標(biāo)否撞定伐證明魄樹(shù)拋耽榮爸想俘垮重茶稻蹦矮含多至〔4最〕該荒證明寶樹(shù)的率根字強(qiáng)句即訴為所肝求的鎮(zhèn)答案慘：李趙在3欄02浴教室艘。標(biāo)15拼、用巴A*頓算法浸求解病“綁野人眨渡河資(M館-C墾)劣〞襯問(wèn)題干。該負(fù)問(wèn)題娃描述太為：漂3個(gè)馳傳教頑士賓(m晃is班si銹on尚ar燙ie趁s)仿和3移個(gè)野渾人素(c愈an潛ni馳ba幼ls鑰)損在河襖左岸夾，現(xiàn)篩有一塘船也役在左級(jí)岸。珠傳教停士像傅用這茄只船撓把所汪有的主野人熔運(yùn)到夫河對(duì)惑岸，規(guī)但受錢以下?lián)p條件竭約束逢：?jiǎn)疽皇锹秱鹘趟な亢痛u野人難都會(huì)陷劃船老，但肺每次育穿上枯至多塑可載轉(zhuǎn)兩個(gè)鄭人。秩二是枕在河厭的任手一岸舊，如柄果野匹人數(shù)鄰目超零過(guò)傳午教士湊數(shù)目衰，傳堵教士剪會(huì)被坡野人烏吃掉會(huì)。如爹果野嘩人會(huì)紗服從孝任何作一次吐過(guò)河刑安排情，請(qǐng)蛋規(guī)劃于一個(gè)機(jī)確保唉傳教呈士和數(shù)野人渴都能臥過(guò)河猴且沒(méi)廈有傳矛教士環(huán)被野豐人吃度掉的婦平安鈴過(guò)河憂方案啊。西答：墊A*闖算法插是一羞種啟庭發(fā)式緣搜索質(zhì)算法撈，估既價(jià)函霧數(shù)燈的選池?fù)穹亲宄Ｖ刎堃?。階它是姜由兩恥局部魂組成省的：默一部正分是植從初洞始節(jié)專點(diǎn)S鞏0到蓄節(jié)點(diǎn)寄n的梳最小料代價(jià)銷，記瞧為崖，另堵一部冠分是鳥(niǎo)從節(jié)枝點(diǎn)n版到目藍(lán)標(biāo)節(jié)蘭點(diǎn)的懸最小吐代價(jià)從，記裂為位，那么摸有腰=悠+即，其術(shù)中碼是柳的估罩計(jì)，血是瞇的最通小估語(yǔ)計(jì)。跡這樣光的算待法成倦為A架*算施法。宮〔1劃〕昌對(duì)于誕“置野人并渡河脾〞童問(wèn)題穩(wěn)，采蹤用衛(wèi)為節(jié)橡點(diǎn)的竭深度板d(到n)財(cái)，虹=m刺+c濱-2擔(dān)*b歸,其秀中：糾m-叛傳教香士數(shù)鎖，c乖-野達(dá)人數(shù)絮，b這-船吧狀態(tài)求〔0企-左凝岸，山1-獵右岸闊〕，趁那么鵲=d祝(n側(cè))+桶m+消c-痰2*故b云。兇〔2蜻〕搜敗索的希狀態(tài)笑空間戒圖為逗：h=4,f=4(3,3,1)剝所撿懷哀閱訂傾廟散魄洪拉北h=4,f=4(3,3,1)h=4,f=5h=h=4,f=5h=5,f=6h=4,f=5h=4,f=5(2,2,0)(3,1,0)(3,2,0)h=3h=3,f=5(3,2,1)h