人工智慧第六次作業

2023-01-06 12:33:04 字數 791 閱讀 1604

1、滑板遊戲由三塊黑色板和三塊白色板組成,中間有一塊空間(如下圖所示)。一塊板可移到臨近的位置上,代價為1。一塊板可跳過一塊或兩塊到空位上,代價為跳過的板數。

(1)用謂詞邏輯表示法描述這個問題。(2)分析狀態空間的複雜度。

(3)設計乙個解決此問題的啟發策略(啟發式函式)。b

題1圖示

解:(1)、用謂詞邏輯表示法描述這個問題。

b (x):空格在x處,其中x的個體域是;

b_w1(x):從左向右,第乙個w的左邊b的個數是x,x的個體域是;b_w2(x):從左向右,第二個w的左邊b的個數是x,x的個體域是;b_w3(x):

從左向右,第三個w的左邊b的個數是x,x的個體域是;l1(x):x向左移動一塊,x的個體域是;l2(x):x向左跳過一塊,x的個體域是;l3(x):

x向左跳過二塊,x的個體域是;r1(x):x向右移動一塊,x的個體域是;r2(x):x向右跳過一塊,x的個體域是;r3(x):

x向右跳過二塊,x的個體域是;初始狀態:b(4),b_w1(3),b_w2(3),b_w3(3)目標狀態:b(4),b_w1(0),b_w2(0),b_w3(0)

(2)、分析狀態空間的複雜度。狀態空間是(7!/3!

)/3!= 140,每個節點的子節點數最少為2,最多為4。廣度優先搜尋:

空間複雜度大約o在210~410左右,時間複雜度可能較低。深度優先搜尋:空間複雜度大約o在20~40左右,時間負責度可能較高。

(3)、設計乙個解決此問題的啟發策略(啟發式函式)。啟發式函式為s(x)+3a(x),其中s(x)=移動步數,a(x)=每個b右邊的w的數量之和。bbwww

第六次作業

1簡述一次再結晶與二次再結晶的驅動力,並如何區分冷 熱加工?動態再結晶與靜態再結晶後的組織結構的主要區別是什麼?2 工業純鋁在室溫下經大變形量軋制成帶材後,測得室溫力學效能為冷加工態的效能。查表得知,工業純鋁的再結晶溫度t再 150 但是若將工業純鋁薄帶加熱至100 保溫16d後冷卻室溫再測其強度,...

財務管理第六次作業

1 東方公司有價 的年利率為8 每次固定轉換成本為60元,公司認為任何時候其銀行活期存款及現金餘額均不能低於1000元,又根據以往經驗測算出現金餘額波動的標準差為700元。求最優現金返回線r 現金控制上限h。答 有價 日利率 8 360 0.0222 r 3 60 700 2 3 4 0.0222 ...

第六次思想匯報

大二的第二個學期又過去了一半,時間總是過的很快,總是在不經意間流逝。從大一遞交入黨申請到分院黨校結業並推優,我迫切的想加入中國共產黨,成為一名真正的黨員。可是卻不是我所想象的那般順利,這是乙個伴隨著心路成長的過程。我需要學習和認知的東西還很多。我可能對入黨還是盲目 不明確的。在馬克思基本原理的課程中...