蒙特卡洛树搜索--井子棋

这也算是一个分享吧,大多数博客的蒙特卡洛树写的都配有图形化界面导致程序有些杂乱实际上并不好分析,同时也没有注释看起来非常吃力.

蒙特卡洛树在井子棋中呢,其实还是不断的用概率去逼近最好的一步,但是用于五子棋就显得不够用了,公式啥的我也懒得说了主要是分享一些思路和代码毕竟,原理啥的各个大佬的博客都写的比我清晰多了,就不赘述了,这里主要的就是教你如果写自己的蒙特卡洛树

第一: 不要想太多你的目的就是通过当前局面选择最好的一步棋不是吗,就别想太多的层数了

第二: 因此你的程序不久可以写成,传入一个局面,程序自动分析当前局面的子局面,然后返回最优的节点吗

第三: 蒙特卡洛是广度优先,不是深度我看很多博主一画就是几层导致有很多初学者的误解(我就上过当)

第四: 本来不想画图但是还是画一个,(看不懂就看代码,总共也就才100多行,这么点你应该得行吧)

蒙特卡洛树搜索--井子棋_第1张图片

第5: 上代码--> WHINDSKY/MCTS---: 蒙特卡洛树井子棋-->最简单代码 (github.com)

你可能感兴趣的:(笔记,python,人工智能,算法)