昨晚搞到現在:https://github.com/xiaomaomiao/xiaomaomiao.github.io.git
里面注釋非常詳細。謝謝大家
里面注釋非常詳細。謝謝大家
2017-08-23
如果大家對于 AI 感興趣的話,我推薦一本書 Artificial Intelligence: A Modern Approach,這也是我們 AI 課的參考書,講解的可以說相當全面了。
對五子棋這種零和游戲來說, AI 可以用極小化極大,威脅空間搜索等多種方法實現,但即使是效果最好的 Minimax,仍然是一種變相窮舉,因為它其實也是對博弈樹的深度優先搜索。這其實沒什么問題,因為即使是人類,我們也是按照這種方法下棋的,就是對方下一步會怎樣等。最關鍵的地方其實在于評價棋局,也就是評估函數,這個才是最難的,才是所謂的機器學習。
機器想要改進這個評價函數,也是需要大量數據集的,不過這些就說遠了
對五子棋這種零和游戲來說, AI 可以用極小化極大,威脅空間搜索等多種方法實現,但即使是效果最好的 Minimax,仍然是一種變相窮舉,因為它其實也是對博弈樹的深度優先搜索。這其實沒什么問題,因為即使是人類,我們也是按照這種方法下棋的,就是對方下一步會怎樣等。最關鍵的地方其實在于評價棋局,也就是評估函數,這個才是最難的,才是所謂的機器學習。
機器想要改進這個評價函數,也是需要大量數據集的,不過這些就說遠了
2017-07-30
老師的 AI 雖然沒有用什么高深的算法,但是效果還是不錯的。我最近也在寫五子棋游戲,雖然是 iOS 版的,不過 AI 這一塊跟語言沒什么關系,我分別實現了貪心算法和極小化極大博弈樹搜索算法,棋力還算不錯,大家有興趣的話可以看一下我的源碼:https://github.com/Kesoyuh/Gomoku,如果覺得有幫助希望能給個 star,謝謝
2017-07-30
看了評論區 我才覺得真的弱智 再說一下我自己的見解 再怎么AI都是一段代碼 那所說的學習能力就是 代碼完善代碼問題咯? 如果真的能開發出這種代碼 還要程序猿作甚? 嚴重科幻片看多了。。。。
2017-07-25
講師的贏法統計572沒有問題 但是關鍵是這種遍歷的方式,在做判斷是會有瑕疵,實際下五子棋中不往極端說,6子相連而勝利也是可能的,所以在alert彈窗時會出現兩次,7子3次類推,這也是我覺得最難改正的bug,大家有沒有什么辦法能夠解決?希望能多多討論.
2017-06-08