博弈樹搜索之alpha-beta剪枝——一步一步教你寫一字棋智能程序

博弈樹搜索 在下圖中，第一層節點表示開始局面，我方先走，第二層節點表示我方可走的三個位置，第三層節點表示對於我方的每一種走法對手的各類走法，下方數字表明瞭對每一個局面的評價值。這裏的評價值都是相對於我方來講的。 web 根據常規，我方在第二層選擇時會選擇評價值最大的節點去走，在第三層選擇時，要考慮對手走相對我方最不利的棋，所以選擇評價值最低的節點，這樣評價值從最底層更新到最高層，被稱爲極小極大搜索

>>阅读原文<<