人工智能-博弈樹的搜索45-閱讀頁
2025-03-01 00:32本頁面
【正文】 ? ??? ?剪支 A B C D 4. ??搜索過程 ? ?剪支法 A B C D E F G H I J K L N O M 4. ??搜索過程 MAX節(jié)點(diǎn) MAX節(jié)點(diǎn) MIN節(jié)點(diǎn) 終端節(jié)點(diǎn) 3 5 6 5 2 1 6 4 MAX節(jié)點(diǎn) (5,?) 3 5 6 5 2 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)的 ?值時(shí)， ?剪支 ? 后輩節(jié)點(diǎn)的 ? 值 ≥祖先節(jié)點(diǎn)的 ?值時(shí)， ?剪支 ? 簡記為： ? 極小 ≤極大， ?剪支 ? 極大 ≥極小， ?剪支 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ì)帶來更大效果的其他路徑上 ， 這就是中止對(duì)效益不大的一些子樹的搜索 ， 以提高搜索效率 。 當(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. ??搜索過程 ? 對(duì)某些博弈的開局階段和殘局階段，往往總結(jié)了一些固定的對(duì)弈模式，因此可以利用這些知識(shí)編好走步表，以便在開局和結(jié)局時(shí)使用查表法。 4. ??搜索過程 演講完畢，謝謝觀看！
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1