高數的演算法
發布時間: 2024-05-14 17:15:20
A. 高數極大值和極小值的演算法
Minimax演算法 又名極小化極大演算法,是一種找出失敗的最大可能性中的最小值的演算法(即最小化對手的最大得益)。通常以遞歸形式來實現。
Minimax演算法常用於棋類等由兩方較量的游戲和程序。該演算法是一個零總和演算法,即一方要在可選的選項中選擇將其優勢最大化的選擇,另一方則選擇令對手優勢最小化的一個,其輸贏的總和為0(有點像能量守恆,就像本身兩個玩家都有1點,最後輸家要將他的1點給贏家,但整體上還是總共有2點)。很多棋類游戲可以採取此演算法,例如tic-tac-toe。
B. 楂樻暟鐨勫叿浣撶畻娉
熱點內容