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

mp612973756 · 发表于 2019-3-24 13:41

怎么通过逻辑判断围棋的两眼活棋，我想通过写一段程序来判断围棋的死活，但是发现这个逻辑实在想不通，明明一眼就能看出来的东西操作起来发现不简单，希望大家帮帮忙，集思广益，谢谢。

hred9D · 发表于 2019-3-26 21:43

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

landa · 发表于 2019-3-27 16:07

本帖最后由 landa 于 2019-3-27 16:10 编辑

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

lifetimes · 发表于 2019-3-28 07:00

本帖最后由 lifetimes 于 2019-3-28 07:08 编辑

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

静思围棋 · 发表于 2019-3-28 10:10

我也在搞这个，通过改造gnugo达到点目效果，准确度比弈城野狐好点，但耗时较长，一般局面50ms，复杂的局面在台式机需要2，3秒（4核cpu）。现在在优化性能

xchwd · 发表于 2019-3-31 00:06

本帖最后由 xchwd 于 2019-3-31 00:07 编辑

lifetimes 发表于 2019-3-28 07:00
请教一下，白10弃权后，因禁全同黑不能送，白不用填呀。

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

lifetimes · 发表于 2019-4-1 21:50

好明白了，多谢

帐号		自动登录	找回密码
密码			注册