Tic Tac Toe就是我们熟悉的井字棋游戏。我们将通过这个游戏,设计出来第一个人工智能(artificial intelligence, AI)程序,它可以对玩家的落子智能地作出相应。当然井字棋游戏地AI并不复杂,只是简单地几行代码而已。
这个游戏的AI可以概括如下:
首先,判断是否有能够让计算机获胜的落子位置。如果是,在那里落子;否则,执行步骤2.
判断受否有能够让玩家失败的落子位置。如果是,在那里落子,以便堵住玩家;否则,执行步骤3.
判断是否还有角(格子1、3、7或者9)为空。如果有,在此处落子;如果没有角为空,那么执行步骤4.
判断是否中心(格子5)为空。如果有,在此处落子;
1