Minimax算法

Minimax算法又名極小化極大算法（極大極小值算法），是一種找出失敗的最大可能性中的最小值的算法。

基本介紹

• 中文名：Minimax算法
• 性質：數學算法
• 特徵：找出失敗的最大可能性中最小值
• 優點：每次得到失敗可能性的最小值

概述

Minimax算法常用於棋類等由兩方較量的遊戲和程式。該算法是一個零總和算法，即一方要在可選的選項中選擇將其優勢最大化的選擇，另一方則選擇令對手優勢最小化的方法。而開始的時候總和為0。很多棋類遊戲可以採取此算法，例如tic-tac-toe。