存活，扣除这些状态后的合法状态（占1.196%）约有2.08×10种。Robertson与Munro在1978年证得围棋是一种PSPACE-hard的问题，其必胜法之记忆计算量在10以上，这远远超过可观测宇宙的原子总数10。1985年台湾着名实业家应昌期悬赏一百万美元，zh-cn:寻找;zh-tw:找寻;能够打败职业棋士的电脑程zh-cn:序;zh-tw:式;而不可得。「深蓝」设计人许峰雄在2007年10月一期的《IEEE Spectrum》杂志上表示，相信10年内以穷举搜索为基础的超级