最近看到個兩年前的AI案例，使用博弈樹搜尋算法實作AI下五子棋，什麼是博弈樹搜尋呢？博弈就是互相采取最優政策鬥争的意思。比如說下五子棋，你下一步，我下一步，這就是互相博弈。假設棋盤的大小是10*10,那就是100個點可以下， 那麼第一步可選擇的可能就是100， 假設是下在了A點， 那麼第二步就有除了A點的剩下的99個點的可能。 假設下在了B點， 那麼第二步就有除了B點的剩下的99個點的可能，假設下在了C點......
項目運作效果如下：
在GitHub中這位大神進行了詳細的介紹說明，參見：
https://github.com/colingogogo/gobang_AI#gobang_ai![241 Different Ways to Add Parentheses（C代碼版）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)