说到人机对战，你可能会想到2016年和李世石下围棋的 AlphaGo，还有1997年打败国际象棋冠军的深蓝。
其实，用人工智能来下棋这件事，早在上世纪五十年代就有人做出了井字棋的 AI，惊不惊喜意不意外。这之后，各种下棋 AI纷纷诞生。到2020年，基本上你能想到的棋类，什么中国象棋飞行棋军旗五子棋斗兽棋，全都有了 AI 版本。
为什么大家对深蓝的印象那么深呢？因为深蓝之前的 AI 都是小打小闹，而深蓝是人类在标准赛制里第一次打倒一个世界冠军，这位叫卡斯帕罗夫的棋手。要是当年互联网发达一点，估计就到处都是震惊加感叹号开头的文章了。
深蓝是人类在标准赛制里第一次打倒一个世界冠军
深蓝能打败卡斯帕罗夫的原因有几点。
- 暴力搜索：以我们现在的眼光来看，深蓝的厉害主要在于它作为一个计算机，计算能力超强，每秒2亿步哗啦啦的全给你算一遍。你卡斯帕罗夫能往后算10步棋，我深蓝能比你再多算2步。多算2步，就意味着更高的胜率。对于每一步，无论是人类选手还是 AI 选手，都需要进一步展开、探索每一种可能的走法。
如果能像井字棋那样一算算到结束，那么我们就总是知道最好的走法
- 因为受到了计算能力的限制，我们不可能穷尽每一个分叉，这时候就需要规定一个搜索的边界，当推理的步数到达这个边界以后，就根据当时的棋面估计一个胜率，搜索到此为止，这样能花费较少的时间得到一个较好的走法。
