python实现人机对战的井字棋游戏
作者:IT老实人 发布时间:2023-02-11 15:37:45
标签:python,井字棋
本文实例为大家分享了python实现人机对战井字棋的具体代码,供大家参考,具体内容如下
游戏简介:在九宫格内进行,如果一方抢先于另一方向(横、竖、斜)连成3子,则获得胜利。游戏中输入方格位置代号的形式如下:
设计前的思路:
游戏中,board棋盘存储玩家、计算机的落子信息,未落子处未EMPTY。由于人机对战,需要实现计算机智能性,下面是为这个计算机机器人设计的简单策略:
如果有一步棋可以让计算机机器人在本轮获胜,那就选那一步走。
否则,如果有一步棋可以让玩家在本轮获胜,那就选那一步走。
否则,计算机机器人应该选择最佳位置来走。
最佳位置就是中间,其次是四个角
定义第一个元组best_weizhi存储最佳方格位置:
按优劣顺序排序的下棋位置
best_weizhi= (4, 0, 2, 6, 8, 1, 3, 5, 7)
井字棋盘输赢判断规则只有8种方式。每种获胜方式都被写成一个元组,利用嵌套元组表达:
win = ((0, 1, 2), (3, 4, 5), (6, 7, 8), (0, 3, 6),(1, 4, 7), (2, 5, 8), (0, 4, 8), (2, 4, 6))
代码:
#全局常量
best_weizhi= (4, 0, 2, 6, 8, 1, 3, 5, 7)
win = ((0, 1, 2), (3, 4, 5), (6, 7, 8), (0, 3, 6),(1, 4, 7), (2, 5, 8), (0, 4, 8), (2, 4, 6))
X = "X"
O = "O"
EMPTY = " "
#定义函数产生一个新的棋盘
def new_board():
board = []
for square in range(9):
board.append(EMPTY)
return board
#询问该谁下棋
def ask_yes_no(question):
response = None
#如果输入不是"y", "n",继续重新输入
while response not in ("y", "n"):
response = input(question).lower()
return response
#询问谁先走,先走方为X,后走方为O
#函数返回电脑方、玩家的角色代号
def pieces():
go_first = ask_yes_no("玩家你是否先走 (y/n): ")
if go_first == "y":
print("\n玩家你先走.")
human = X
computer = O
else:
print("\n电脑先走.")
computer = X
human = O
return computer, human
#显示棋盘
def display_board(board):
board2=board[:] #创建副本,修改不影响原来列表board
for i in range(len(board)):
if board[i]==EMPTY:
board2[i]=i
print("\t", board2[0], "|", board2[1], "|", board2[2])
print("\t", "---------")
print("\t", board2[3], "|", board2[4], "|", board2[5])
print("\t", "---------")
print("\t", board2[6], "|", board2[7], "|", board2[8], "\n")
#输入你想下的位置数字
def ask_number(question, low, high):
response = None
while response not in range(low, high):
response = int(input(question))
return response
#产生可以合法走棋位置序列(也就是还未下过子位置)
def legal_moves(board):
moves = []
for i in range(9):
if board[i] == EMPTY:
moves.append(i)
return moves
#判断输赢
def winner(board):
for row in win:
if board[row[0]] == board[row[1]] == board[row[2]] != EMPTY:
winner = board[row[0]]
return winner #返回赢方
#棋盘没有空位置
if EMPTY not in board:
return "True" #"平局和棋,游戏结束"
return False
#人走棋
def human_move(board, human):
legal = legal_moves(board)
move = None
while move not in legal:
move = ask_number("你走那个位置? (0 - 9):", 0, 9)
if move not in legal:
print("\n此位置已经落过子了")
return move
#电脑走棋
def computer_move(board, computer, human):
# make a copy to work with since function will be changing list
board = board[:] #创建副本,修改不影响原来列表board
#按优劣顺序排序的下棋位置best_weizhi
# 如果电脑能赢,就走那个位置
for move in legal_moves(board):
board[move] = computer
if winner(board) == computer:
print("电脑下棋位置是" ,move)
return move
# 取消走棋方案
board[move] = EMPTY
# 如果玩家能赢,就堵住那个位置
for move in legal_moves(board):
board[move] = human
if winner(board) == human:
print("电脑下棋位置是" ,move)
return move
#取消走棋方案
board[move] = EMPTY
#不是上面情况则,也就是这一轮时都赢不了则
#从最佳下棋位置表中挑出第一个合法位置
for move in best_weizhi:
if move in legal_moves(board):
print("电脑下棋位置是" ,move)
return move
#转换角色
def next_turn(turn):
if turn == X:
return O
else:
return X
#主方法:
def main():
computer, human = pieces()
turn = X
board = new_board()
display_board(board)
while not winner(board):
if turn == human:
move = human_move(board, human)
board[move] = human
else:
move = computer_move(board, computer, human)
board[move] = computer
display_board(board)
turn = next_turn(turn)
the_winner = winner(board)
#游戏结束输出输赢信息
if the_winner == computer:
print("电脑赢!\n")
elif the_winner == human:
print("玩家赢!\n")
elif the_winner == "True": #"平局"
print("平局,和棋,游戏结束\n")
# start the program
main()
input("按任意键退出游戏.")
在最后附上结果图:
至此一个简单的井字棋就完成了。
来源:https://blog.csdn.net/ydydyd00/article/details/82895909
0
投稿
猜你喜欢
- 注释标注解释,目的是帮助读者理解的文本也就是说,注释首先是文本,其二是说明,其三是思路,其四是例子注释有两种形式1. # ... 单行注释用
- 1.Anaconda如未安装Anaconda可至其官网下载,学习使用个人版就可以了。下载地址:Anaconda | Individual E
- 这个翻滚代码没有使用什么marquee或者其它位移方法,而是每隔一秒把列表最顶端的那个li删掉,把这个li里面的内容插入到最底端新生成的li
- 一 pandas DataFrame一列赋值问题说明,把b的列赋值给a情况1:a,b index设置相同如下代码import pandas
- 服务器响应HTTP的类型ContentType大全,使用方法:<% Response.ContentType =&
- 使用TensorFlow的一个优势是,它可以维护操作状态和基于反向传播自动地更新模型变量。 TensorFlow通过计算图来更新变量和最小化
- 思维导图:效果(语句版):源码:# -*- coding: utf-8 -*-"""Created
- 死锁的原理非常简单,用一句话就可以描述完。就是当多线程访问多个锁的时候,不同的锁被不同的线程持有,它们都在等待其他线程释放出锁来,于是便陷入
- 我们在使用Django的models查询数据库时,可以看到有这种写法:form app.models import&nb
- 有在论坛上看到一帖,《请教查询出连续日期记录的方法》,截图如下:Insus.NET尝试写了程序并做了测试,可以得到预期的结果,SQL代码可参
- django-admin基本介绍Django 提供了基于 web 的管理工具。Django 自动管理工具是 django.contrib 的
- MySQL默认编码是latin1,因业务需要把它转到UTF8。1、导出数据导出表结构 mysqldump -d dataname >
- 微信入口绑定,微信事件处理,微信API全部操作包含在这些文件中。内容有:微信摇一摇接口/微信多客服接口/微信支付接口/微信红包接口/微信卡券
- 为了获取视频,应该创建一个 VideoCapture 对象。他的参数可以是设备的索引号,或者是一个视频文件。设备索引号就是在指定要使用的摄像
- 1. 选用适合的ORACLE优化器 ORACLE的优化器共有3种: a. RULE (基于规则) b. COST (基于成本) c. CHO
- 使用pycharm的时候,有时需要重命名文件,该怎么操作呢?下面小编给大家演示一下。首先准备一个要重命名的文件,如下图所示接着右键单击选择R
- 阅读上一篇文章《WEB2.0网页制作标准教程(5)head区的其他设置》在开始正式内容制作之前,我们必须先了解一下web标准有关代码的规范。
- 某天和一个产品经理聊起:以用户为中心是一个理想概念。经历了太多的项目,看到了太多的限制条件。而我向来不是一个有着设计洁癖的完美主义者。做为所
- 相机固定不动,通过标定版改动不同方位的位姿进行抓拍import cv2camera=cv2.VideoCapture(1)i = 0whil
- 求和try: while True: n=input() s=1 for x in raw_input(