人工智能：一種現代方法學習筆記（第五章）——對抗搜索

博弈概念 MinMax算法 極小極大算法常用於二人博弈遊戲，目的是尋找最優的方案使得自己能夠利益最大化。基本思想就是假設自己（A）足夠聰明，總是能選擇最有利於自己的方案，而對手（B）同樣足夠聰明，總會選擇最不利A的方案。 下面舉個例子進行說明： 設：正方形代表自己（A），圓代表對手（B），節點的每個孩子節點代表一個候選方案 上圖中顯示了所有候選方案。讓我們如下分析：（注意：圖中的所有數字都是A的利

>>阅读原文<<