围棋问题，难在比NP完全问题难。
围棋被证明属于 EXPTIME-complete 问题（指数时间完成），即最优策略求解需指数级时间 O(2 poly(n) )。

与NP的关系：EXPTIME完全问题比NP完全问题更难（因 NP被包含于EXPTIME），且已证明 P<>EXPTIME，故围棋不可能存在多项式时间解法。

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