Minimax算法

Minimax算法被廣泛應用在棋類遊戲中，是一種找出失敗的最大可能性中的最小值的算法（Wikipedia）。 博弈樹（game tree） 以「tic tac toe」遊戲爲例。從當前狀態或初始狀態開始，根據可以採取的行動（actions）和可以到達的狀態（s），繪製子節點，再對子節點繪製子節點。直到遊戲結束的狀態。如下圖這種樹稱爲game tree。 Minimax算法 先從一個簡單的場景入手，

>>阅读原文<<