由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 棋局都数难道不是3^361
相关主题
石油是何时开始变得如此重要的?悲愤也没用,老祖先1000年前就和回民同呼吸共命运了
习总的伟大设想:世界岛好多次梦见自己赤身裸体走在大街上
自从19世纪美国龙卷风记录传入中国,中国人长期认为自己国家没有龙卷风多行不义必自毙 古巴雇佣军在非洲已死九千人
如果当年沈括受重视,是不是今天中国的科技发展能领先世界?轮子说党妈去年查封了地下钱庄九千亿赃款
加拿大小留刺伤数学教授据说很帅要不再把核4开了算了 離岸風電多付九千億
中国历史上最伟大的书俺怀疑中国直到清末其科技还没达到古埃及古希腊的水平
有谁读过这些书?四批,你把台巴子引进军版,你应该培训他们一下
白宫 petition 已经有九千人签名,需要九万, 11/18 截止如果6%的利息就有問題那GDP不可能6.7%
相关话题的讨论汇总
话题: 361话题: 棋局话题: 可变话题: 因之话题: 九千
进入Military版参与讨论
1 (共1页)
h******k
发帖数: 810
1
好几个人说围棋棋局变化总数是2^361,难道不是3^361?因为361个点,每个有黑白空
三种选择。
抄段沈括《梦溪笔谈》:
唐僧一行曾算棋局都数,凡若干局尽之。余尝思之,此固易耳,但数多,非世间名数可
能言之,今略举大数。凡方二路,用四子,可变八十一局,方三路,用九子,可变一万
九千六百八十三局。方四路,用十六子,可变四千三百四万六千七百二十一局。方五路
,用二十五子,可变八千四百七十二亿八千八百六十万九千四百四十三局... ...其法
:初一路可变三局,一黑、一白、一空。自后不以横直,但增一子,即三因之。凡三百
六十一增,皆三因之,即是都局数。
c******o
发帖数: 1277
2
空的本质上是属于周围的那些同一颜色的。
s*****e
发帖数: 16824
3
这个是理论上的最大数,实际数应该比这个小,因为有的两眼大龙,你不能说那个眼里
还有黑白空三种可能,否则就死了。

【在 h******k 的大作中提到】
: 好几个人说围棋棋局变化总数是2^361,难道不是3^361?因为361个点,每个有黑白空
: 三种选择。
: 抄段沈括《梦溪笔谈》:
: 唐僧一行曾算棋局都数,凡若干局尽之。余尝思之,此固易耳,但数多,非世间名数可
: 能言之,今略举大数。凡方二路,用四子,可变八十一局,方三路,用九子,可变一万
: 九千六百八十三局。方四路,用十六子,可变四千三百四万六千七百二十一局。方五路
: ,用二十五子,可变八千四百七十二亿八千八百六十万九千四百四十三局... ...其法
: :初一路可变三局,一黑、一白、一空。自后不以横直,但增一子,即三因之。凡三百
: 六十一增,皆三因之,即是都局数。

m**d
发帖数: 21441
4
提子之后再落子呢?
打劫呢?
一个点可以重复几次

【在 s*****e 的大作中提到】
: 这个是理论上的最大数,实际数应该比这个小,因为有的两眼大龙,你不能说那个眼里
: 还有黑白空三种可能,否则就死了。

m**u
发帖数: 632
5
所以说这个复杂度很难算的,一旦有劫,立马翻番,劫的处理也是机器的弱点之一,只
要知道现有软件的这些弱点,人类去针对性攻击,比如不停地搞劫出来,机器很难取胜
。但是人类对手完全没有这个问题。所以让子棋根本不是真正的围棋就是这个原因

【在 m**d 的大作中提到】
: 提子之后再落子呢?
: 打劫呢?
: 一个点可以重复几次

s*****e
发帖数: 16824
6
你那个只是路径不同,但是局面的数目肯定小于上面那个最大值。

【在 m**d 的大作中提到】
: 提子之后再落子呢?
: 打劫呢?
: 一个点可以重复几次

s******s
发帖数: 13035
7
理论最大值还要乘2,黑走白走

【在 h******k 的大作中提到】
: 好几个人说围棋棋局变化总数是2^361,难道不是3^361?因为361个点,每个有黑白空
: 三种选择。
: 抄段沈括《梦溪笔谈》:
: 唐僧一行曾算棋局都数,凡若干局尽之。余尝思之,此固易耳,但数多,非世间名数可
: 能言之,今略举大数。凡方二路,用四子,可变八十一局,方三路,用九子,可变一万
: 九千六百八十三局。方四路,用十六子,可变四千三百四万六千七百二十一局。方五路
: ,用二十五子,可变八千四百七十二亿八千八百六十万九千四百四十三局... ...其法
: :初一路可变三局,一黑、一白、一空。自后不以横直,但增一子,即三因之。凡三百
: 六十一增,皆三因之,即是都局数。

s****i
发帖数: 152
8
这谁算的啊,下棋难道不考虑顺序的吗?
2^361=4.7E108
按最多下300手记,不考虑提子,棋局变化应该是361!/61!=2.8E684., 考虑提子至少
得再加几十个次方。
宇宙中粒子总数为1E80。
1 (共1页)
进入Military版参与讨论
相关主题
如果6%的利息就有問題那GDP不可能6.7%加拿大小留刺伤数学教授据说很帅
不是几个台巴子整天刷存在感谁他妈关心台湾中国历史上最伟大的书
機器人的短版是沒法開發新詞 九千屆有谁读过这些书?
河北人的古代数学另一高峰是缀术白宫 petition 已经有九千人签名,需要九万, 11/18 截止
石油是何时开始变得如此重要的?悲愤也没用,老祖先1000年前就和回民同呼吸共命运了
习总的伟大设想:世界岛好多次梦见自己赤身裸体走在大街上
自从19世纪美国龙卷风记录传入中国,中国人长期认为自己国家没有龙卷风多行不义必自毙 古巴雇佣军在非洲已死九千人
如果当年沈括受重视,是不是今天中国的科技发展能领先世界?轮子说党妈去年查封了地下钱庄九千亿赃款
相关话题的讨论汇总
话题: 361话题: 棋局话题: 可变话题: 因之话题: 九千