会下围棋的程序员
69823
%7B%22isLastPage%22%3Atrue%2C%22notes%22%3A%5B%5D%2C%22pid%22%3A%22t69823%22%2C%22tid%22%3A%2269823%22%2C%22mainForumsId%22%3A%5B%22134%22%5D%2C%22categoriesId%22%3A%5B%220%22%5D%2C%22tcId%22%3A%5B%5D%7D
%7B%22isEditMode%22%3Afalse%7D
文献-蒙特卡罗算法在围棋中的应用。
围棋程序的编写是一个棘手的问题，尽管笔者现实中有中强5段的水平（YC中弱9）可以0封现在最强的软件2子，但是与职业相比，被让3子只有50%左右的胜率，因而软件击败人类，目前仍然看不到希望，目前最强的软件是ZEN CRAZYSTONE和银星14,其均引入了蒙特卡罗算法达到强4d的水平，但是又不是纯的下随机棋来单纯计算胜率，因为围棋的味道，是要靠逻辑来支撑的，单纯靠统计 只能达到业余2-3段，因而，如何用围棋逻辑来优化MC算法，是现在必须要解决的问题，希望爱好者们关注一下，现在的围棋软件真的很有意思,它们率先自动掌握了某些中盘封锁的技术（局部的技术有5），一般人类高手，不是那么下的，有点类似武宫正树的风格（尤其目前KGS5d的ZEN19S或D），还有 YC8d以上的朋友，可以私信我，欢迎交流切磋。[s::)]
蒙特卡罗算法是随机数落在一个满足方程的面积里求定积分的方法吧。
PS:上学时候买个小霸王学习机BASIC学的蒙特卡罗算法求圆周率。
PS:上学时候买个小霸王学习机BASIC学的蒙特卡罗算法求圆周率。
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
引用 samhrc:围棋蒙特卡罗的基本思想就是，首先做出首步假设，然后让几万个傻子按随机数的方法在棋盘上落子，最后统计胜率，比如下A点 胜率70% 下B点胜率52% 那么就可以基本确定A好了，当然后来做了些优化 比如一些手筋 一些型（比如小飞） 还有常见的比如花5的点，再就是后来的，利用子的权重，有意识地要求不许在对方确定领域里走棋，但是目前实力还是不行，可以下载一些自己试试确实较以前程序有很大进步（比如单机版ZEN5）[s::D]
蒙特卡罗算法是随机数落在一个满足方程的面积里求定积分的方法吧。
PS:上学时候买个小霸王学习机BASIC学的蒙特卡罗算法求圆周率。
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
GNU Go就是用这算法做的围棋程序啊。我是从来没赢过。
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。