是井字棋。
规则:游戏需要的工具仅为纸和笔,由分别代表O和X的两个游戏者轮流在格子里留下标记(一般来说先手者为X),任意三个标记形成一条直线,则为获胜。
1、获胜:当玩家有两粒连子的时候,把他们连成3个。
2、阻挡:如果对方有两粒连子,阻止它们构成3连。
3、分枝:营造玩家可以通过两条路径获胜的机会。
“井字棋”可能出现的现象
从理论上讲,“井字棋”一共可能有19683种现象(不考虑重复,每个格子都有三种可能 分别是:X、O和空,所所以是:3^9=19683)和362880种过程(如果不把追求获胜的判定算进去的话,9步下完,第一步是有9个格子选择,第二步是有8个格子选择……:9!=362880)。
当获胜导致游戏结束时,就只剩下255168种可能过程。假设其中X都是先手:那么其中131184次将为X获胜,46080次为平局,77904次为O获胜。