如何用蒙特卡洛树搜索(MCTS)制做智能五子棋【含源码】_01

近几年来，随着谷歌的阿尔法狗和阿尔法元的问世，蒙特卡洛树搜索(MCTS)，做为一种不须要特定领域的先验知识的搜索算法逐渐被人们重视起来。其能够在无任何已知知识，而仅须要了解模拟规则和结束状态的状况下，获得很是好的策略。可是因为其盲目的搜索，其运行时间和对内存空间的需求成为衡量其性能的主要因素之一。随着计算机的计算能力提高，对于一些特定的状态空间较少的问题，MCTS能够在其中表现优秀。html 五子

>>阅读原文<<