Minimax算法

Min imax算法又名極小化極大算法,是一種找出失敗的最大可能性中的最小值的算法。 Min

Minimax算法又名極小化極大算法,是一種找出失敗的最大可能性中的最小值的算法。
概述
Minimax算法常用於棋類等由兩方較量的遊戲和程式。該算法是一個零總和算法,即一方要在可選的選項中選擇將其優勢最大化的選擇,另一方則選擇令對手優勢最小化的方法。而開始的時候總和為0。很多棋類遊戲可以采取此算法,例如tic-tac-toe

相關詞條

相關搜尋

熱門詞條

聯絡我們