第一千四百六十章、人机二战（3） (2 / 4)
        不过据我所知，人机大战并不是什么新鲜事，在柯洁之前，不，在围棋之前，已经有AI在棋类竞赛中大败人类的黑历史了。

        说到对思维有益的游戏，很多人都会想到下棋，国际象棋是西方人的最爱，而围棋则是我们值得骄傲的国粹。

        但从AI的角度来看，围棋可比象棋要难得多。

        早在1997年，就有AI战胜了象棋大师，当时出战的是IBM研发的“深蓝”，击败了**国际象棋特级大师GarryKasparov。

        在那之后又过了将近20年（在技术领域这几乎就等于一万年！），到了2016年，AI才开始在围棋领域战胜了人类大师。

        为什么同样是棋类，教AI下围棋就要花将近20年？

        只看规则，围棋似乎比象棋简单的多：

        围棋只有一种棋子，仅有四条基本规则。

        但事实上，围棋的搜索空间比象棋大得多。

        下象棋，AI主要依赖挖掘决策树，并尽可能地探索所有可能的走棋组合。

        但这个方法对围棋就不可行了，围棋的每一步是在一个19x19的网格中的任意位置落下一个子，棋手每一步有超过200个不同的落子选择，与之对比，象棋棋手平均只有35个选择。

        另外通常一局象棋比赛中，棋手大约一共要走40步；而在一局围棋比赛中，每个棋手要走100多步；正因为这样在围棋中使用穷举搜索策略，消耗会成指数增长。

        还有，不论是比赛目标，还是评估哪一方在局势上占优，象棋比围棋都更加清晰，在象棋中目标很明确——将军。

        有一些简单的启发式算法，可以用来判断目前哪一方胜算更大。

        例如，你可能听说过一种计算方法，吃掉卒记一分，马和象算三分等等。

        内容未完，下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》