Wiki
电脑围棋论坛
English
注册
登录
搜索
标签
Home
Wiki
帮助
首页
»
电脑围棋论坛
»
编程交流
» 电脑围棋死活模块设计
‹‹ 上一主题
|
下一主题 ››
81
1
2
3
4
5
6
7
8
9
››
发新话题
发布投票
发布商品
发布悬赏
发布活动
发布辩论
发布视频
打印
电脑围棋死活模块设计
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
1
#
大
中
小
发表于 2007-5-30 21:01
只看该作者
电脑围棋死活模块设计
大家都说得很热烈。我也来说一点看法。
本人认为,电脑围棋如果能突破一个关键点,那么其他细枝末节都将迎刃可解。其实说到底,围棋对弈中最重要的就是棋块死活判断。这个判断贯穿对局始终。不能想象,如果一个对弈程序缺少最基本的棋块死活判断能力,将还有什么棋力可言。因此,电脑围棋需要突破的设计关键点就是:棋块死活判断模块的成功建立。应该说,这个模块是整个围棋程序设计的核心。
那么死活模块是个什么样的模块呢?就是说,这个模块能够“一眼”就确定实局中某块棋的死活。比如:这块棋当前已经死否(不必再落一子去杀它),或这块棋未死,落一子可杀否,或可共活否,或可劫杀(劫活)否,等等此类问题,死活模块都能准确判断出来。基于这样的判断,程序就能确定下一步的最佳落点。(围棋实战中,如布局、定式等走法也是与死活判断分不开)具备这种能力的程序,将是多么智能化。
本人也曾在程序死活模块设计中作了一点尝试和探索。现存一个设计流程图可与各位电脑围棋爱好者共同讨论研究。这个死活模块,可作棋盘上任何一块棋的死活、共活、劫活等判断。现将流程图贴上,欢迎共同讨论可行性。
搜索更多相关主题的帖子:
电脑
围棋
模块
死活
设计
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
iie
易野
超级版主
CGo兴趣指数:
1576 点
个人空间
发短消息
加为好友
当前离线
2
#
大
中
小
发表于 2007-5-30 22:24
只看该作者
where is the diagram
执一以为天下式
UID
581
帖子
1134
精华
0
积分
1576
CGo兴趣指数:
1576 点
阅读权限
101
在线时间
490 小时
注册时间
2005-10-18
最后登录
2010-8-28
查看详细资料
TOP
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
3
#
大
中
小
发表于 2007-6-10 10:39
只看该作者
悲痛宣布,偶七八个流程图(其中有主要的死活判断图、棋块搜索图、串搜索图、子点方向搜索图等)用高压缩工具WinUDA压缩为400多k文件存于软盘中,不幸现无法读取,可能数据已经损坏。曾用HD-copy挽救,仅得软盘中一个未经加入压缩的图。现试图用诺顿数据修复工具拯救,努力中。若再不行,只有等到三个月后,偶回老家取回原始数据备份才能上传了。
不欲辜负诸位厚望,花了几天时间,凭记忆画了一张主要过程进行图,现且传上。
另,谁有好方法挽救软盘损坏数据,请发帖指点一下,谢谢。
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
4
#
大
中
小
发表于 2007-6-10 10:41
只看该作者
如何上传BMP图啊??
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
X
管理员
CGo兴趣指数:
765 点
个人空间
发短消息
加为好友
当前离线
5
#
大
中
小
发表于 2007-6-10 10:50
只看该作者
BMP太大了,做成JPG或GIF或PNG,以附件上传就可以,会自动显示的
会员级别(根据发帖量会自动升级)不够不能上传附件,已经改了设置,现在应该可以传了
那个文件丢失问题,或许可以用debug手工复制对应的区块(根据fat表找出文件位置)到其他软盘或者硬盘再想办法处理
MAY THE SOURCE BE WITH YOU
UID
3
帖子
604
精华
5
积分
765
CGo兴趣指数:
765 点
阅读权限
102
在线时间
436 小时
注册时间
2005-5-28
最后登录
2010-7-6
查看详细资料
TOP
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
6
#
大
中
小
发表于 2007-6-10 11:05
只看该作者
死活模块流程图
感谢X大大。现试传上图
附件:
您所在的用户组无法下载或查看附件
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
X
管理员
CGo兴趣指数:
765 点
个人空间
发短消息
加为好友
当前离线
7
#
大
中
小
发表于 2007-6-10 11:08
只看该作者
BMP太大,用在网络上不合适,尽量少发,已经改为jpg了
MAY THE SOURCE BE WITH YOU
UID
3
帖子
604
精华
5
积分
765
CGo兴趣指数:
765 点
阅读权限
102
在线时间
436 小时
注册时间
2005-5-28
最后登录
2010-7-6
查看详细资料
TOP
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
8
#
大
中
小
发表于 2007-6-10 11:39
只看该作者
原来BMP改为JPG,文件小了十多倍,偶以前七八个图都用BMP存储冤了,以后改用JPG
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
zz2zz
2段
CGo兴趣指数:
87 点
个人空间
发短消息
加为好友
当前离线
9
#
大
中
小
发表于 2007-6-11 15:12
只看该作者
因仓促成图上传,遗漏有之。补充一下。
在上图文字说明中,子点四向搜索作用应还增加一点:
5、确定棋块的可用走点或对棋块的可用攻击点
UID
7192
帖子
50
精华
1
积分
87
CGo兴趣指数:
87 点
阅读权限
10
在线时间
14 小时
注册时间
2007-5-30
最后登录
2010-4-13
查看详细资料
TOP
杨云
5段
CGo兴趣指数:
473 点
个人空间
发短消息
加为好友
当前离线
10
#
大
中
小
发表于 2007-6-11 20:09
只看该作者
辛苦了,很多前人都没有这样作的细.
可惜问题在你的图第一步就卡住了,如何确定2只眼?一只大眼怎样办?只有一只眼,外围被封锁,可是却能在封锁圈上做出眼来,这种情况也常见
对死活估计的准确性和时间消耗,要保持在一定比例才行,不知道你的方法时间消耗是多少?
我觉得在1.6Gcpu上,花1ms,能处理19路棋盘上下200手时的死活,80%命中,就可以接受了
UID
1036
帖子
261
精华
0
积分
473
CGo兴趣指数:
473 点
阅读权限
10
在线时间
161 小时
注册时间
2006-3-1
最后登录
2010-2-1
查看详细资料
TOP
‹‹ 上一主题
|
下一主题 ››
81
1
2
3
4
5
6
7
8
9
››
最近访问的版块
入门知识
MC 专题
计算机博弈
软件发布
人工智能
规则与协议
综合信息
控制面板首页
编辑个人资料
积分交易
积分记录
公众用户组
勋章