Minimax算法及實例分析

計算機科學中最有趣的事情之一就是編寫一個人機博弈的程序。有大量的例子，最出名的是編寫一個國際象棋的博弈機器。但不管是什麼遊戲，程序趨向於遵循一個被稱爲Minimax算法，伴隨着各種各樣的子算法在一塊。    Minimax算法又名極小化極大算法，是一種找出失敗的最大可能性中的最小值的算法。Minimax算法常用於棋類等由兩方較量的遊戲和程序，這類程序由兩個遊戲者輪流，每次執行一個步驟。我們衆所周知

>>阅读原文<<