人工智能-博弈樹的搜索45-資料下載頁(yè)
2025-02-19 00:32本頁(yè)面
【正文】 1 6 4 (6,?) (2,?) (?,5) (?,2) (5,?) MIN節(jié)點(diǎn) 終端節(jié)點(diǎn) ?剪支 ?剪支 A B C D E F G H I J K L N O M MAX節(jié)點(diǎn) 4. ??搜索過程 一字棋第一階段 ??剪支方法 4. ??搜索過程 4. ??搜索過程 ? 極大節(jié)點(diǎn)的下界為 ?。 ? 極小節(jié)點(diǎn)的上界為 ?。 ? 剪支的條件： ? 后輩節(jié)點(diǎn)的 ?值 ≤祖先節(jié)點(diǎn)的 ?值時(shí)， ?剪支 ? 后輩節(jié)點(diǎn)的 ? 值 ≥祖先節(jié)點(diǎn)的 ?值時(shí)， ?剪支 ? 簡(jiǎn)記為： ? 極小 ≤極大， ?剪支 ? 極大 ≥極小， ?剪支 4. ??搜索過程 8 6 3 1 4 5 3 3 5 0 3 3 0 2 2 3 0 2 3 0 9 3 0 0 3 0 3 3 0 5 4 1 1 3 1 6 6 1 a b c d e f g h i j k m n MAX MIN MAX MIN 改進(jìn)方法 ? 使用 ??剪支技術(shù) ， 當(dāng)不滿足剪支條件(即 ???)時(shí)或 ?值比 ?值大不了多少或極相近時(shí) ， 這時(shí)也可以進(jìn)行剪支 ， 以便有條件把搜索集中到會(huì)帶來(lái)更大效果的其他路徑上 ， 這就是中止對(duì)效益不大的一些子樹的搜索 ， 以提高搜索效率 。 4. ??搜索過程 ? 不嚴(yán)格限制搜索的深度 。 當(dāng)?shù)竭_(dá)深度限制時(shí) ，如出現(xiàn)博弈格局有可能發(fā)生較大變化時(shí) ， 則應(yīng)多搜索幾層 ， 使格局進(jìn)入較穩(wěn)定狀態(tài)后再中止 ， 這樣可使倒推值計(jì)算的結(jié)果比較合理 ，避免考慮不充分產(chǎn)生的影響 ， 這是等候狀態(tài)平穩(wěn)后中止搜索的方法 。 4. ??搜索過程 ? 當(dāng)算法給出所選的走步后，不要馬上停止搜索，而是在原先估計(jì)可能的路徑上再往前搜索幾步，再次檢驗(yàn)會(huì)不會(huì)出現(xiàn)意外，這是一種增添輔助搜索的方法。 4. ??搜索過程 ? 對(duì)某些博弈的開局階段和殘局階段，往往總結(jié)了一些固定的對(duì)弈模式，因此可以利用這些知識(shí)編好走步表，以便在開局和結(jié)局時(shí)使用查表法。只是在進(jìn)入中盤階段后，再調(diào)用其他有效的搜索算法，來(lái)選擇最優(yōu)的走步。 4. ??搜索過程 演講完畢，謝謝觀看！
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1