飞扬围棋

标题: 怎么通过逻辑判断围棋的两眼活棋 [打印本页]

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

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

作者: 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打吃时，白就将违反禁全同不能回提了。这个图就是禁全同规则无法解决的问题。
[attach]154822[/attach]

[attach]154820[/attach]

[attach]154819[/attach]

作者: lifetimes 时间: 2019-4-1 21:50
好明白了，多谢

欢迎光临飞扬围棋 (http://flygo.net/Bbs/)