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