一、對抗問題
對抗問題：顧名思義，博弈雙方是帶有對抗性質的。博弈的任何一方都希望局面盡量對自己有利，同時局面也應該盡量令對方不利。通常這一類問題可以通過 minimax 演算法解決。
minimax 演算法又名極小化極大演算法，是一種找出失敗的最大可能性中的最小值的演算法。minimax 演算法常用於棋類等由兩方較量的遊戲和程式，這類程式由兩個遊戲者輪流，每次執行乙個步驟。為了執行 minimax 演算法，我們可以通過窮舉的方式，列舉所有的狀態空間，從而使得我們可以在遊戲剛一開始，就**到輸贏。但是，在實際情況下，遊戲的狀態空間都是異常龐大的。很顯然，我們不能將以窮舉方式實現的 minimax 演算法用於實際應用。
二、α-β減枝
通過分析可以發現，在利用窮舉方法執行 minimax 演算法中有許多的無效搜尋，也就是說，許多明顯較劣的狀態分支我們也進行搜尋了。我們在進行極大值搜尋的時候，我們僅僅關心，下面最大的狀態，對於任何小於目前值的分支也都是完全沒有必要進行進一步檢查的。(α減枝)
基於C 實現五子棋AI演算法思想
今天我想要分享一下我做五子棋ai的思路。因為在做這個之前，我沒有接觸過任何像這種類似的東西。通過這一次，我也算是有所了解，我的思路也是來自很多網路上的部落格，看了很多，最終總結出了自己的這樣乙個。那我的五子棋是15 15的大小 一般也就是這樣的乙個大小 我的ai演算法要求每一次落子之後都要去計算每乙...
五子棋AI演算法簡易實現（五）
這個部分我把它分成了兩個函式 1.找出雙方所有可能下子的位置 generateallnextpossiblemove函式 2.在這些位置中進行挑選，選出能夠產生更大優勢的下子位置，減少博弈樹搜尋節點的次數 pointsfilter函式 2.2 落子位置的篩選這一部分主要參考了 這篇部落格上的寫法，這...
Python實現AI五子棋
開發工具 python版本 3.6.4 graphics模組。環境搭建 安裝python並新增到環境變數即可。注 graphics模組在相關檔案中已經提供，就是乙個py檔案，直接放在當前路徑或者放到python安裝資料夾下的site packages資料夾內均可。原理簡介 對於五子棋這樣的博弈類ai...