如何用蒙特卡洛樹搜索(MCTS)製做智能五子棋【含源碼】_01

近幾年來，隨着谷歌的阿爾法狗和阿爾法元的問世，蒙特卡洛樹搜索(MCTS)，做爲一種不須要特定領域的先驗知識的搜索算法逐漸被人們重視起來。其能夠在無任何已知知識，而僅須要瞭解模擬規則和結束狀態的狀況下，獲得很是好的策略。可是因爲其盲目的搜索，其運行時間和對內存空間的需求成爲衡量其性能的主要因素之一。隨着計算機的計算能力提高，對於一些特定的狀態空間較少的問題，MCTS能夠在其中表現優秀。html 五子

>>阅读原文<<