Python实现的井字棋（Tic Tac Toe）游戏示例
62 浏览量
2020-12-25
01:51:54
上传
评论
收藏 98KB PDF 举报
Python实现的井字棋（实现的井字棋（Tic Tac Toe）游戏示例）游戏示例
本文实例讲述了Python实现的井字棋（Tic Tac Toe）游戏。分享给大家供大家参考，具体如下：
说明说明
用python实现了井字棋，整个框架是本人自己构思的，自认为比较满意。另外，90%+的代码也是本人逐字逐句敲的。
minimax算法还没完全理解，所以参考了这里的代码，并作了修改。
特点特点
可以选择人人、人机、机人、机机四种对战模式之一
电脑玩家的AI使用了minimax算法，带apha-beta剪枝
电脑玩家在思考时，时时刻刻都有一个“假想敌”。以便使得minimax算法运转起来
代码代码
#作者：hhh5460
#时间：2017年6月26日
# 棋盘
class Board(object):
def __init__(self):
#self._board = '-'*9 # 坑！！
self._board = ['-' for _ in range(9)] self._history = [] # 棋谱
# 按指定动作，放入棋子
def _move(self, action, take):
if self._board[action] == '-':
self._board[action] = take
self._history.append((action, take)) # 加入棋谱
# 撤销动作，拿走棋子
def _unmove(self, action):
self._board[action] = '-'
self._history.pop()
# 棋盘快照
def get_board_snapshot(self):
return self._board[:] # 取棋盘上的合法走法
def get_legal_actions(self):
actions = [] for i in range(9):
if self._board[i] == '-':
actions.append(i)
return actions
# 判断走法是否合法
def is_legal_action(self, action):
return self._board[action] == '-'
# 终止检测
def teminate(self):
board = self._board
lines = [board[0:3], board[3:6], board[6:9], board[0::3], board[1::3], board[2::3], board[0::4], board[2:7:2]] if ['X']*3 in lines or ['O']*3 in lines or '-' not in
board:
return True
else:
return False
# 胜负检查
def get_winner(self):
board = self._board
lines = [board[0:3], board[3:6], board[6:9], board[0::3], board[1::3], board[2::3], board[0::4], board[2:7:2]] if ['X']*3 in lines:
return 0
elif ['O']*3 in lines:
return 1
else:
return 2
# 打印棋盘
def print_b(self):
board = self._board
for i in range(len(board)):
print(board[i], end='')
if (i+1)%3 == 0:
print()
# 打印棋谱
def print_history(self):
print(self._history)
# 玩家
class Player(object):
'''
玩家只做两件事：思考、落子
1. 思考 --> 得到走法
资源评论
