title: 围棋作为唯一一种电脑下不赢人的大众棋类，是何原因导致？以及量子计算机出现后有无可能？
desc: 围棋没有深入了解过，真的有那么难以及那么多变化么，以及量子计算机出现后极大的数据处理量能否解决。
topic: 人工智能
content: 补充一点： 最近AlphaGo对阵李世石胜利，引来了一些人对我的回答的赞同和关注。感谢大家的关注和评价。这里需要厘清两点： （1） 本回答中的复杂度分析不是针对1919的棋盘而言的，而是一般而论。AlphaGo和李世石下的标准1919的围棋，尽管复杂，但是是常数复杂度的，没有讨论的价值 （2） 围棋，作为复杂性研究的问题，其定义常常会有一些小的差别。比如有规则说不能出现相同的格局，有人定义步数是多项式级别的，有人不加任何
answerer_tags: Computer science 学生