如果大家對于 AI 感興趣的話，我推薦一本書 Artificial Intelligence: A Modern Approach，這也是我們 AI 課的參考書，講解的可以說相當(dāng)全面了。
對五子棋這種零和游戲來說， AI 可以用極小化極大，威脅空間搜索等多種方法實現(xiàn)，但即使是效果最好的 Minimax，仍然是一種變相窮舉，因為它其實也是對博弈樹的深度優(yōu)先搜索。這其實沒什么問題，因為即使是人類，我們也是按照這種方法下棋的，就是對方下一步會怎樣等。最關(guān)鍵的地方其實在于評價棋局，也就是評估函數(shù)，這個才是最難的，才是所謂的機(jī)器學(xué)習(xí)。
老師的 AI 雖然沒有用什么高深的算法，但是效果還是不錯的。我最近也在寫五子棋游戲，雖然是 iOS 版的，不過 AI 這一塊跟語言沒什么關(guān)系，我分別實現(xiàn)了貪心算法和極小化極大博弈樹搜索算法，棋力還算不錯，大家有興趣的話可以看一下我的源碼：https://github.com/Kesoyuh/Gomoku，如果覺得有幫助希望能給個 star，謝謝
