这一节讲述如何写出一个会自动玩的AI-player. 先以棋类游戏为例, 我们下棋都会思考每一步下到哪是最好的? 而且更厉害的棋手会想到接下来的几步的局面将会想何处发展, 自己应该下哪一步才可以让自己的局势是最好的. 这是最朴素也是最好用的方法.

以简单的井字棋为例, 双方交互画圈和叉, 实际上该游戏先手有不败的策略,

这个结论是如何得到的呢? 最直白的回答是, 把所有的情形都列举出来,就像下面这样:

因为所有的下法都被我们列举出来了, 之后所有的情况都是已知的, 只需要查表就可以知道下一步应该下到哪是对自己最为有利的. 由于这是一个很简单的游戏,我们可以列举出所有的情形, 但是实际上大多数的游戏是无法穷举的, 因为样本空间太大 了. 例如五子棋, 象棋, 围棋等等使用穷举是不可能的事情, 所以我们需要更加聪明的方法来实现计算机的对奕.