有办法估算嘛？是随着算力进展还有巨大改进空间（目前只是初级水平）还是棋力水平已经接近理论极限？

还是本质上是对手相关的（顶级系统在某些特定对手的策略下胜率可能翻车）？
--
FROM 124.127.26.*

我怀疑你理解有误.

> 围棋被证明属于 EXPTIME-complete 问题
这是对的
但这里的围棋不是我们生活中的19x19的围棋, 而是数学意义的通用围棋.
O(2 poly(n) ) 里的N 指的是棋盘的大小.

我们生活中的围棋当然是NP完全问题,  O(2 poly(n) ); n=19,
虽然数字很大, 但是确定的.

=========
所以你的回复跟楼主所说的围棋是两码事



【 在 zszqzzzf 的大作中提到: 】
: 围棋问题，难在比NP完全问题难。
: 围棋被证明属于 EXPTIME-complete 问题（指数时间完成），即最优策略求解需指数级时间 O(2 poly(n) )。
: 与NP的关系：EXPTIME完全问题比NP完全问题更难（因 NP被包含于EXPTIME），且已证明 P<>EXPTIME，故围棋不可能存在多项式时间解法。
: ...................
--
FROM 221.216.136.*

用超算跑比如10e po最强ai 和围棋上帝的差距不会大于两个贴目
很可能在一个贴目之内

如果说能把10e的水平 用10w的计算量跑出来 应该算有巨大的改进空间吧

【 在 wimaxtcas 的大作中提到: 】
: 有办法估算嘛？是随着算力进展还有巨大改进空间（目前只是初级水平）还是棋力水平已经接近理论极限？
: 还是本质上是对手相关的（顶级系统在某些特定对手的策略下胜率可能翻车）？
--
FROM 223.72.70.*

差不多了  
  
【 在 wimaxtcas (iceyou) 的大作中提到: 】
:  有办法估算嘛？是随着算力进展还有巨大改进空间（目前只是初级水平）还是棋力水平已经接近理论极限？
:  
:  还是本质上是对手相关的（顶级系统在某些特定对手的策略下胜率可能翻车）？
:  --
--
FROM 114.253.248.*

有 但不唯一

【 在 darua 的大作中提到: 】
: 围棋每一步都有最优解吗？
--
FROM 223.72.70.*