文献-蒙特卡罗算法在围棋中的应用。
QQQQQQQ2015/02/08软件综合 IP:天津
围棋程序的编写是一个棘手的问题,尽管笔者现实中有中强5段的水平(YC中弱9)可以0封现在最强的软件2子,但是与职业相比,被让3子只有50%左右的胜率,因而软件击败人类,目前仍然看不到希望,目前最强的软件是ZEN CRAZYSTONE和银星14,其均引入了蒙特卡罗算法达到强4d的水平,但是又不是纯的下随机棋来单纯计算胜率,因为围棋的味道,是要靠逻辑来支撑的,单纯靠统计 只能达到业余2-3段,因而,如何用围棋逻辑来优化MC算法,是现在必须要解决的问题,希望爱好者们关注一下,现在的围棋软件真的很有意思,它们率先自动掌握了某些中盘封锁的技术(局部的技术有5),一般人类高手,不是那么下的,有点类似武宫正树的风格(尤其目前KGS5d的ZEN19S或D),还有 YC8d以上的朋友,可以私信我,欢迎交流切磋。[s::)]
attachment icon Efficient_selectivity_and_backup_operators_in_Monte-Carlo_tree_search.pdf 133.58KB PDF 75次下载 预览
来自:计算机科学 / 软件综合
7
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
QQQQQQQ 作者
9年11个月前 IP:天津
746189
引用 samhrc:
蒙特卡罗算法是随机数落在一个满足方程的面积里求定积分的方法吧。

PS:上学时候买个小霸王学习机BASIC学的蒙特卡罗算法求圆周率。
围棋蒙特卡罗的基本思想就是,首先做出首步假设,然后让几万个傻子按随机数的方法在棋盘上落子,最后统计胜率,比如下A点 胜率70% 下B点胜率52% 那么就可以基本确定A好了,当然后来做了些优化 比如一些手筋 一些型(比如小飞) 还有常见的比如花5的点,再就是后来的,利用子的权重,有意识地要求不许在对方确定领域里走棋,但是目前实力还是不行,可以下载一些自己试试确实较以前程序有很大进步(比如单机版ZEN5)[s::D]
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}