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