h*h
发帖数: 27852 | 1 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
国象软件是穷举吗？ |
K******r
发帖数: 4052 | 2 10？
★ 发自iPhone App: ChineseWeb 1.0.6
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
m*****t
发帖数: 16663 | 3 我也想问这个。
【在 K******r 的大作中提到】
: 10？
:
: ★ 发自iPhone App: ChineseWeb 1.0.6
|
Z****a
发帖数: 5434 | 4 不可能穷举。国象开源软件很多，下载一个看看源码就知道了。
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
C**********e
发帖数: 23303 | |
h*h
发帖数: 27852 | 6 就算2的240次方吧
【在 C**********e 的大作中提到】
: 许多都是没有用的变化 可以统统忽略
|
b***y
发帖数: 14281 | 7 关键是没有完成穷举之前你不知道那些事没有用的变化。
【在 C**********e 的大作中提到】
: 许多都是没有用的变化 可以统统忽略
|
C**********e
发帖数: 23303 | 8 那也没有呀
【在 h*h 的大作中提到】
: 就算2的240次方吧
|
c*****t
发帖数: 10738 | 9 怎么会才2的361次方？每一点有黑白空3张状态，所以number of states 就有3的361次
方（当然还要扣掉被吃掉的情况），但是变化还包括transition between states，肯
定不止啦。 |
C**********e
发帖数: 23303 | 10 阿狗的算法不是穷举好不好？
比如你直接在角上点一字
阿狗会打出两个字母 SB
【在 b***y 的大作中提到】
: 关键是没有完成穷举之前你不知道那些事没有用的变化。
|
|
|
b***y
发帖数: 14281 | 11 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。
【在 C**********e 的大作中提到】
: 阿狗的算法不是穷举好不好？
: 比如你直接在角上点一字
: 阿狗会打出两个字母 SB
|
C**********e
发帖数: 23303 | 12 数学当然能证明了
围棋的规则就是谁圈的地大谁赢 这是可以计算的
在角上点一个子
不是SB 是啥
【在 b***y 的大作中提到】
: 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
: 的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。
|
b***y
发帖数: 14281 | 13 扯淡。你试着去严格证明一下就知道了。你觉得SB那是你的“直觉”。AlphaGo的算法
因为是用已知的棋谱来训练，所以也继承了这种“直觉”。
【在 C**********e 的大作中提到】
: 数学当然能证明了
: 围棋的规则就是谁圈的地大谁赢 这是可以计算的
: 在角上点一个子
: 不是SB 是啥
|
N*****m
发帖数: 42603 | 14 3^361
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
h*h
发帖数: 27852 | 15 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
国象软件是穷举吗？ |
K******r
发帖数: 4052 | 16 10？
★ 发自iPhone App: ChineseWeb 1.0.6
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
m*****t
发帖数: 16663 | 17 我也想问这个。
【在 K******r 的大作中提到】
: 10？
:
: ★ 发自iPhone App: ChineseWeb 1.0.6
|
Z****a
发帖数: 5434 | 18 不可能穷举。国象开源软件很多，下载一个看看源码就知道了。
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
C**********e
发帖数: 23303 | |
h*h
发帖数: 27852 | 20 就算2的240次方吧
【在 C**********e 的大作中提到】
: 许多都是没有用的变化 可以统统忽略
|
|
|
b***y
发帖数: 14281 | 21 关键是没有完成穷举之前你不知道那些事没有用的变化。
【在 C**********e 的大作中提到】
: 许多都是没有用的变化 可以统统忽略
|
C**********e
发帖数: 23303 | 22 那也没有呀
【在 h*h 的大作中提到】
: 就算2的240次方吧
|
c*****t
发帖数: 10738 | 23 怎么会才2的361次方？每一点有黑白空3张状态，所以number of states 就有3的361次
方（当然还要扣掉被吃掉的情况），但是变化还包括transition between states，肯
定不止啦。 |
C**********e
发帖数: 23303 | 24 阿狗的算法不是穷举好不好？
比如你直接在角上点一字
阿狗会打出两个字母 SB
【在 b***y 的大作中提到】
: 关键是没有完成穷举之前你不知道那些事没有用的变化。
|
b***y
发帖数: 14281 | 25 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。
【在 C**********e 的大作中提到】
: 阿狗的算法不是穷举好不好？
: 比如你直接在角上点一字
: 阿狗会打出两个字母 SB
|
C**********e
发帖数: 23303 | 26 数学当然能证明了
围棋的规则就是谁圈的地大谁赢 这是可以计算的
在角上点一个子
不是SB 是啥
【在 b***y 的大作中提到】
: 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
: 的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。
|
b***y
发帖数: 14281 | 27 扯淡。你试着去严格证明一下就知道了。你觉得SB那是你的“直觉”。AlphaGo的算法
因为是用已知的棋谱来训练，所以也继承了这种“直觉”。
【在 C**********e 的大作中提到】
: 数学当然能证明了
: 围棋的规则就是谁圈的地大谁赢 这是可以计算的
: 在角上点一个子
: 不是SB 是啥
|
N*****m
发帖数: 42603 | 28 3^361
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
d*********2
发帖数: 48111 | 29 no, less than 3^361
每个position有三种情况, 黑子, 白子, 无子
有些position的状况被限定, 比无无气的点位不能布子, 只有一种可能.
所以大概的数字比3^361小一些.
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
d*********2
发帖数: 48111 | 30 据说princeton专门发了个paper把这个可能给算出来了
【在 c*****t 的大作中提到】
: 怎么会才2的361次方？每一点有黑白空3张状态，所以number of states 就有3的361次
: 方（当然还要扣掉被吃掉的情况），但是变化还包括transition between states，肯
: 定不止啦。
|
|
|
c***l
发帖数: 2490 | 31 你确定是2的361次方而不是3的361次方？
每一个格点，有3种状态：黑子、白子、没有子
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
M*****c
发帖数: 4442 | 32 我数学差，难道不应该是361x360x359...x3x2x1 = A361/360?
当然实战因为一些定式和叫吃时必落的点，实际变化要远小于这个数字。
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
w******8
发帖数: 1078 | 33 3^361
黑 白 空
【在 h*h 的大作中提到】
: 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
: 国象软件是穷举吗？
|
d*********2
发帖数: 48111 | 34 古代围棋是白先黑后
【在 M*****c 的大作中提到】
: 我数学差，难道不应该是361x360x359...x3x2x1 = A361/360?
: 当然实战因为一些定式和叫吃时必落的点，实际变化要远小于这个数字。
|
d*********2
发帖数: 48111 | 35 而且还有提子和打劫的变化.
所以, 以最终谱的形态判断似乎准确些. 不过这样也miss掉一些打劫的变化
【在 M*****c 的大作中提到】
: 我数学差，难道不应该是361x360x359...x3x2x1 = A361/360?
: 当然实战因为一些定式和叫吃时必落的点，实际变化要远小于这个数字。
|
