極大極小搜索算法 minimax search

minimax search 設計象棋等AI模型時常常需要使用博弈論的思想，minimax search就是一種基於當前狀態推測出使我方最有利而對方最不利的行動，在實際模型中需要考慮狀態函數，樹的深度，時間成本等等因素，這裏只講一個最簡單的例子說明minmax search的計算過程。 假設根據當前局面我們得到一個下圖所示的博弈樹： 從上往下，單數層是我方行動，雙數層是對方行動，我方行動需要選擇對

>>阅读原文<<