[原创]围棋AI棋块存活预测算法
phpskycn2011/04/05软件综合 IP:浙江
       完全基于对人类思维的模拟,与MC方法无关。只适合作预判断,博弈模拟需要更严格的模式,不然容易得到错误的结果。
       注意按照下面的代码BUG百出,其中还有很多问题没有考虑,比如落下的子会不会被马上叫吃或者被提掉,以及其它子对棋块的影响。最后的存活判断只根据围空数进行判断也是错误的,比如当围空数是4的时候,空点呈正方形分布是不能存活的但呈L形分布则可以存活。

=====================================================================

        如图1,当白棋落下后黑棋在右边防守限制白旗进入右侧,此时白棋必需选择增加气数避免被叫吃并尽量增加自己的围空范围。

1.jpg
(图1)
     如图2,白棋向左,黑棋继续限制白棋围空,白棋降低高度继续围空。
2.jpg
(图2)
     此时黑棋不能继续限制白棋围空,因为上一个子只有2口气且和下一个子共用1口气,白棋占据共用气点后可以连续叫吃从而围取更大的面积。
   3.jpg
(图3)
        对于右侧亦然。白棋可以不断降低高度继续前进,黑棋则在避免连续叫吃的情况下进行限制。
     实验表明,黑棋采取直接进攻的方法并不明智,白棋在没有限制的情况下能获得更多的实地。
     需要指出的是,其它子可以影响连续叫吃的出现,需要额外的判断所以黑棋不一定不能连续压迫白棋。
cpp code:
+400  科创币    科创网    2011/04/27 辛苦了。
来自:计算机科学 / 软件综合
4
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
phpskycn 作者
13年10个月前 IP:未同步
288151
本来是一堆goto,怕被喷改回来就了。这个算法说简单了就是一个判断在防守方的压制下进攻方能否获得足够的存活空间。防守方每二步向下压制一下。不够严密的地方在于其它子的存在可能使得并不一定要按前面那样压制。如果要改进可以再判断下每个关键点落子后的气数,会不会被叫吃或者直接吃掉。模仿人类思维真的很累。。。很容易把主观臆断的东西加进去。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
phpskycn作者
13年8个月前 IP:未同步
293784
回 3楼(joyeep) 的帖子
这个贴子中提到的只能用于检测偏远的子能否另成活棋,同时指出了模拟的方向:扩张与反扩张。另最近大概补充了50次模拟。结果表明需要检查更多的地方。。。。其它部分正在制作中
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

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

所属专业
上级专业
同级专业
phpskycn
专家 老干部 学者 机友 笔友
文章
402
回复
4591
学术分
8
2009/03/15注册,2个月6天前活动

CV

主体类型:个人
所属领域:无
认证方式:手机号
IP归属地:未同步
文件下载
加载中...
{{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)}}