人工智能與專家系統(tǒng)(ppt61頁)(編輯修改稿)
2025-03-10 15:16 本頁面
【文章內(nèi)容簡介】 規(guī)則為： (1)一次只能搬一個圓盤 (2)不能將大圓盤放在小圓盤上 (3)可以利用空柱子。 29 圖 梵塔 1 3 2 C 1 2 3 A B 1 2 3 A B A B C C 30 ? 3階“梵塔”問題分解 (1,1,1)?(3,3,3) (1,1,1)?(1,2,2) (1,2,2)?(3,2,2) (3,2,2)?(3,3,3) (1,1,1)?(1,1,3) (1,2,3)?(1,2,2) (1,1,3)?(1,2,3) (3,2,2)?(3,3,3) (3,2,2)?(3,2,1) (3,3,1)?(3,3,3) 31 尋寶問題 ? 有三個盒子（金 ,銀 ,銅）其中一個盒子里放有一顆寶石，每個盒子外寫有一句話，其中只有一句是真話，問寶石在哪里。 ? 金盒：寶石在這只金盒子里。 ? 銀盒：寶石不在這只銀盒子里 ? 銅盒：寶石不在金盒子里 32 ?推理方法 ? 正向推理 ? 反向推理 ?推理過程： ? 假設：分別假定寶石在三盒子里 ? 前題：一句對，其它兩句錯誤 33 ? 金盒：寶石在這只金盒子里 ? 銀盒：寶石不在這只銀盒子里 ? 銅盒：寶石不在金盒子里 假設集合 寶石在金盒子里 假設 1 寶石在銅盒子里 寶石在銀盒子里 假設 2 假設 3 寶石在這只金盒子里 寶石不在金盒子里 寶石不在這只銀盒子里 正確 不正確 正確 矛盾 1 2 3 第一句 第二句 第三句 第三句 第二句 第一句 不正確 正確 正確 矛盾 不正確 正確 不正確 滿足前提條件 寶石在銀盒子里 34 博弈問題 ?分錢幣游戲：有一堆數(shù)目為 N的錢幣，兩個選手輪流將它一分為二，規(guī)則是無論哪個選手分幣時，一次只能挑選其中的一堆把它分為兩小堆，而且必須滿足分堆后兩小堆的錢數(shù)不能相等，直到哪個選手無法再分時，即碰到每堆錢幣數(shù)為 1或 2的情況，他即為輸家。 35 ?問題表示： 設 N=6,選手 MAX， MIN，數(shù)字序列 x1,x2…xn 為n堆錢幣不同的個數(shù)。 ? 例 （ 6， MAX）表示甲從一堆（ 6個）錢幣開始分（ 5， 1， MIN） MIN要分的狀態(tài)。 36 ? 分錢幣的搜索樹 S0(6,MAX) S1(5,1,MIN) S4(3,2,1,MAX) S2(4,2,MIN) S6(2,2,1,1,MIN) S3(4,1,1,MAX) S7(2,1,1,1,1,MAX) S5(3,1,1,1,MIN) MIN輸 MAX輸 37 你體驗過“芝麻開門”的感覺嗎？ ? 阿里巴巴對著山洞的門一念 “ 芝麻開門 ” ，山洞的門就打開了，再念 “ 芝麻關門 ” ，山洞的門又自動關上了。 ? 科幻片 《 X戰(zhàn)警 》 中， X教授只要在實驗室門口一站，實驗室的門就會自動打開，并且發(fā)出聲音歡迎 X教授的到來，而其他人則沒法進去。 ? 國內(nèi)某些廠家生產(chǎn)的個人數(shù)字助理（ PDA），給人們提供了一個微型書寫板和筆，讓信息的輸入更符合人們的自然習慣。 ? ?? 38 機器人圖片欣賞 ▲咱們握握手！ 39 機器人圖片欣賞 ▲來一段舞怎樣？ 40 ▲我是家用機器人！ 41 日本本田公司展示最新研制的“ Asimo”智能機器人 42 第 1章 緒論 ? 人工智能的基本概念 ? 人工智能的發(fā)展簡史 ? 人工智能研究的基本內(nèi)容 ? 人工智能研究途徑與學派 ? 人工智能的主要研究領域 43 人工智能的發(fā)展簡史 孕育（ 1956年之前） 公元前 ， 亞里斯多德 （ Aristotle） ：三段論 培根 （ F. Bacon） ：歸納法 萊布尼茨 （ G. W. Leibnitz） ：萬能符號 、 推理計算 布爾 （ G. Boole） ：用符號語言描述思維活動的基本推理法則 1936年 ， 圖靈：圖靈機 1943年 ， 麥克洛奇 （ W. McCulloch） 、 匹茲 (W. Pitts)：M－ P模型 44 像人一樣行動
外語相關推薦
鄂ICP備17016276號-1