由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Go版 - alpha狗不能算出执黑必赢或者输
相关主题
和围棋情人(RIM)的十番棋说说我小时候下的一局棋顺便问一下规则
关于黑棋贴目的一点想法现在看,李昌镐真的是老了。哎。。。
黑棋先行的优势及贴目的最终解决AI对价值的判断
右上切断就赢了,再次反思贴目规则尧教丹朱时候的围棋其实是这样的
围棋实际上是有真正和棋的计算机的弱点竟然是计算
贴目本身就是不科学的,傻逼日本思维我有个问题:如果阿狗和阿狗下,谁会赢?
如果说大小李是传奇,那吴清源就是神关于中国古棋的本来面目的讨论(转载,作者:段誉3P)
(ZZ) 厦门大学棋人棋事补遗(21)[怀旧5]NNGS时代的茅门大佬间的精彩对局
相关话题的讨论汇总
话题: 必赢话题: 执黑话题: 贴目话题: 必胜话题: 算出
进入Go版参与讨论
1 (共1页)
l***y
发帖数: 1166
1
狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
。或者哪个大牛从数学上严格证明执黑必赢或者输。
e*g
发帖数: 4981
2
不可能。
M********n
发帖数: 4650
3
这种决定论的东西,要么数学证明,要么穷举。穷举看来还是做不到,复杂度还是太高。

【在 l***y 的大作中提到】
: 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
: 。或者哪个大牛从数学上严格证明执黑必赢或者输。

D********i
发帖数: 514
4
被完全破解,围棋也会是最后一个。
必胜法肯定是存在的。但以现在的计算能力,算到太阳变成白矮星那天也不够。
h*h
发帖数: 27852
5
我觉得狗可以算出在现在的规则下哪方必胜,因为我不觉得贴7.5目正好在平衡点。估
计是黑胜
但是,狗的结果是建立在它的水平上的。人类棋力低,感觉7.5还多了
无论怎样,人类的围棋不会被完结
t**d
发帖数: 6474
6
贴目就是根据历史上的输赢定的,是一直在修改的。

【在 l***y 的大作中提到】
: 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
: 。或者哪个大牛从数学上严格证明执黑必赢或者输。

i***h
发帖数: 12655
7
有没有可能有连环劫终局
谁消劫谁输?

【在 D********i 的大作中提到】
: 被完全破解,围棋也会是最后一个。
: 必胜法肯定是存在的。但以现在的计算能力,算到太阳变成白矮星那天也不够。

M*T
发帖数: 123
8
没有贴目的话肯定执黑必赢(终极狗),毕竟先手。
所以有帖目。问题是贴几目。这个人类靠猜的。希望终极狗能给出答案。
r***k
发帖数: 13586
9
小官子阶段电脑计算的胜率肯定可以达到100%。
m***x
发帖数: 492
10
三劫循环啊,历史名局

【在 i***h 的大作中提到】
: 有没有可能有连环劫终局
: 谁消劫谁输?

相关主题
贴目本身就是不科学的,傻逼日本思维说说我小时候下的一局棋顺便问一下规则
如果说大小李是传奇,那吴清源就是神现在看,李昌镐真的是老了。哎。。。
(ZZ) 厦门大学棋人棋事补遗(21)AI对价值的判断
进入Go版参与讨论
m****u
发帖数: 3915
11
Google现在应该知道个大概
比如在现有贴目的情况下,alphago自我对战,是黑棋赢得多还是白棋赢得多,至少可
以知道现在的贴目合不合理
b*******i
发帖数: 594
12
维基:
策梅洛定理(英语:Zermelo's theorem)是博弈论的一条定理,以恩斯特·策梅洛命
名。定理表示在二人的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素并不牵
涉在游戏中,那先行或后行者当一必有一方有必胜/必不败的策略。若运用至国际象棋
,则策梅洛定理表示“要么黑方有必胜之策略、要么白方有必胜之策略、要么双方也有
必不败之策略”。
策梅洛的论文于1913年以德文发表,并被Ulrich Schwalbe和Paul Walker于1997年译为
英文。
======================
对围棋应该也是一样,必胜/不败策略肯定存在,但是以现在的能力找不出来。
o*****p
发帖数: 2977
13
http://mitbbs.com/article1/Go/31250339_3_0.html
你的这个想通了其实是挺简单的。上贴基本上算证明了。
思路就是:每个最终局都是100%知道胜负的,然后可以倒推到终局的上一个子(如果按
对的走)必然也是100%知道胜负。
然后数学归纳法,从第一个子下起,必然有一个最优走法,结局是一定的。

【在 l***y 的大作中提到】
: 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
: 。或者哪个大牛从数学上严格证明执黑必赢或者输。

l***y
发帖数: 1166
14
说的简单,你得证出来,或者穷举所有情况。
前面有人说了,不贴目,黑必胜,但是只是经验,无法证明,贴目,也肯定有一方必胜
,问题是贴多少,按照现在的贴目,哪一方必胜?没法证明。

【在 o*****p 的大作中提到】
: http://mitbbs.com/article1/Go/31250339_3_0.html
: 你的这个想通了其实是挺简单的。上贴基本上算证明了。
: 思路就是:每个最终局都是100%知道胜负的,然后可以倒推到终局的上一个子(如果按
: 对的走)必然也是100%知道胜负。
: 然后数学归纳法,从第一个子下起,必然有一个最优走法,结局是一定的。

d*********8
发帖数: 2192
15
棋盘缩小就很容易证明了

【在 l***y 的大作中提到】
: 说的简单,你得证出来,或者穷举所有情况。
: 前面有人说了,不贴目,黑必胜,但是只是经验,无法证明,贴目,也肯定有一方必胜
: ,问题是贴多少,按照现在的贴目,哪一方必胜?没法证明。

D********i
发帖数: 514
16
有这个理论上的可能,但可能性应该跟出现的频率相仿。

【在 i***h 的大作中提到】
: 有没有可能有连环劫终局
: 谁消劫谁输?

D******n
发帖数: 2965
17
狗还是有限理性,是靠machine learning站在了人类的肩膀上认识围棋, 再加上超人类
的计算能力来下棋。只要技术成熟,就能打败人类。

【在 l***y 的大作中提到】
: 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
: 。或者哪个大牛从数学上严格证明执黑必赢或者输。

1 (共1页)
进入Go版参与讨论
相关主题
[怀旧5]NNGS时代的茅门大佬间的精彩对局围棋实际上是有真正和棋的
关于围棋规则的贴点贴目问题——写给世界智力运动会贴目本身就是不科学的,傻逼日本思维
水涨船高,2008cotsen杯散记(5)贴目如果说大小李是传奇,那吴清源就是神
alphago有没有判断过理论公平意义上黑棋应该贴多少目(ZZ) 厦门大学棋人棋事补遗(21)
和围棋情人(RIM)的十番棋说说我小时候下的一局棋顺便问一下规则
关于黑棋贴目的一点想法现在看,李昌镐真的是老了。哎。。。
黑棋先行的优势及贴目的最终解决AI对价值的判断
右上切断就赢了,再次反思贴目规则尧教丹朱时候的围棋其实是这样的
相关话题的讨论汇总
话题: 必赢话题: 执黑话题: 贴目话题: 必胜话题: 算出