有烧围棋的吗?从围棋的变化之多,想到
4856 174
[54 楼] yxiao_9015 [泡菜]
21-10-7 02:35
光圈64 发表于 2021-10-6 23:44
我反复强调不是361次方,而是361位数!并且每位数字只是1或0,它需要处理的数据就这么简单。把盘子拿来看着仔细想想吧。我发觉你们脑子都没转过来,完全没理解我说的意思。
再说,你说第一手理论有361种选择,第二手有360种选择……难道对手就不落子么?看你一个人玩让子让全盘?每一手应该是少两个点。
兄弟,听听别人怎么说吧。不懂【361 位数】等价于【361 次方】,是数学水平问题,没有高手指点你自己或许是无法搞懂的,所以这不能完全怪你。

但当人家说第一步 361 种选择、第二步 360 种选择显然是指第一步由一方(黑棋)落子,第二步由另一方(白棋)落子……因为黑棋执黑先行的时候棋盘上 361 个点都是合法的落子位置,但第二步(轮到第一个白子)落子的时候,棋手就只剩下 360 种选择了……你的理解显然是在没有了解甚至拒绝了解别人所说的情况下在说出来的。这就完全是你的不对了,因为你的误解是完全不合情理的。

[53 楼] 光圈64 [禁言中]
21-10-6 23:44
Trompette 发表于 2021-10-6 20:08
兄弟,你又忘记 2^361 (二进制的361位)就是你自己的观点了

围棋第一手理论有361种选择,第二手有360种选择,如果始终没有提子(假定1),后续第n手有362-n种选择。
按平均每局棋250手可以终局(假定2)计算,围棋的变化至少是 P(250,361)的数量级

这个数字很可能被高估:
- 早期不少局面可以通过反射和旋转,变成同一局棋
- 仅靠不同的落子顺序,也可以走出同样的局面
- 早期局面的最边角位置几乎毫无价值,可以忽视

但这个数字也可能被低估:
- 前250手内肯定会出现提子,所以理论下一手选择会比362-n多一些
- 如果考虑提子,打劫等复杂形势,一局棋超过361手也不是不可能。目前专业棋战中出现的记录是431手终局

假设有个巨大围棋盘 - 边长相当整个闭合不可观察宇宙直径(23万亿光年,2.3e29米)
假设棋盘无比细致 - 每一道的距离只有普朗克长度(1.6e-35米)
这些棋盘上的围棋变化数,恐怕也不会超过G(10),和葛立恒数G(64)完全没法比 ...
我反复强调不是361次方,而是361位数!并且每位数字只是1或0,它需要处理的数据就这么简单。把盘子拿来看着仔细想想吧。我发觉你们脑子都没转过来,完全没理解我说的意思。
再说,你说第一手理论有361种选择,第二手有360种选择……难道对手就不落子么?看你一个人玩让子让全盘?每一手应该是少两个点。
[52 楼] 大江成涛 [泡菜]
21-10-6 20:35
雪色黄昏 发表于 2021-10-4 20:52
电脑(人工智能)已经让人类冠军1.5个子了。


聂老说,阿尔法狗大概相当于人类15段的水平
[51 楼] 大江成涛 [泡菜]
21-10-6 20:34
Trompette 发表于 2021-10-6 20:08
兄弟,你又忘记 2^361 (二进制的361位)就是你自己的观点了

围棋第一手理论有361种选择,第二手有360种选择,如果始终没有提子(假定1),后续第n手有362-n种选择。
按平均每局棋250手可以终局(假定2)计算,围棋的变化至少是 P(250,361)的数量级

这个数字很可能被高估:
- 早期不少局面可以通过反射和旋转,变成同一局棋
- 仅靠不同的落子顺序,也可以走出同样的局面
- 早期局面的最边角位置几乎毫无价值,可以忽视

但这个数字也可能被低估:
- 前250手内肯定会出现提子,所以理论下一手选择会比362-n多一些
- 如果考虑提子,打劫等复杂形势,一局棋超过361手也不是不可能。目前专业棋战中出现的记录是431手终局

假设有个巨大围棋盘 - 边长相当整个闭合不可观察宇宙直径(23万亿光年,2.3e29米)
假设棋盘无比细致 - 每一道的距离只有普朗克长度(1.6e-35米)
这些棋盘上的围棋变化数,恐怕也不会超过G(10),和葛立恒数G(64)完全没法比 ...


确实比较深奥,但是您和光圈不是说的同一个意思吗?
[50 楼] 新旧老顽童 [禁言中]
21-10-6 20:14
Trompette 发表于 2021-10-6 20:08
兄弟,你又忘记 2^361 (二进制的361位)就是你自己的观点了

围棋第一手理论有361种选择,第二手有360种选择,如果始终没有提子(假定1),后续第n手有362-n种选择。
按平均每局棋250手可以终局(假定2)计算,围棋的变化至少是 P(250,361)的数量级

这个数字很可能被高估:
- 早期不少局面可以通过反射和旋转,变成同一局棋
- 仅靠不同的落子顺序,也可以走出同样的局面
- 早期局面的最边角位置几乎毫无价值,可以忽视

但这个数字也可能被低估:
- 前250手内肯定会出现提子,所以理论下一手选择会比362-n多一些
- 如果考虑提子,打劫等复杂形势,一局棋超过361手也不是不可能。目前专业棋战中出现的记录是431手终局

假设有个巨大围棋盘 - 边长相当整个闭合不可观察宇宙直径(23万亿光年,2.3e29米)
假设棋盘无比细致 - 每一道的距离只有普朗克长度(1.6e-35米)
这些棋盘上的围棋变化数,恐怕也不会超过G(10),和葛立恒数G(64)完全没法比 ...


[49 楼] Trompette [泡菜]
21-10-6 20:08
光圈64 发表于 2021-10-6 18:57
你们的人只是不是都有什么偏差?棋盘自也就361点,不存在你们说的2^361!因为黑白互为消长关系,各自的数量不会出现同时大于180。不可能摆满的。而且里面很多无意义的空位在计算中是可以忽略不计的。


兄弟,你又忘记 2^361 (二进制的361位)就是你自己的观点了

围棋第一手理论有361种选择,第二手有360种选择,如果始终没有提子(假定1),后续第n手有362-n种选择。
按平均每局棋250手可以终局(假定2)计算,围棋的变化至少是 P(250,361)的数量级

这个数字很可能被高估:
- 早期不少局面可以通过反射和旋转,变成同一局棋
- 仅靠不同的落子顺序,也可以走出同样的局面
- 早期局面的最边角位置几乎毫无价值,可以忽视

但这个数字也可能被低估:
- 前250手内肯定会出现提子,所以理论下一手选择会比362-n多一些
- 如果考虑提子,打劫等复杂形势,一局棋超过361手也不是不可能。目前专业棋战中出现的记录是431手终局

假设有个巨大围棋盘 - 边长相当整个闭合不可观察宇宙直径(23万亿光年,2.3e29米)
假设棋盘无比细致 - 每一道的距离只有普朗克长度(1.6e-35米)
这些棋盘上的围棋变化数,恐怕也不会超过G(10),和葛立恒数G(64)完全没法比
[48 楼] 光圈64 [禁言中]
21-10-6 18:57
Trompette 发表于 2021-10-6 08:44
你的数学,莫不是都靠你自己认知出来的?
你们的人只是不是都有什么偏差?棋盘自也就361点,不存在你们说的2^361!因为黑白互为消长关系,各自的数量不会出现同时大于180。不可能摆满的。而且里面很多无意义的空位在计算中是可以忽略不计的。
[47 楼] 等待 [老坛泡菜]
21-10-6 15:14
新旧老顽童 发表于 2021-10-6 13:40
这个,兄弟啊。。。这么说吧。你去百度一下“大数”,或者 葛立恒 。然后,你可以想尽办法的自己制造一个很大的数粗来,如果你的这个数能够摸到葛立恒的边,那我就要说一声“佩服”了!


构造一个大数出来又如何呢?就为了比大小?这幼儿园级别的游戏相当弱智。
为了满足你,你说的葛立恒数有64层,我给它翻一倍到128层。这满足你的要求了吧?

可是在蛋白质折叠,或者天气预报面前,这个大数又有什么实用价值?
[46 楼] 新旧老顽童 [禁言中]
21-10-6 13:40
等待 发表于 2021-10-6 10:23
多又如何呢?

如果觉得19x19的围棋不够玩,可以去搞个25x25的围棋。毕竟更早的时候围棋还只是17x17的。

或者去搞复杂系统,虽然晚了点,诺奖刚刚发了,短期内很难再拿诺奖。 这个领域也是以状态多而著称。

稍实际点,可以搞蛋白质结构设计啊。随便搞几百上千个氨基酸的链,肽链上每个节点可以是20种氨基酸之一,然后做空间折叠,然后研究生物功能。这数字比围棋还大了吧。

我就是不明白,单纯一个“多”,有什么可说的。


这个,兄弟啊。。。这么说吧。你去百度一下“大数”,或者 葛立恒 。然后,你可以想尽办法的自己制造一个很大的数粗来,如果你的这个数能够摸到葛立恒的边,那我就要说一声“佩服”了!
[45 楼] 等待 [老坛泡菜]
21-10-6 10:23
多又如何呢?

如果觉得19x19的围棋不够玩,可以去搞个25x25的围棋。毕竟更早的时候围棋还只是17x17的。

或者去搞复杂系统,虽然晚了点,诺奖刚刚发了,短期内很难再拿诺奖。 这个领域也是以状态多而著称。

稍实际点,可以搞蛋白质结构设计啊。随便搞几百上千个氨基酸的链,肽链上每个节点可以是20种氨基酸之一,然后做空间折叠,然后研究生物功能。这数字比围棋还大了吧。

我就是不明白,单纯一个“多”,有什么可说的。
[44 楼] NEZ [泡菜]
21-10-6 10:14
雪色黄昏 发表于 2021-10-4 20:52
电脑(人工智能)已经让人类冠军1.5个子了。

下快棋的话不止。
野狐上有个Ai爱奇,经常有职业被让4子上去,还被杀得稀里哗啦的。
[43 楼] Trompette [泡菜]
21-10-6 08:44
光圈64 发表于 2021-10-6 01:45
这个确实是我开始打错了没说清楚,应该是说其中一个轻一点。反过来说重一点也行。口误,没表达清楚,实在抱歉。
但是有一说一,361位数和361次方,十进制和二进制,你们都没搞清白,还来这里扯个雀雀的数字概念?
我再举个简单的例子吧,一张19*19像素的图片,只允许黑白和透明,连2位4色都达不到,处理这样一张图片很难么?需要很复杂的运算?
至于星系个数,以目前的人脑认知,只能是无限,但是棋盘数字有限。这个你要杠便杠,我不拦你。


你的数学,莫不是都靠你自己认知出来的?

[42 楼] 光圈64 [禁言中]
21-10-6 01:45
semilin 发表于 2021-10-6 00:36
我也是服了你这个杠精,真不愧是屡错屡杠,屡杠屡错!……

楼下那位兄弟都好心告诉你,你说的错在哪里了,你居然看不懂,还要跟别人杠?

为什么要“去掉重的然后把轻的一边进行第二次称量”,谁告诉你的“其中有一个重量跟其它8个不同”,就一定是比其他8个轻?为什么不把重的一边第二次称量?万一“重量不同”的那个是比其他8个重呢?

这点最基本的逻辑都没搞清楚就来讨论问题?

你对数字的大小一点概念都没有,不然就不会说出“等于是个二进制的361位数,能有多少变化”这种无知的话了。就你这水平想质疑“星系个数”?谁是井底之蛙暴露无遗啊!
这个确实是我开始打错了没说清楚,应该是说其中一个轻一点。反过来说重一点也行。口误,没表达清楚,实在抱歉。
但是有一说一,361位数和361次方,十进制和二进制,你们都没搞清白,还来这里扯个雀雀的数字概念?
我再举个简单的例子吧,一张19*19像素的图片,只允许黑白和透明,连2位4色都达不到,处理这样一张图片很难么?需要很复杂的运算?
至于星系个数,以目前的人脑认知,只能是无限,但是棋盘数字有限。这个你要杠便杠,我不拦你。 本帖最后由 光圈64 于 2021-10-6 02:14 编辑
[41 楼] semilin [资深泡菜]
21-10-6 00:36
光圈64 发表于 2021-10-5 23:42
谁告诉你星系个数只有1000-2000亿?你看到大街上有几百人就等于世界上就只有几百人?看不到的就等于不存在?井蛙思维!
我只能说,智商可以无下限。
9个球,分两次称量。第一次,天平两端,一边放3个,如果不平衡,去掉重的然后把轻的一边进行第二次称量:
A,在轻的3个中随便捡两个再称,如果此时找到轻的,就此为止。如果还是平衡,那就是剩的那个。
B,如果第一次6个是平衡的,把剩的3个重复A操作即可。
是不是只要两次?哪有那么复杂!
我说的这些,无意对你们攻击,可能语气上是冲了一点,见谅。
围棋同理,算法非常关键。它不会沙币到每个点都进行那么多无用的计算。就像那个球一样,没必要每个球都称两遍。明明已经晓得某些点已经被黑子占据成活,它就没必要再做无意义的计算来确定里面每个点是白棋还是空位了,直接略过。只需要把整个区域的信息记录就行,就好比是第一次称量的那三个球。 ...


我也是服了你这个杠精,真不愧是屡错屡杠,屡杠屡错!……

楼下那位兄弟都好心告诉你,你说的错在哪里了,你居然看不懂,还要跟别人杠?

为什么要“去掉重的然后把轻的一边进行第二次称量”,谁告诉你的“其中有一个重量跟其它8个不同”,就一定是比其他8个轻?为什么不把重的一边第二次称量?万一“重量不同”的那个是比其他8个重呢?

这点最基本的逻辑都没搞清楚就来讨论问题?

你对数字的大小一点概念都没有,不然就不会说出“等于是个二进制的361位数,能有多少变化”这种无知的话了。就你这水平想质疑“星系个数”?谁是井底之蛙暴露无遗啊!

本帖最后由 semilin 于 2021-10-6 00:39 编辑
[40 楼] 光圈64 [禁言中]
21-10-5 23:42
semilin 发表于 2021-10-5 08:45
你这连数都数不清楚的货,还有脸说算法?

二进制的361位数和星系个数(1000-2000亿)哪个大?

外形大小一样9个球,其中有一个重量跟其它8个不同,但肉眼观察不出来,给你一个天平,你来称两次把它分出来?

张嘴就来,脑子都没有,你是想自黑想把大家笑死吗?

Trompette 发表于 2021-10-5 08:16
兄弟,你自黑了。

称两次最理想只能获得3x3=9个不同的状态编码,不知轻重时至少需要9x2=18个。
不知坏球轻重时,9选1天平称2次无解

回到围棋,即使用应式棋规,终局的每个点都被填满,不存在空状态,也只能统计终局形态数,而不是过程变化数。
你想想双方有多少种不同顺序可以走出同样的终局就明白了

谁告诉你星系个数只有1000-2000亿?你看到大街上有几百人就等于世界上就只有几百人?看不到的就等于不存在?井蛙思维!
我只能说,智商可以无下限。
9个球,分两次称量。第一次,天平两端,一边放3个,如果不平衡,去掉重的然后把轻的一边进行第二次称量:
A,在轻的3个中随便捡两个再称,如果此时找到轻的,就此为止。如果还是平衡,那就是剩的那个。
B,如果第一次6个是平衡的,把剩的3个重复A操作即可。
是不是只要两次?哪有那么复杂!
我说的这些,无意对你们攻击,可能语气上是冲了一点,见谅。
围棋同理,算法非常关键。它不会沙币到每个点都进行那么多无用的计算。就像那个球一样,没必要每个球都称两遍。明明已经晓得某些点已经被黑子占据成活,它就没必要再做无意义的计算来确定里面每个点是白棋还是空位了,直接略过。只需要把整个区域的信息记录就行,就好比是第一次称量的那三个球。 本帖最后由 光圈64 于 2021-10-5 23:51 编辑
以下内容由 光圈64 于 2021-10-6 02:05 补充
谢谢semilin兄提醒,这里确实有个口误,是我之前打错了没表达清楚,应该是说其中一个轻一点。反过来说重一点也行。
因为这个口误,在此向两位兄表示歉意。
[39 楼] Lzhfriend [泡菜]
21-10-5 11:13
…………………………
光圈64 发表于 2021-10-2 23:09
宇宙中还不说粒子,就说星系的个数恐怕都比围棋的变化多。围棋不过19*19=361处可以落子,每个格子只有落与不落两种可能,等于是个二进制的361位数,能有多少变化?要是能有宇宙粒子相提并论的资格,那就不会有计算机能模拟得了的可能了。那配最顶级的超算或者全球所有计算能力合并在一起也只能望洋兴叹。
不谋全局者,不足谋一域。在我看来,围棋能够培养人的大局观,整体意识。遇事能全盘考虑、更周密,懂得孰轻孰重,成大事莫拘小节,不至于利令智昏、鼠目寸光,对时间和空间的把握可能更到位。
[38 楼] yxiao_9015 [泡菜]
21-10-5 10:46
Trompette 发表于 2021-10-5 08:16
……只能统计终局形态数,而不是过程变化数。
你想想双方有多少种不同顺序可以走出同样的终局就明白了
对!关键是过程。

所以研究(穷举)围棋变化数的基数应该是 361!(约 10^768 量级)。尽管实际数字肯定要比这小得多,但肯定不会是以 2^361(约 10^108 量级)为基数。
[37 楼] semilin [资深泡菜]
21-10-5 08:45
光圈64 发表于 2021-10-4 21:14
终盘时,每个位置的可能状态是{黑、白、空}?怎么可能有三种状态?我不晓得是什么脑壳才会这样认为。这种智商还能下围棋?

这里面涉及到一个算法的问题,就好比有外形大小一样9个球,其中有一个重量跟其它8个不同,但肉眼观察不出来,给你一个天平,你说称量几次能把它不同的那个找出来?按这么说每个球都有轻重两种可能那就要称18次?只有沙币才会这样想

实际上只要称2次就够了,哪有那么复杂!思维不要那么机械死板,不要把简单复杂化。
一个点已经确定了是黑子或白子,还有必要脱裤子放屁去在判断它是不是空位么?


你这连数都数不清楚的货,还有脸说算法?

二进制的361位数和星系个数(1000-2000亿)哪个大?

外形大小一样9个球,其中有一个重量跟其它8个不同,但肉眼观察不出来,给你一个天平,你来称两次把它分出来?

张嘴就来,脑子都没有,你是想自黑想把大家笑死吗?

[36 楼] Trompette [泡菜]
21-10-5 08:16
光圈64 发表于 2021-10-4 21:14
终盘时,每个位置的可能状态是{黑、白、空}?怎么可能有三种状态?我不晓得是什么脑壳才会这样认为。这种智商还能下围棋?

这里面涉及到一个算法的问题,就好比有外形大小一样9个球,其中有一个重量跟其它8个不同,但肉眼观察不出来,给你一个天平,你说称量几次能把它不同的那个找出来?按这么说每个球都有轻重两种可能那就要称18次?只有沙币才会这样想

实际上只要称2次就够了,哪有那么复杂!思维不要那么机械死板,不要把简单复杂化。
一个点已经确定了是黑子或白子,还有必要脱裤子放屁去在判断它是不是空位么?


兄弟,你自黑了。

称两次最理想只能获得3x3=9个不同的状态编码,不知轻重时至少需要9x2=18个。
不知坏球轻重时,9选1天平称2次无解

回到围棋,即使用应式棋规,终局的每个点都被填满,不存在空状态,也只能统计终局形态数,而不是过程变化数。
你想想双方有多少种不同顺序可以走出同样的终局就明白了

[35 楼] 吴二山 [泡菜]
21-10-5 01:00
雪色黄昏 发表于 2021-10-4 20:52
电脑(人工智能)已经让人类冠军1.5个子了。


说明,围棋的复杂超过人的想象了
[34 楼] 光圈64 [禁言中]
21-10-4 21:24
yxiao_9015 发表于 2021-10-4 05:49
看来你基本的思维逻辑还是有的,只是对“数字”本身缺少感性认识。可能是生活、工作中接触得少的缘故。
没有他们想象得那么复杂,那么机械的脑壳下不了灵活的围棋的。
[33 楼] 光圈64 [禁言中]
21-10-4 21:14
semilin 发表于 2021-10-4 07:30
从10^108到10^80,可不只是差了28倍,是差了10的28次方倍,也就是一万亿亿亿倍,我觉得即使考虑的对称性和规则,最终图形数依然大于10^80。另外,如前面有人提到的,最终终盘时,每个位置的可能状态是{黑、白、空},所以基本总状态数应该是3^361~=2^572~=10^172。

终盘时,每个位置的可能状态是{黑、白、空}?怎么可能有三种状态?我不晓得是什么脑壳才会这样认为。这种智商还能下围棋?

这里面涉及到一个算法的问题,就好比有外形大小一样9个球,其中有一个重量跟其它8个不同,但肉眼观察不出来,给你一个天平,你说称量几次能把它不同的那个找出来?按这么说每个球都有轻重两种可能那就要称18次?只有沙币才会这样想

实际上只要称2次就够了,哪有那么复杂!思维不要那么机械死板,不要把简单复杂化。
一个点已经确定了是黑子或白子,还有必要脱裤子放屁去在判断它是不是空位么?

本帖最后由 光圈64 于 2021-10-4 21:37 编辑
以下内容由 光圈64 于 2021-10-6 02:01 补充
谢谢semilin提醒,这里有个口误,没表达清楚。是我一开始打错了,应该是说其中一个轻一点。反过来说重一点也行。
因为这个口误,后来跟引发跟几位兄不必要的争论,在此表示歉意。
[32 楼] 雪色黄昏 [资深泡菜]
21-10-4 20:52
电脑(人工智能)已经让人类冠军1.5个子了。
[31 楼] yxiao_9015 [泡菜]
21-10-4 18:14
发错了~ 本帖最后由 yxiao_9015 于 2021-10-4 18:17 编辑
[30 楼] yxiao_9015 [泡菜]
21-10-4 18:02
semilin 发表于 2021-10-4 07:30
从10^108到10^80,可不只是差了28倍,是差了10的28次方倍,也就是一万亿亿亿倍,我觉得即使考虑的对称性和规则,最终图形数依然大于10^80。另外,如前面有人提到的,最终终盘时,每个位置的可能状态是{黑、白、空},所以基本总状态数应该是3^361~=2^572~=10^172。
关于对称对变化数的影响,可以慢慢再想。

只想说:黑、白、空的思维,显然是加进了围棋规则之后的事哦。这围棋规则的引入,只会大大地降低变化的数量吧?因为,这样毕竟唯一的后果是排除了一大堆“不合理”的图形而已。呵呵。
[29 楼] yxiao_9015 [泡菜]
21-10-4 17:57
新旧老顽童 发表于 2021-10-4 08:39
内行来了!
[28 楼] yxiao_9015 [泡菜]
21-10-4 17:56
wszheng 发表于 2021-10-4 08:42
2^n = 10^(n*log2)
还是你更“正确”~~
[27 楼] arondes [陈年泡菜]
21-10-4 11:34
关公神像——发错地方了不好意思 本帖最后由 arondes 于 2021-10-4 11:38 编辑
[26 楼] wszheng [资深泡菜]
21-10-4 08:42
yxiao_9015 发表于 2021-10-4 05:45
二进制和十进制是可以简单换算的:

              2^10 = 10^3

2^n = 10^(n*log2)
[25 楼] 新旧老顽童 [禁言中]
21-10-4 08:39
yxiao_9015 发表于 2021-10-4 06:03
甭管什么数,有【阿列夫0】大吗?有【阿列夫1】大吗……有【阿列夫n】大吗?


内行来了!