概述
Minimax算法常用於棋類等由兩方較量的遊戲和程式。該算法是一個零總和算法,即一方要在可選的選項中選擇將其優勢最大化的選擇,另一方則選擇令對手優勢最小化的方法。而開始的時候總和為0。很多棋類遊戲可以采取此算法,例如tic-tac-toe
相關詞條
-
Minimax算法
Min imax算法又名極小化極大算法,是一種找出失敗的最大可能性中的最小值的算法。 Min
-
算法技術手冊
內容簡介有了《算法技術手冊》,你可以學習如何改進算法的性能,這是軟體套用成功的關鍵。開發健壯的軟體需要高效的算法,然後程式設計師們往往直至問題發生之時,才會去求助於算法。《算法技術手冊》講解了許多現有的算法,可用於解決...
內容簡介 作者簡介 目錄 -
AlphaBeta剪枝算法
AlphaBeta剪枝算法是一個搜尋算法旨在減少在其搜尋樹中,被極大極小算法評估的節點數。這是一個常用人機遊戲對抗的搜尋算法。它的基本思想是根據上一層已...
前提假設 內容 代碼 缺點 -
極大極小值算法
Minimax算法 又名極小化極大算法,是一種找出失敗的最大可能性中的最小值的算法(即最小化對手的最大得益)。通常以遞歸形式來實現。Minimax算法常...
-
算法技術手冊(影印版)
《算法技術手冊(影印版)》是2009年由東南大學出版社編輯出版的海涅曼(Heineman.G.T.)、波利切(Pollice.G.)、塞克歐(Selko...
算法技術手冊(影印版) 內容簡介 作者簡介 媒體推薦 編輯推薦 -
Alpha-beta剪枝
算法,此算法當時“應已重新改造過多次”。Arthur Samuel有一個...alpha-beta算法,並在1963年發布成果。Donald Knuth和Ronald W. Moore在1975年最佳化了算法,Judea...
歷史 對原版極小化極大算法的改進 偽代碼 -
POS
、射電望遠鏡等 產品特性▪PO 和 PTD 高頻算法 ▪基於先進的用於校正設計變數的最佳化算法,遺傳算法(GA)和 Minimax ▪按照預先設定的理想... 高頻算法 ▪ 基於先進的用於校正設計變數的最佳化算法,遺傳算法(GA)和...
-
程式設計抽象思想:C語言描述
練習,如簡單的遞歸函式,分析雙人遊戲的最小最大(minimax)策略,等等... 1183.8 編程練習 120第Ⅱ部分 遞歸和算法分析 127第4章 遞歸入門... 1745.6 編程練習 175第6章 回溯算法 1836.1 用遞歸回溯解決迷宮...
內容簡介 圖書目錄 作者簡介 -
吳至友
研究方向非線性規劃、最最佳化理論與算法、全局最佳化理論與算法、組合最最佳化。研究興趣最佳化算法與理論、全局最佳化算法與理論、全局最佳化問題的最優性條件、填充函式法、非線性罰函式方法、組合最佳化算法,以及最最佳化方法在實際問題中...
研究方向 研究興趣 所授課程 工作經歷 科研情況