飞扬围棋论坛

 找回密码
 注册
搜索
查看: 9399|回复: 6

怎么通过逻辑判断围棋的两眼活棋

[复制链接]
发表于 2019-3-24 13:41 | 显示全部楼层 |阅读模式
      怎么通过逻辑判断围棋的两眼活棋,我想通过写一段程序来判断围棋的死活,但是发现这个逻辑实在想不通,明明一眼就能看出来的东西操作起来发现不简单,希望大家帮帮忙,集思广益,谢谢。
回复

使用道具 举报

发表于 2019-3-26 21:43 | 显示全部楼层
逻辑判断围棋的两眼活棋是复杂的问题,不是孤立判断的,比如下边这一局棋,牵涉四块棋的死活,256-265,短短10手棋,黑白都得自补棋或先手逼对方补棋,黑白各自形成两眼活棋。
你想通过写一段程序来判断围棋的死活,可能局部解死活题可以,实战,全局死活对杀还是得按谷歌的论文走。。。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

发表于 2019-3-27 16:07 | 显示全部楼层
本帖最后由 landa 于 2019-3-27 16:10 编辑

很多活棋是双方博弈,双眼和双活是填子数气看,静态不好分析。谷歌甚至只算一定深度,剩下随机填子。
举个夸张例子,左下角是绝对活棋吧?自己填死才能赢。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

发表于 2019-3-28 07:00 来自手机 | 显示全部楼层
本帖最后由 lifetimes 于 2019-3-28 07:08 编辑

请教一下,白10弃权后,因禁全同黑不能送,白不用填呀。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

发表于 2019-3-28 10:10 | 显示全部楼层
我也在搞这个,通过改造gnugo达到点目效果,准确度比弈城野狐好点,但耗时较长,一般局面50ms,复杂的局面在台式机需要2,3秒(4核cpu)。现在在优化性能
回复 支持 反对

使用道具 举报

发表于 2019-3-31 00:06 | 显示全部楼层
本帖最后由 xchwd 于 2019-3-31 00:07 编辑
lifetimes 发表于 2019-3-28 07:00
请教一下,白10弃权后,因禁全同黑不能送,白不用填呀。

你下子的次序不对,应该如下图,黑1A19,白2提后黑先不回提,这样白6如不自填眼而是弃权,待黑7打吃时,白就将违反禁全同不能回提了。这个图就是禁全同规则无法解决的问题。









本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

发表于 2019-4-1 21:50 来自手机 | 显示全部楼层
好明白了,多谢
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-3-29 17:07 , Processed in 0.143261 second(s), 21 queries .

since 2003飞扬围棋论坛 Licensed

© 2001-2013 Comsenz Inc.

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