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