致力于电脑围棋程序的开发
发新话题
打印

电脑围棋死活模块设计

电脑围棋死活模块设计

大家都说得很热烈。我也来说一点看法。
本人认为,电脑围棋如果能突破一个关键点,那么其他细枝末节都将迎刃可解。其实说到底,围棋对弈中最重要的就是棋块死活判断。这个判断贯穿对局始终。不能想象,如果一个对弈程序缺少最基本的棋块死活判断能力,将还有什么棋力可言。因此,电脑围棋需要突破的设计关键点就是:棋块死活判断模块的成功建立。应该说,这个模块是整个围棋程序设计的核心。
那么死活模块是个什么样的模块呢?就是说,这个模块能够“一眼”就确定实局中某块棋的死活。比如:这块棋当前已经死否(不必再落一子去杀它),或这块棋未死,落一子可杀否,或可共活否,或可劫杀(劫活)否,等等此类问题,死活模块都能准确判断出来。基于这样的判断,程序就能确定下一步的最佳落点。(围棋实战中,如布局、定式等走法也是与死活判断分不开)具备这种能力的程序,将是多么智能化。
本人也曾在程序死活模块设计中作了一点尝试和探索。现存一个设计流程图可与各位电脑围棋爱好者共同讨论研究。这个死活模块,可作棋盘上任何一块棋的死活、共活、劫活等判断。现将流程图贴上,欢迎共同讨论可行性。

TOP

where is the diagram
执一以为天下式

TOP

悲痛宣布,偶七八个流程图(其中有主要的死活判断图、棋块搜索图、串搜索图、子点方向搜索图等)用高压缩工具WinUDA压缩为400多k文件存于软盘中,不幸现无法读取,可能数据已经损坏。曾用HD-copy挽救,仅得软盘中一个未经加入压缩的图。现试图用诺顿数据修复工具拯救,努力中。若再不行,只有等到三个月后,偶回老家取回原始数据备份才能上传了。
不欲辜负诸位厚望,花了几天时间,凭记忆画了一张主要过程进行图,现且传上。
另,谁有好方法挽救软盘损坏数据,请发帖指点一下,谢谢。

TOP

如何上传BMP图啊??

TOP

BMP太大了,做成JPG或GIF或PNG,以附件上传就可以,会自动显示的
会员级别(根据发帖量会自动升级)不够不能上传附件,已经改了设置,现在应该可以传了

那个文件丢失问题,或许可以用debug手工复制对应的区块(根据fat表找出文件位置)到其他软盘或者硬盘再想办法处理
MAY THE SOURCE BE WITH YOU

TOP

死活模块流程图

感谢X大大。现试传上图
附件: 您所在的用户组无法下载或查看附件

TOP

BMP太大,用在网络上不合适,尽量少发,已经改为jpg了
MAY THE SOURCE BE WITH YOU

TOP

原来BMP改为JPG,文件小了十多倍,偶以前七八个图都用BMP存储冤了,以后改用JPG

TOP

因仓促成图上传,遗漏有之。补充一下。

在上图文字说明中,子点四向搜索作用应还增加一点:

5、确定棋块的可用走点或对棋块的可用攻击点

TOP

辛苦了,很多前人都没有这样作的细.

可惜问题在你的图第一步就卡住了,如何确定2只眼?一只大眼怎样办?只有一只眼,外围被封锁,可是却能在封锁圈上做出眼来,这种情况也常见

对死活估计的准确性和时间消耗,要保持在一定比例才行,不知道你的方法时间消耗是多少?

我觉得在1.6Gcpu上,花1ms,能处理19路棋盘上下200手时的死活,80%命中,就可以接受了

TOP

发新话题
最近访问的版块