飞扬围棋

 找回密码
 注册
搜索
查看: 7847|回复: 0
打印 上一主题 下一主题

智能死活助手软件试用记(zt)

[复制链接]
跳转到指定楼层
1#
发表于 2005-8-12 21:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
初次听说这个软件是目标初段坛友的转贴,说是“智能死活助手”发现了赵治勋所著的《围棋死活大全》的两个错误,起先觉得有点搞笑,因为其中的死活是多是一些经典题,难度也不算大,(对专业高手而言)哪能就错了呢,我也跟贴开玩笑,后来仔细一看,确有道理啊!马上联系作者拿到了这个软件。
212K,差点晕倒,这就是号称使用了高效的博弈树搜索算法、模式识别技术及围棋启发式知识,具有很强的人工智能,能快速精确地解答复杂的封闭死活题的软件吗?似乎短小了点?不用安装,绿色软件,直接就可运行。
先试试基本死活吧,把濑越的死活辞典搬出来,随便翻了几题让它做,结果吓人啊,基本上是几毫秒解决问题,有点意思啦,辞典分类很细,按照各种死
活手筋分类,我随手试过,它随手就答,根本无需思考,什么倒扑,倒脱靴,二一路妙手,紧气,破眼,各种手段纯熟无比,次序分毫不差。看来根本难不
住它。再试一些中级题目,也是几秒钟时间就出结果了。

看来得上一些高难度的题目了,发阳论?不行,该软件设计为解答封闭型死活题,即一方把另一方完全包围不能突围这样的题目, 我找到了这样一些题目,是棋圣道场高级题库,在围棋助手和深思死活官子训练软件中也能看到,能顺利解答这些题,要有业5以上水平吧。我选取了头30题,符合或可改造成封闭型的约20题开始测试,这回解题的速度总算开始下降了,上升到几秒或数十秒,少数达到十分钟以上,也开始出现长时间解不出的情况了。但仍是十分惊人了,我用的是一台笔记本电脑,CPU P3-800,内存256M。

总体结果是令我满意的,首先,解答有出结果的多是正解(有一例例外),没有发生错解的情况,这点很重要;其次该软件发现了一例原死活题解答没有列出的次序,在我看来也是正确的,这很有趣;第三,我发现该软件根本不怕散乱拥挤的棋型,越挤越好,解得越快,这些高级题中,解题时间长短不一,有些棋型简单的反而解得吃力得多。最后结果是:20题正解15,无结果4(解题时间过长,1小时以上,强行结束),还有一题活了一半的。题时间从数秒到10分钟左右。
下面讨论一下解不出的题目的情况,我大致统计了一下,发现出现这种情况的原因是封闭圈内的空点太多了,大约15,16个空点以下时,解题时间在几秒内
,上升到20个左右空点时,解题时间可延迟到10分钟以上或更多,甚至于没有结果,看到这种情况,我把原来的题目调整了一下,尽量减少围住的空白点,
果然解题时间大大缩短,还有几题原来解不出的,后来也解出来了,最后仅有4题没结果,这些题围住的空点都在20个以上。看来这个等程序还不够智能哦,不能排除一些无意义的空白点,导致大量资源消耗在无用的运算上,不过这也正是该程序的潜力所在,再加改进应可解决吧。

再谈一下那一例例外的情况,是一块被围困的棋做活时出现的,被吃了个尾巴,而正解是全体做活,看来程序不能识别这种情况,算到能做活就停止继续
运算了。另外,测试别的题目时发现对官子没能注意做到最优化,长生不能识别等,都是小问题,作者告知是这样简化可以缩短解题时间。

总结一下

智能死活助手软件是国内第一款能解死活题的软件,一出世就今人惊叹不已,它对封闭型死活题的解答迅速,准确,几无盲点,达到了相当高的水准,甚至专业级别的死活也不在话下。如能克服上述的的解题缺陷就更完美了。

此外对该软件提出些小小的改进要求,比如增加提子功能,棋子手数,甚至能载入SGF棋谱等,与现行的打谱软件尽量看齐。此外程序运行时占用CPU时间达100%,能不能作个限制,只让它占用部分CPU时间,这样一边解题,一边可做别的事了,这个在XP下可通过任务管理器实现,当然软件本身自带这个功能就更好了。哦差点忘了,老板键也是必不可少的。:)


附软件作者对上述未出正解题目的解释:

第3题,严格来讲不能算是封闭死活问题,因为里面的黑棋要依靠白棋包围圈外面的一个黑棋。当然在外面可以再做出一个白棋包围圈,从而构成封闭死活问题。但这样会有很多空交叉点,从而使得解题时间变长。
第8题,确实是算到能做活就停止继续运算了。
第15题,P4处理器半小时内不能解答。
第26题,和第3题类似,白棋包围圈有毛病,严格来讲不能算是封闭死活问题。
第28题,预处理有些问题,修改后的题目见附件。P4处理器5秒解答。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|Archiver|手机版|飞扬围棋网 ( 苏ICP备11029047号-1 )

GMT+8, 2024-11-15 12:50 , Processed in 0.125253 second(s), 20 queries .

since 2003飞扬围棋论坛 Licensed

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表