围棋为什么不能穷举

七子围棋在小棋盘围棋中引起了相当大的关注。虽然超过了现有计算机的穷举能力，但人类专家仍然可以凭借围棋知识排除大部分无效变化，从而通过人工研究得到正解。

1977年，日本一些业余棋手开始研究七路棋盘的最优解。1989年，在日本职业选手工藤纪夫和典治中山的帮助下，最终得出黑棋胜9阶(日本规则)的结论。他们的研究发表在《棋道》期刊上。由于《棋道》杂志已于1999年停刊，原文难以考证。幸运的是，美国围棋协会的电子月刊在1995年转载和翻译了一些日本的研究成果。

围棋能下赢电脑什么水平

为什么围棋最强的电脑打不过职业选手？

首先，这是一个伪命题，或者说是一个交叉问题。因为从围棋领域的人机大战来看，这个问题的正确时间应该是2016年3月或者更早。2016年3月以后，人类和计算机的围棋水平已经非常确定。悟空问答诞生于2017年6月，悟空问答的前身头条问答于2016年7月正式上线。所以这个问题要么是伪命题，要么是交叉。

反正我们先来看看人机大战的小历史。

人类和计算机的第一次对抗是在1963年。

这是因为国际象棋大师兼教练大卫布朗斯坦(David Bronstein)怀疑计算机的创造力，所以同意与它们竞争。第一局给了电脑一个“背”，游戏进行到一半，部队就被电脑吃掉了一半。这时候布朗斯坦要求再来一局，但是他不敢认输。当然，电脑最后并没有赢，但是已经可以看出，此时的电脑在下棋方面已经有了不俗的实力。

1996年2月10日，超级计算机“深蓝”首次挑战国际象棋世界冠军卡斯帕罗夫，但以2-4落败，随后研究团队对“深蓝”进行了改进。

1997年5月11日，这是历史性的一天。改进后的深蓝在正常时限内以2胜1负3平的成绩击败了世界头号棋手加里卡斯帕罗夫。今年6月，深蓝在全球超级计算机中仅排名第259位。

笔者对此印象深刻，因为那时候是高中，政治科目会隔一段时间发一本叫时事政治的小薄，考试会从中抽题，需要背诵。其中就有深蓝赢棋的新闻。

第一个被俘虏的是中国象棋。

如上所述，人机对抗最早出现在1963年的国际象棋领域，但直到1997年才彻底攻克人类，而在此之前，中国象棋早在1987年就已经攻克。光谱信息现任董事长兼总经理余喜顺，花了4个月时间，用汇编语言设计《象棋大师》软件，赢得了台湾省棋协联合举办的首届电脑象棋大赛，成为第一个在公开场合击败人类对手的电脑软件。

但此时计算机还达不到人类棋手获胜的水平。后来广为人知的人机对抗，是2006年许银川一波人与潮牌天梭的较量。“潮天梭”先是以3胜5平2负的战绩击败了由、徐天红、布、张强、王洋五位中国象棋大师组成的联队，随后又与当时的棋坛第一人许银川平了两局。

可以说，2006年的“潮天梭”是人类难以对抗的，当时的“潮天梭”也不是最强的计算机。目前中国的棋艺刚柔并济，已经彻底打败了人类。在让道或让道的情况下，人类棋手赢棋的希望极其渺茫。

最强的是围棋。

在很长的历史时期内，计算机虽然在围棋领域有一定的实力，但从来不是人类顶尖棋手的对手，甚至一些厉害的业余棋手也能打败计算机。

这是因为围棋的变化次数太多了。如果所有的情况都用暴力来计算，那么要计算的变化数就比已经观测到的宇宙中的原子数要大。即使在今天，任何计算机也不可能计算出这种数量级的数据。而人类却可以凭借一种计算机难以复制或直观的算法，跳过蛮力计算，一目了然地看到棋盘的本质。

最终，这个问题被Google的开发团队用深度学习的工作原理攻克了。俗称阿尔法狗的“阿尔法围棋”的出现，彻底结束了人类围棋选手在计算机下的历史。

2016年3月9日至15日，阿尔法狗以总比分4-1击败世界冠军、职业九段李世石；

2017年5月23-27日，阿尔法狗以总比分3-0击败世界第一柯洁。

后来阿尔法狗的升级版AlphaGoZero诞生了，100，333，600的战绩对抗了之前的阿尔法狗。可想而知计算机的围棋水平已经达到了多么恐怖的地步。

自从阿尔法狗出现以来，人类在围棋领域还从未出现过能打败计算机的情况。

——今日头条不是为了你的原创分享。谢谢大家的评论、喜欢和支持！

象棋穷举

不能重启因为是棋。

围棋下过电脑

中国下围棋最好的电脑程序是腾讯开发的独门绝技。独特艺术是2016年开发的。早期，它在野狐围棋网站匿名与多位职业高手对弈，赢多输少。最新版本的独门绝技击败了韩国围棋第一人沈，以及中国围棋国家队的杨九段和连段等多位顶级棋手。

象棋被穷举了吗

，我们这地方叫臭棋筐。

那么如何提供棋艺呢？

1.建立以“计算”为核心的情境评估体系，质疑和批判自己的“直觉”和“感觉”。

2.建立“穷尽式”思维，尽量在脑海中触摸棋盘上的一切，思考它们可能的走向，拓展思维的宽度，然后在比较各种棋步后，选择收益最大的分支。(不要觉得难，棋盘上只有32个孩子，计算量其实不算太大。)

p>

3、每一步棋都要有“最大效率”意识，尽可能避免平庸着法、俗手着法，寻求打破僵化思路的应招。这样的尝试，也许会造成短期实战成绩不佳，但对棋力的长远提高很有助益。

4、多跟软件下慢棋（每盘至少2小时以上），不要畏惧软件的强大，你要知道，在现在这个时代，找一个免费的纯人高手陪你训练是一件非常奢侈的事。输给软件，顶多是有点挫败感，终归比跟高手“下彩”送出高额学费要好得多。

象棋能穷举吗

如果程序编的好，理论上是电脑厉害。如深蓝。

原因如下，人脑一般只能预测三四步以后的棋路局势。

电脑可以直接预测到终局，然后从中选择最优解。

其二，有的人下棋喜欢用心理战术，如一些小动作，甚至言语骚扰对手，攻心策略，以此获胜。然而电脑不会受到这方面的影响，无论你怎么玩心理战，电脑还是很老实的根据算法去演算得到最优解。

所以深蓝就能下赢人类。

但是棋局组合太多，电脑一般用的是树结构来预测棋局，换言之运算量非常大，需要有很大的内存才能支持，所以你一般网络下载到的下棋程序都是精简版，不会太强，因为考虑到个人电脑的运算能力。

而深蓝计算机是比较大型的计算机，内存大，运算快，所以能够下赢人类。。。其实现在是云计算的年代，如果将象棋程序放在云端运行，估计秒杀人类是秒秒钟的事情。

除非有天才，能好像计算机这样从第一部就能预测到所有走法，不然很难能赢。。。。

计算机说白了就是用最笨的方法，将所有可能性都走一遍，你每走一步它就更新一次，穷举。。。不赢你才怪。。。。

围棋有穷尽吗

答案应该是绝对可以。但是是不是有效的目前我们不知道。虽然围棋是一个Pspace-hard问题，但是目前为止没有人知道BQP，甚至更大的post-BQP包不包含整个pspace。目前只有证明post-BQP>BQP。十分可能BQP>BPP（目前没有严瑾的数学证明）。

但是换一个角度来思考。穷尽围棋状态并不是没有可能。围棋一共才361个位子，那么一个位子的状态只可能有（|白子>+|黑子>）（没有落子的状态最终也可能用黑子或者白子填满）。也就是说如果不考虑qubitcorrelation的话，那么361个qubit的量子计算机绝对可以穷尽。只不过是不是有效的，那就得看post-BQP有多大了。