由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 围棋由19路扩大到38路,复杂多少倍?
相关主题
围棋由19x19扩大到38x38,复杂多少倍?站到高高的舞台上做围棋普及的讲座(组图) (转载)
围棋的变化是2的361次方,已知宇宙的原子只有计算机永远不可能下赢人类在围棋方面
围棋会不会变成21路围棋比赛女子组决赛下了半小时发现棋盘画错了
关于计算机下棋我也不理解为什么计算机赢不了围棋
我又设计了一种三色围棋!我设想的一个3D围棋
mynight你千万别谈围棋,或者围棋软件我发明的即时制围棋
围棋是低级游戏围棋其实就是数学的博弈中的优化问题
为啥喜欢俄罗斯,看看这个就知道如果围棋棋盘变成21x21或17x17
相关话题的讨论汇总
话题: 38话题: 围棋话题: 多少倍话题: 复杂话题: 19
进入Military版参与讨论
1 (共1页)
L*********g
发帖数: 3001
1
单纯从计算的角度说
j***y
发帖数: 1640
2
理论上说 19*19 = 361 个位置,每个位置有 (黑,白,空) 三个选择。所以 共有 3
*3*3*3......= 3^361 = 1.7 X 10^172 种可能的棋局,当然有些重复和不合法的。 (
一万亿 是 10的12次方)
如果是 38 X 38 = 1444,理论上有 3^1444 = 9×10^688 。 复杂了大约 10^500 倍
a****n
发帖数: 3082
3
你确定是381?再算算

3

【在 j***y 的大作中提到】
: 理论上说 19*19 = 361 个位置,每个位置有 (黑,白,空) 三个选择。所以 共有 3
: *3*3*3......= 3^361 = 1.7 X 10^172 种可能的棋局,当然有些重复和不合法的。 (
: 一万亿 是 10的12次方)
: 如果是 38 X 38 = 1444,理论上有 3^1444 = 9×10^688 。 复杂了大约 10^500 倍

j***y
发帖数: 1640
4
搞错了。已经改了

【在 a****n 的大作中提到】
: 你确定是381?再算算
:
: 3

a****n
发帖数: 3082
5
我觉得你这样算不妥,包括了太多不合理的情况。比如白子占据全部位置。其实大体上
应当是平分位置的
应该是361的阶乘除以4的361次方
因为四方是等同的

3

【在 j***y 的大作中提到】
: 理论上说 19*19 = 361 个位置,每个位置有 (黑,白,空) 三个选择。所以 共有 3
: *3*3*3......= 3^361 = 1.7 X 10^172 种可能的棋局,当然有些重复和不合法的。 (
: 一万亿 是 10的12次方)
: 如果是 38 X 38 = 1444,理论上有 3^1444 = 9×10^688 。 复杂了大约 10^500 倍

l******t
发帖数: 55733
6
怎么也得奇数条不然连天元都没了
m***n
发帖数: 12188
7
对于电脑,复杂性可以简单量化。
但是对于人脑,复杂多少倍真不好说。
因为人下围棋说不定右脑作用更大,就是官子的时候左脑计算更多。
我有个猜想,围棋和象棋相比,右脑作用更大许多。
对于左右半球分离的病人,让他们单独用右脑和单独用左脑来下围棋,比较一下,想必
很有意义。
s*****V
发帖数: 21731
8
19X19肯定也是一个进化的结果,太小的话变化太少不好玩。太多了人也算不过来
,大家都是抓瞎也不好玩。

【在 m***n 的大作中提到】
: 对于电脑,复杂性可以简单量化。
: 但是对于人脑,复杂多少倍真不好说。
: 因为人下围棋说不定右脑作用更大,就是官子的时候左脑计算更多。
: 我有个猜想,围棋和象棋相比,右脑作用更大许多。
: 对于左右半球分离的病人,让他们单独用右脑和单独用左脑来下围棋,比较一下,想必
: 很有意义。

a****n
发帖数: 3082
9
再说一下,我这样算的是走法。走法是跟如何走的顺序是相关的。所以算出的量比较大
。如果只看最后的棋盘上的黑白子分布。可能性小很多。当然也超出当前计算能力

【在 a****n 的大作中提到】
: 我觉得你这样算不妥,包括了太多不合理的情况。比如白子占据全部位置。其实大体上
: 应当是平分位置的
: 应该是361的阶乘除以4的361次方
: 因为四方是等同的
:
: 3

m***n
发帖数: 12188
10
确实,不过主要应该不是算不过来,围棋的概念(势,气,形)都是中医式,战略式的
,模糊式的,直观式的,右脑式的。
而是时间限制。
太短就下玩没意思,时间太长也不行。最长必须在两次吃饭之间完成,否则就没意思了。
电影的时间,音乐会的时间,都是这样演化的。

【在 s*****V 的大作中提到】
: 19X19肯定也是一个进化的结果,太小的话变化太少不好玩。太多了人也算不过来
: ,大家都是抓瞎也不好玩。

T*U
发帖数: 22634
11
复杂度没变,n到2n

【在 L*********g 的大作中提到】
: 单纯从计算的角度说
Z****a
发帖数: 5434
12
游戏的复杂度和难度是两个概念。
复杂度到了一定程度,再增加复杂度并不会增加难度,只会让游戏更繁琐,降低可玩性。
国际象棋有10x10, 16x16 的变种。将棋还有20x20的。但是都没人要玩,因为太繁琐。
a****n
发帖数: 3082
13
有道理,如果把7*7的棋盘研究透了,后面就看大局观了

性。

【在 Z****a 的大作中提到】
: 游戏的复杂度和难度是两个概念。
: 复杂度到了一定程度,再增加复杂度并不会增加难度,只会让游戏更繁琐,降低可玩性。
: 国际象棋有10x10, 16x16 的变种。将棋还有20x20的。但是都没人要玩,因为太繁琐。

1 (共1页)
进入Military版参与讨论
相关主题
如果围棋棋盘变成21x21或17x17我又设计了一种三色围棋!
假设围棋棋盘扩大到现在4倍,会怎么样mynight你千万别谈围棋,或者围棋软件
毛太孙其实是最洁身自好的太子党了围棋是低级游戏
1946年中国GDP是日本的多少倍?为啥喜欢俄罗斯,看看这个就知道
围棋由19x19扩大到38x38,复杂多少倍?站到高高的舞台上做围棋普及的讲座(组图) (转载)
围棋的变化是2的361次方,已知宇宙的原子只有计算机永远不可能下赢人类在围棋方面
围棋会不会变成21路围棋比赛女子组决赛下了半小时发现棋盘画错了
关于计算机下棋我也不理解为什么计算机赢不了围棋
相关话题的讨论汇总
话题: 38话题: 围棋话题: 多少倍话题: 复杂话题: 19