matlab tic tac toe,详解Tic-Tac-Toe人工智能实现

井字棋棋盘

Tic-Tac-Toe又称井字棋，即在3X3的棋盘上，双方轮流落子，先将3枚棋子连成一线的一方获得胜利。

Tic-Tac-Toe变化简单，只有765个可能局面，26830个棋局，因此常成为博弈论和游戏树搜寻的教学例子，同时也是人工智能的一道好题目。

关于棋盘：

井字棋棋盘坐标版

整个棋盘可以连接出8条线。tic-tac-toe 井字棋 胜利方式(如右图)——>

在中心的位置(2，2)有四条线穿过。

在所有棱位(1，2)，(2，1)，(2，3)，(3，2)，均有两条线穿过。

在所有角位(1，1)，(1，3)，(3，1)，(3，3)，均有三条线。

如何实现人工智能：

在下棋过程中，任何一方无非处于四种状态：

开局落子

第二步棋(先角原则)

攻

守

垃圾时间

想要实现人工智能，让AI和人正常对弈，必须让AI理解这5种状态。

开局落子：

井字棋 AI先手[/caption]

开局时，分为两种状况，一是AI先手，二是AI后手。AI先手时，毫无疑问，让AI落子在(2,2)位置(以X表示AI)。如图：

而当AI后手时，玩家可能落子情况有分为三种：

中心位置

棱位

角位

1、玩家落子在中心位置：