人工智能-博弈樹(shù)的搜索45(參考版)
2025-02-21 00:32本頁(yè)面
【正文】 只是在進(jìn)入中盤階段后，再調(diào)用其他有效的搜索算法，來(lái)選擇最優(yōu)的走步。 4. ??搜索過(guò)程 ? 當(dāng)算法給出所選的走步后，不要馬上停止搜索，而是在原先估計(jì)可能的路徑上再往前搜索幾步，再次檢驗(yàn)會(huì)不會(huì)出現(xiàn)意外，這是一種增添輔助搜索的方法。 4. ??搜索過(guò)程 ? 不嚴(yán)格限制搜索的深度 。 ? 極小節(jié)點(diǎn)的上界為 ?。 設(shè) MIN節(jié)點(diǎn)的上限為 ?，則其 所有的 MAX子節(jié)點(diǎn)中，其評(píng)估值的 ?下限大于等于 ?的節(jié)點(diǎn)，其以下部分的搜索都可以停止了，即對(duì)這部分節(jié)點(diǎn)進(jìn)行了 ?剪支。 總之 ， 該 MIN節(jié)點(diǎn)的評(píng)估值不會(huì)高過(guò) ?， 這個(gè) ?就稱為該 MIN節(jié)點(diǎn)的評(píng)估上限值 。 總之 ， 該 MAX節(jié)點(diǎn)的評(píng)估值不會(huì)低于 ?， 這個(gè)?就稱為該 MAX節(jié)點(diǎn)的評(píng)估下限值 。 為了提高搜索的效率 ， 引入了通過(guò)對(duì)評(píng)估值的上下限進(jìn)行估計(jì) ， 從而減少需進(jìn)行評(píng)估的節(jié)點(diǎn)范圍的 ??剪支法 。 A B ╳ ╳ ╳ 〇 〇 C 〇 棋盤殘局舉例： A B ╳ ╳ ╳ 〇 〇 C 〇 ╳ B ╳ ╳ ╳ 〇 〇 C 〇 ╳ 〇 ╳ ╳ ╳ 〇 〇 C 〇 ╳ B ╳ ╳ ╳ 〇 〇 〇 〇 0 A ╳ ╳ ╳ ╳ 〇 〇 C 〇 〇 ╳ ╳ ╳ ╳ 〇 〇 C 〇 A ╳ ╳ ╳ ╳ 〇 〇 〇 〇 A B ╳ ╳ ╳ 〇 〇 ╳ 〇 〇 B ╳ ╳ ╳ 〇 〇 ╳ 〇 A 〇 ╳ ╳ ╳ 〇 〇 ╳ 〇 1 ? 0 ? 1 0 ? ? 0 MAX節(jié)點(diǎn) MIN節(jié)點(diǎn) 終端節(jié)點(diǎn) 對(duì)于棋盤殘局中的 ╳ 來(lái)說(shuō) ， 最好的選擇 ， 是將 ╳ 放在 C的位置上 ， 這時(shí)可以導(dǎo)致平局局面 。 估計(jì)函數(shù)值 f(p)=64=2 估計(jì)函數(shù) f(p)=(所有空格都放上 MAX的棋子之后， MAX的三子成線 (行、列、對(duì)角 )數(shù) )－ (所有空格都放上 MIN的棋子之后，MIN的三子成線 (行、列、對(duì)角 )的總數(shù) ) 當(dāng)前棋局 f(p)=2 一字棋第一階段搜索樹(shù) 一
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1