围棋为什么不能穷举
七路围棋在小棋盘围棋中相当受瞩目。虽然它超出了现有计算机的穷举能力，但人类专家尚能以围棋知识排除大部分无效的变化，从而以手工研究得到正解。
1977年，部分日本业余棋手开始组织研究七路棋盘的最优解。1989年，在日本职业棋手工藤纪夫、中山典之的协助下，他们最终得到了黑胜9目（日本规则）的结论。他们的研究发布在《棋道》杂志上。由于《棋道》杂志已于1999年停办，原文难以查证。好在美国围棋协会电子月刊在1995年转载并翻译了日本人的部分研究成果
围棋能下赢电脑什么水平
为什么最强的计算机在围棋方面战胜不了专业棋手？
首先说，这是个伪命题，或者说这是个穿越而来的问题。因为从围棋领域的人机对战来看，这个问题出现的正确时间应该在2016年3月或者更早之前，2016年3月之后人类和计算机的围棋水平已经非常确定了。悟空问答2017年6月才诞生，悟空问答的前身头条问答在2016年7月才正式上线。所以说这个问题要么是一个伪命题，要么就是穿越过来的。
言归正传，下面我们来扒一扒人机对战的小历史。
人与计算机的首次对抗是1963年
这缘于国际象棋大师兼教练大卫·布龙斯坦怀疑计算机的创造性能力，因此同意并进行了与计算机的较量。第一局让了计算机一个“后”，在对局进行到一半的时候就有过半的兵力被计算机都吃掉了。这时，布龙斯坦要求重新再下一局，但却不敢再让子了。当然最终计算机没赢，但已经可以看出这时候的计算机在国际象棋方面已经具有了不俗的实力。
1996年2月10日，超级电脑“深蓝”首次挑战西洋棋世界冠军卡斯帕罗夫，但是以2-4落败，随后研究小组对“深蓝”进行了改良。
1997年5月11日是一个历史性的日子，改良后的“深蓝”在正常时限的比赛中以2胜1负3平的成绩击败了国际象棋等级分世界排名第一的棋手加里·卡斯帕罗夫。而深蓝6月份在世界超级电脑中的排名还不过是第259位。
笔者对这个的印象太深刻了，因为当时正值高中，政治科目每隔一定的时间就会发一本小薄书叫做时事政治，考试会从里面抽题，需要背诵。其中就有深蓝赢棋的这个消息。
最早被攻陷的是中国象棋
如上所说，人机对抗最早是出现在1963年的国际象棋领域，但直到1997年人类才被彻底攻陷，而在此之前的1987年中国象棋就已经被攻陷了。现任光谱资讯的董事长兼总经理虞希舜花了四个月时间用汇编语言设计出了《象棋大师》软件，获得了台湾象棋协会联合举办的第一届电脑象棋大赛冠军，并成为公开场合中第一个击败人类对手的电脑软件。
但这时候的计算机还不能达到能必胜人类棋手的水平，后来比较知名的人机对抗就是2006年许银川一波人和浪潮天梭的较量了。“浪潮天梭”先是以3胜5平2负的战绩挫败了由柳大华、徐天红、卜凤波、张强、汪洋5位中国象棋大师组成的联队，而后又与当时的象棋第一人许银川连和两局。
可以说2006年的“浪潮天梭”人类已经是很难对抗了，而那时候的“浪潮天梭”也并不是最强的电脑。现在的中国象棋强软已经是完胜人类，在让子或让先的情况下人类棋手赢棋的希望都是极度渺茫的。
最为坚挺的是围棋
在很长的一段历史时期里，虽然计算机在围棋领域也具有了一定的对弈实力，但是一直都不是人类顶尖棋手的对手，甚至一些实力较强的业余棋手都能赢过计算机。
这是因为围棋的变化数量实在太大，如果是用暴力计算所有的情况，需要计算的变化数量比已经能观测到的宇宙中原子的数量都要大。这一量级的数据计算就算是放在今天也是任何一台计算机都无法做到的。但人类却可以凭借某种电脑难以复制的算法或凭直觉跳过蛮力计算，一眼就看到棋盘的本质。
最终这一难题被谷歌旗下的开发团队用深度学习的工作原理而克服，“阿尔法围棋”俗称阿尔法狗的出现彻底终结了计算机下不过人类围棋手的历史。
2016年3月9日至15日阿尔法狗以总比分4比1战胜世界冠军、职业九段李世石；
2017年5月23日至27日阿尔法狗以总比分3比0战胜世界排名第一的柯洁。
后来阿尔法狗的升级版本AlphaGo Zero诞生，与之前的阿尔法狗对战是100:0的战绩，可以想象一下计算机的围棋水平已经到了多么恐怖的存在。
自阿尔法狗的出现至今，在围棋领域一直就没有总比分人类能赢计算机的情况出现。
——今日头条出棋不意为您原创分享，感谢您的品评、点赞和关注支持！
象棋 穷举
不可以重启，因为那是国际象棋
围棋下过电脑
中国下围棋最好的电脑程序，莫过于由腾讯研发的绝艺。绝艺在2016年开发出来，初期在野狐围棋网站上匿名与众多职业高手对局，赢多输少。最新版本的绝艺曾战胜过韩国围棋第一人申真谞九段，还有中国围棋国家队队员杨鼎新九段、连笑九段等众多顶尖高手
象棋被穷举了吗
我们这边叫臭棋篓子。
那么如何提供棋艺呢？
1、 建立以“计算”为核心的审势体系，对自己的“直觉”、“感觉”要质疑批判。
2、 建立“穷举”思维，尽量在心里把棋盘上每一个子都摸一遍，思考它们可能的动向，拓展思维的宽度，然后在比对了各个棋路后选择收益最大的分支。（不要觉得难，棋盘上总共才32个子，穷举下来其实计算量也不算大）
3、 每一步棋都要有“最大效率”意识，尽可能避免平庸着法、俗手着法，寻求打破僵化思路的应招。这样的尝试，也许会造成短期实战成绩不佳，但对棋力的长远提高很有助益。
4、 多跟软件下慢棋（每盘至少2小时以上），不要畏惧软件的强大，你要知道，在现在这个时代，找一个免费的纯人高手陪你训练是一件非常奢侈的事。输给软件，顶多是有点挫败感，终归比跟高手“下彩”送出高额学费要好得多。
象棋能穷举吗
如果程序编的好，理论上是电脑厉害。如深蓝。
原因如下，人脑一般只能预测三四步以后的棋路局势。
电脑可以直接预测到终局，然后从中选择最优解。
其二，有的人下棋喜欢用心理战术，如一些小动作，甚至言语骚扰对手，攻心策略，以此获胜。然而电脑不会受到这方面的影响，无论你怎么玩心理战，电脑还是很老实的根据算法去演算得到最优解。
所以深蓝就能下赢人类。
但是棋局组合太多，电脑一般用的是树结构来预测棋局，换言之运算量非常大，需要有很大的内存才能支持，所以你一般网络下载到的下棋程序都是精简版，不会太强，因为考虑到个人电脑的运算能力。
而深蓝计算机是比较大型的计算机，内存大，运算快，所以能够下赢人类。。。其实现在是云计算的年代，如果将象棋程序放在云端运行，估计秒杀人类是秒秒钟的事情。
除非有天才，能好像计算机这样从第一部就能预测到所有走法，不然很难能赢。。。。
计算机说白了就是用最笨的方法，将所有可能性都走一遍，你每走一步它就更新一次，穷举。。。不赢你才怪。。。。
围棋有穷尽吗
答案应该是绝对可以。但是是不是有效的目前我们不知道。虽然围棋是一个Pspace-hard问题，但是目前为止没有人知道BQP，甚至更大的post-BQP包不包含整个pspace。目前只有证明post-BQP>BQP。十分可能BQP>BPP（目前没有严瑾的数学证明）。
但是换一个角度来思考。穷尽围棋状态并不是没有可能。围棋一共才361个位子，那么一个位子的状态只可能有 （|白子>+|黑子>）（没有落子的状态最终也可能用黑子或者白子填满）。也就是说如果不考虑qubit correlation的话，那么361个qubit的量子计算机绝对可以穷尽。只不过是不是有效的，那就得看post-BQP有多大了。
