python实现井字棋

 参考学习：Python实现井字棋游戏

闲扯

井字棋(Tic-Tac-Toe)，初高中进行打发时间的一种画x画o的游戏，3*3的格子组成，一方把行列斜行连成相同的就算获胜。

那么怎么利用进行人机对弈这种简单的小游戏那。我们先不急于写代码，先进行思考，程序的实现是进行方便人们的，我们设计井字棋，肯定想让程序智能化，能够最大程度的模拟人，所以我们设计一个无敌的“人”，最后的结果只能是玩家输或者平局，机器必不可能输。

顺着这个思想想，怎么让机器无敌，这个时候就要考虑这个游戏本身了，因为游戏简单，我们很轻松就可以推到想赢所对应的步骤，把这种思想步骤灌输给计算机，让他学习到，想输都难，大概这就是人工智能（AI）吧，不过我们的这个游戏简单，简易的不能准确的称为标准的人工智能，做不到AlphaGo那样可以对战世界冠军，但是总体AlphaGo也是通过不断学习不断增强的。

言归正传，说我们的井字棋。井字棋我们分为0-8，横着排就是这样。

想要获胜就要：

（第一个下角，后面的下中）（第一个下中，后面的下角）（不然的必定有一个死棋）

设计

棋盘采用包含9个元素的列表来实现

棋盘为board

board[0]到board[8]存储代表棋子的字符串

字符串0到8代表未落子

字符串X、O表示两种棋子,也就是玩家和机器进行下的棋子

程序

1.先有一个棋盘

        棋盘的设计不唯一，可以设计多种样式的棋盘，有兴趣的话可以进行自行探索。

board = list("012345678")

def dis_board(board):
    #显示出棋盘
    print("\t{0} | {1} | {2}".format(board[0], board[1], board[2]))
    print("\t_ | _ | _")
    print("\t{0} | {1} | {2}".f