l***y 发帖数: 1166 | 1 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了
。或者哪个大牛从数学上严格证明执黑必赢或者输。 |
e*g 发帖数: 4981 | |
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 | |
m***x 发帖数: 492 | 10 三劫循环啊,历史名局
【在 i***h 的大作中提到】 : 有没有可能有连环劫终局 : 谁消劫谁输?
|
|
|
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 的大作中提到】 : 狗计算能力还是不行,行的话算出执黑必赢或者必输(考虑贴目),围棋就彻底结束了 : 。或者哪个大牛从数学上严格证明执黑必赢或者输。
|