t**********4 发帖数: 552 | 1 这人才算多少步啊。电脑可是global优化。人也就是个local optimal |
b*******8 发帖数: 37364 | 2 围棋的全局优化不是简单的MAX(V1,V2,。。。,VN)。人类恰恰更擅长围棋的全局
优化。 |
d*****l 发帖数: 8441 | 3 Such kind of computer not born yet. |
w********r 发帖数: 14958 | 4 你知道围棋的状态空间有多大吗?
别说围棋了, 就连back gammon,电脑都算不过来。 不可能有complete解得。 |
w********r 发帖数: 14958 | 5 不是还没造,是不可能造出来。
【在 d*****l 的大作中提到】 : Such kind of computer not born yet.
|
w**********g 发帖数: 3158 | 6 2^n,
npc问题
【在 w********r 的大作中提到】 : 你知道围棋的状态空间有多大吗? : 别说围棋了, 就连back gammon,电脑都算不过来。 不可能有complete解得。
|
t*******l 发帖数: 3662 | 7 这个可以吃掉,提子,然后再下,组合无穷尽了,对电脑来说相当nan |
t**********4 发帖数: 552 | 8 这属于扯淡.能做到这个那就可以预知未来了.
人最多也就能优化个local的域,电脑能优化global的点。
【在 b*******8 的大作中提到】 : 围棋的全局优化不是简单的MAX(V1,V2,。。。,VN)。人类恰恰更擅长围棋的全局 : 优化。
|
b*******8 发帖数: 37364 | 9 围棋跟其他棋类比,有两个超级难题:
1. 提子后空点可以再下,造成递归上的几乎无穷尽。
2. 打劫的存在,造成全局强关联,不直接相连的战场之间全都建立了类似虫洞般的0距
离相连。 |
w*********r 发帖数: 42116 | 10
象棋上的点也可以反复被占, 而且还可以被不同的子占.
象棋可以没完没了的支士飞象.
【在 b*******8 的大作中提到】 : 围棋跟其他棋类比,有两个超级难题: : 1. 提子后空点可以再下,造成递归上的几乎无穷尽。 : 2. 打劫的存在,造成全局强关联,不直接相连的战场之间全都建立了类似虫洞般的0距 : 离相连。
|
|
|
b*******m 发帖数: 5492 | 11 你说的理论上也许可行,但是让电脑去优化global的点,正是现在的算法走进死胡同的
关键所在
【在 t**********4 的大作中提到】 : 这属于扯淡.能做到这个那就可以预知未来了. : 人最多也就能优化个local的域,电脑能优化global的点。
|
b*******8 发帖数: 37364 | 12 打劫涉及到复杂的各处价值判断,高手在不利时经常放出打劫来搅乱局面。没完没了的
支士飞象不能起到类似作用。
【在 w*********r 的大作中提到】 : : 象棋上的点也可以反复被占, 而且还可以被不同的子占. : 象棋可以没完没了的支士飞象.
|
d******a 发帖数: 32122 | 13
这个是围棋和五子棋的区别
【在 b*******8 的大作中提到】 : 围棋跟其他棋类比,有两个超级难题: : 1. 提子后空点可以再下,造成递归上的几乎无穷尽。 : 2. 打劫的存在,造成全局强关联,不直接相连的战场之间全都建立了类似虫洞般的0距 : 离相连。
|
d*******p 发帖数: 1559 | 14 有没有解决局部死活问题的程序呢?限定着子范围,给出死、活还是劫。 |
t**x 发帖数: 20965 | 15 围棋和电脑,
只是证明了东亚人算法极其糟糕。如果欧美天才有兴趣围棋,早就有算法灭掉人了。
过去用手摇计算器能造原子弹。现在给叫兽个偏微粉方程他能把你气死。 |
N*******d 发帖数: 5641 | 16 扯鸡巴蛋,深蓝就是华人设计的,你就是再舔,欧美天才也没这能力
【在 t**x 的大作中提到】 : 围棋和电脑, : 只是证明了东亚人算法极其糟糕。如果欧美天才有兴趣围棋,早就有算法灭掉人了。 : 过去用手摇计算器能造原子弹。现在给叫兽个偏微粉方程他能把你气死。
|
d*****l 发帖数: 8441 | 17 Don't discuss with idiots.
【在 N*******d 的大作中提到】 : 扯鸡巴蛋,深蓝就是华人设计的,你就是再舔,欧美天才也没这能力
|
b*******8 发帖数: 37364 | 18 局部死活电脑已经超强了,可以死算穷尽。人反倒是经常存在盲点。
【在 d*******p 的大作中提到】 : 有没有解决局部死活问题的程序呢?限定着子范围,给出死、活还是劫。
|
T*R 发帖数: 36302 | 19 要是象武宫正树那样开局点天元,电脑肯定死机了。 |
N*******d 发帖数: 5641 | 20 呵呵,不会的啦
【在 T*R 的大作中提到】 : 要是象武宫正树那样开局点天元,电脑肯定死机了。
|
|
|
e******e 发帖数: 3472 | 21 象棋死子不能复活,所有总会收敛,与围棋有本质不同
【在 w*********r 的大作中提到】 : : 象棋上的点也可以反复被占, 而且还可以被不同的子占. : 象棋可以没完没了的支士飞象.
|
e******e 发帖数: 3472 | 22 显然每点有黑白空三个状态,理论上有3的361次方,虽然有些状态不可能,但仍远远超
过宇宙中的所有粒子个数。
【在 w**********g 的大作中提到】 : 2^n, : npc问题
|
m*******e 发帖数: 1838 | |
s****c 发帖数: 11300 | 24 打劫是计算机比较好处理的 其实各种走法计算机都可以计算的到 然后球一个最优解
围棋难还是难在点位太多 运算量跟不上 像国际象棋或者中国象棋那样现在的计算能力
就没问题了
你总是用人脑来考虑计算机算法 这是错误的 不管你出什么怪招 计算机都能根据当前
形势作出评估 这个在算法上是没问题的
【在 b*******8 的大作中提到】 : 打劫涉及到复杂的各处价值判断,高手在不利时经常放出打劫来搅乱局面。没完没了的 : 支士飞象不能起到类似作用。
|
z****m 发帖数: 715 | 25 是吴清源吧。
【在 T*R 的大作中提到】 : 要是象武宫正树那样开局点天元,电脑肯定死机了。
|
b*******8 发帖数: 37364 | 26 难点就在于计算机做全局形势评估很难,要考虑实地和外势影响。如果还要考虑潜在打
劫转换,就更难了。象棋的全局评估相对简单,棋子价值加位置因素。
【在 s****c 的大作中提到】 : 打劫是计算机比较好处理的 其实各种走法计算机都可以计算的到 然后球一个最优解 : 围棋难还是难在点位太多 运算量跟不上 像国际象棋或者中国象棋那样现在的计算能力 : 就没问题了 : 你总是用人脑来考虑计算机算法 这是错误的 不管你出什么怪招 计算机都能根据当前 : 形势作出评估 这个在算法上是没问题的
|
z****m 发帖数: 715 | 27 现在的下棋程序,无论如何nb,其实逃不出“搜索策略+局面评估算法”的套路。搜索
策略,你可以优化,加上硬件进步,发展很快。但是局面评估算法,对于围棋涉及很多
抽象的图形理解与形势判断,这些年根本没有什么本质上的提高。这个已经涉及到人类
智能最根本的特点了。
【在 s****c 的大作中提到】 : 打劫是计算机比较好处理的 其实各种走法计算机都可以计算的到 然后球一个最优解 : 围棋难还是难在点位太多 运算量跟不上 像国际象棋或者中国象棋那样现在的计算能力 : 就没问题了 : 你总是用人脑来考虑计算机算法 这是错误的 不管你出什么怪招 计算机都能根据当前 : 形势作出评估 这个在算法上是没问题的
|