有些人说，象棋已经被软件完全破解了。
理论上，任何棋类游戏，如果穷举变化的话，都能得出必胜或至少战和的棋路。有些人认为，计算机能穷举所有变化。但事实上，象棋变化多得惊人，而计算机能处理的数据是十分有限的。目前计算机最快的好像是一秒作“10的12次方”次运算。那么假如我需要计算的数据量是“10的22次方”，那么就需要“10的10次方”秒，也就是100亿秒。1亿秒合计约为3.17年，100亿秒就是317年左右了。显然这是人类无法接受的。
事实上，计算机能解决的问题非常有限。别说是象棋这么复杂了，我们来看一个简单问题——此问题目前未有任何一款计算机能够精确解决，但是（至少看上去）它比解决象棋问题要简单得多。
问题是这样的：
假如有一个背包，它最多能装下200千克的物品。现在有200件物品，每件物品重量都大于1千克（所以所有加起来一定超过200千克），但每件物品重量都少于200千克（所以如果只放一件物品，每件物品你都能放得下）。而每件物品的价值各不相同。现在请问，在背包里面该放哪些物品，才能既不超过背包最大限制，又能使价值最大？
上述题目，如果采用穷举法来解，最终计算量将是计算机无法接受的。但是目前世界上也不存在哪种方法能让计算机在人类可接受的时间内解决上述问题！
[此贴子已经被作者于2013-5-27 9:04:07编辑过]
不就是个0-1背包吗。。用电脑算的话动态规划呗 有你说得这么吓人么 200还是很轻松的。。
[此贴子已经被作者于2013-5-27 2:14:30编辑过]
完全破解的是五子棋，当出现神经系统仿生计算机有空破解
以下是引用lcdavid94在2013-5-27 2:05:00的发言：不就是个0-1背包吗。。用电脑算的话动态规划呗 有你说得这么吓人么 200还是很轻松的。。
[此贴子已经被作者于2013-5-27 2:14:30编辑过]
我这里并没有说每件物品的重量都是整数。这样的背包问题应该就是NPC问题了吧？
[此贴子已经被作者于2013-5-27 9:05:31编辑过]
有了计算机参预，棋类就最终必有一个先手必胜或必和或秘负的惟一结果。而且计算发展越来越快，对于棋类有限的变化来说，结果是可怕的。
同时因为有了计算机的参预，和棋也必将增多。
以下是引用英熊本色2011在2013-5-27 7:40:00的发言：有了计算机参预，棋类就最终必有一个先手必胜或必和或秘负的惟一结果。而且计算发展越来越快，对于棋类有限的变化来说，结果是可怕的。
同时因为有了计算机的参预，和棋也必将增多。
在NPC问题面前，任何计算机都是浮云。
[此贴子已经被作者于2013-5-27 9:10:24编辑过]
以下是引用英熊本色2011在2013-5-27 7:40:00的发言：有了计算机参预，棋类就最终必有一个先手必胜或必和或秘负的惟一结果。而且计算发展越来越快，对于棋类有限的变化来说，结果是可怕的。
同时因为有了计算机的参预，和棋也必将增多。
你不是电脑
这样理解更为精确：诸如背包问题等NP问题，计算机难以在线性时间找到最优解。象棋肯定属于NP问题。
但是，目前通过启发式算法找到的近最优解就足以揭示很多人脑无法涉及的变化了。
要说计算机能得到和棋、胜负的结论，恐怕不是计算机硬件性能发展能解决的，还为期尚远。