零和博弈-極大極小搜索&Alpha-Beta剪枝（井字遊戲）

零和博弈概念 二人利益對立完備信息博弈過程，在咱們分析表達中就是對一個過程進行按規定雙方交替操做，每次操做即搜索時選擇對本身有利的狀況（獲益選最大，損失選最小），藉助的數據結構天然是樹。博弈樹中每一層是某一方的走法選項。假設先手爲MAX,後手爲MIN。MAX可選的方案間爲or關係（MAX本身掌握選項），MAX可選的方案對於可供 MIN選的方案爲and關係（MAX沒法決定，是MIN決定，也就是說MA

>>阅读原文<<