棋类真的存在一个最佳走法吗？？？？

woodangel

有足够强的机器算出最佳的唯一走法，就是说从你走第一步棋开始已经注定了你最后的结局是输是赢？

tianever

像五子棋, 围棋, 象棋这样的棋类游戏 确实如此 因为游戏里没有任何确定步骤后的随机性
从某种意义上来说, 进行一盘这样的游戏是不公平的

hflong240

像深蓝那种就是穷举所有走法和步数，无论多少步以后只要有可能会输电脑就会放弃这种走法。所以电脑绝对不会输，但NB的国际象棋大师还是有机会和它下成和局。

fishboy82

很难吧，我觉得如果采用像博弈树此类的穷举算法，必须要进行剪枝处理，否则可能会出现死循环，而剪枝的过程是不是会造成解空间的丢失呢？还有如果一棵子节点的所有子树如果都存在输得可能，这时候怎么办，到底是保留这个子节点还是整个剪掉呢，如果整个剪掉得话或许根本从第一步开始就是无解了，如果采用评估+权值的方法就不可能保证是最佳算法，还有就是最佳算法的定义到底是是什么，到底是保证这部走完以后，其余的步骤我都至少能找出一种赢得方法，还是说只需要输的可能性最小，

核心

象棋围棋的解空间虽然极大，但仍然是有限大。设想某种足够强的机器，是可以列出所有的可能步骤的。

不过，必胜的走法的存在性还是存疑的。因为对树枝的选取，对手也有一定发言权，机器无法掌控所有的局面。对手也可能会将局势引向那些没有必胜结果的树枝上去。

核心

假设两部同样强大的、了解整棵树的机器PK，那么结局的胜负应该是在下棋之前就决定了的。不过究竟是先走者胜还是后走者胜，那就难说了。