python实现井字棋人机对战（图形窗口，博弈论）

最新推荐文章于 2023-07-11 20:23:56 发布
最新推荐文章于 2023-07-11 20:23:56 发布
阅读量2.6k 收藏 24
点赞数 5
文章标签： python 开发语言 博弈论 图形界面 井字棋
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_58196051/article/details/128141185
版权

        本程序实现了井字棋人机对战小游戏，先选择玩家先手，电脑先手，再开始游戏，点击重玩会重置游戏界面，鼠标移动上去变成能点击样式的才能点

代码如下：

import tkinter as tk
import numpy as np
import copy


# 游戏结束
def game_over(B1, B2, B3, ):
    global B
    for i in range(3):
        for j in range(3):
            B[i][j]['state'] = 'disabled'  # 设置为禁用
            B[i][j]['cursor'] = 'arrow'  # 鼠标样式更改
    if B1['text'] == 'x':
        B1['text'] = '玩'
        B2['text'] = '家'
        B3['text'] = '胜'
    elif B1['text'] == 'o' or B2['text'] == 'o':
        B1['text'] = '电'
        B2['text'] = '脑'
        B3['text'] = '胜'
    else:
        global b2
        b2['text'] = '和棋'


# 绝杀点/关键点
def Key_points(M, t):
    x = []
    s_r = M.sum(axis=1)  # 各行的和
    s_c = M.sum(axis=0)  # 各列的和
    m_d = M[0, 0] + M[1, 1] + M[2, 2]  # 主对角线
    b_d = M[0, 2] + M[1, 1] + M[2, 0]  # 反对角线
    for i in range(3):
        for j in range(3):
            if M[i][j] == 0:  # 这是个空位
                c = 0  # 行，列，或对角和为1的个数
                if i == j and m_d == t: c += 1  # 如果是对角线或反对角线
                if i + j == 2 and b_d == t: c += 1
                if s_r[i] == t: c += 1
                if s_c[j] == t: c += 1
                if c >= 2:
                    x.append([i, j])  # 能绝杀，放置
    return x


# 电脑下棋+判断输赢
def aiplay():
    global B, b1, b2, b3
    mark = []  # 记号，储存棋盘
    t = 0  # 记录空位个数
    for i in range(3):
        mark.append([])
        for j in range(3):
            if B[i][j]['text'] == 'o':
                mark[i].append(1)
            elif B[i][j]['text'] == 'x':
                mark[i].append(-1)
            else:
                mark[i].append(0)
                t += 1
        if sum(mark[i]) == -3:  # 如果某一排有三个x玩家赢
            game_over(B[i][0], B[i][1], B[i][2])
            return
    if not t:  # 没有空位，和棋
        game_over(b1, b2, b3)
    mark = np.array(mark)
    sum_row = mark.sum(axis=1)  # 各行的和
    sum_column = mark.sum(axis=0)  # 各列的和
    main_diagonal = mark[0, 0] + mark[1, 1] + mark[2, 2]  # 主对角线
    back_diagonal = mark[0, 2] + mark[1, 1] + mark[2, 0]  # 反对角线
    for j in range(3):
        if sum_column[j] == -3:  # 如果某一列有三个x玩家赢
            game_over(B[0][j], B[1][j], B[2][j])
            return
    if main_diagonal == -3:  # 单独判断对角线
        game_over(B[0][0], B[1][1], B[2][2])
        return
    if back_diagonal == -3:  # 单独判断反对角线
        game_over(B[0][2], B[1][1], B[2][0])
        return
    # 电脑胜判断======================================================
    for i in range(3):  # 有2个o电脑再下一个，电脑胜
        if sum_row[i] == 2:
            game_over(B[i][0], B[i][1], B[i][2])
            return
        if sum_column[i] == 2:
            game_over(B[0][i], B[1][i], B[2][i])
            return
    if main_diagonal == 2:  # 单独判断对角线
        game_over(B[0][0], B[1][1], B[2][2])
        return
    if back_diagonal == 2:  # 单独判断反对角线
        game_over(B[0][2], B[1][1], B[2][0])
        return
    # 没法直接赢，看看有没有能堵住的==================================
    for i in range(3):  # 有2个x电脑堵一下
        if sum_row[i] == -2:
            aiplace(B[i][0]), aiplace(B[i][1]), aiplace(B[i][2])
            return
        if sum_column[i] == -2:
            aiplace(B[0][i]), aiplace(B[1][i]), aiplace(B[2][i])
            return
    if main_diagonal == -2:  # 单独判断对角线
        aiplace(B[0][0]), aiplace(B[1][1]), aiplace(B[2][2])
        return
    if back_diagonal == -2:  # 单独判断反对角线
        aiplace(B[0][2]), aiplace(B[1][1]), aiplace(B[2][0])
        return
    # 多想一步，如果有地方下了能有两个值为2的地方，就能绝杀================================
    K = Key_points(mark, 1)
    for i in K:
        aiplace(B[i[0]][i[1]])  # 能绝杀，放置
        return
    # 再多想一步，如果对方有能把自己绝杀的点，抢先堵住=======================================
    K = Key_points(mark, -1)
    for i in K:
        aiplace(B[i[0]][i[1]])  # 能绝杀，放置
        return
    # 多想两步，看有没有位置放了之后可以出现两个绝杀点
    for i in range(3):
        for j in range(3):
            if mark[i][j] == 0:  # 这是个空位
                mark_new = copy.deepcopy(mark)  # 深拷贝
                mark_new[i][j] = 1
                K = Key_points(mark_new, 1)
                if len(K) >= 2:
                    aiplace(B[i][j])  # 或许能绝杀，放置
                    return
    # 再多想两步，看对面有没有位置放了之后可以出现两个绝杀点
    for i in range(3):
        for j in range(3):
            if mark[i][j] == 0:  # 这是个空位
                mark_new = copy.deepcopy(mark)  # 深拷贝
                mark_new[i][j] = -1
                K = Key_points(mark_new, -1)
                if len(K) >= 2:
                    aiplace(B[i][j])  # 或许能绝杀，放置
                    return
    # 这还没办法，看哪有空位下在哪
    for i in range(3):
        for j in range(3):
            if mark[i][j] == 0:  # 这是个空位
                aiplace(B[i][j])  # 放置
                return
    # 没有空位了，平局
    game_over(b1, b2, b3)


# 电脑放置
def aiplace(Bu):
    if not Bu['text'] == 'x':
        Bu['text'] = 'o'  # 打上o
        Bu['state'] = 'disabled'  # 设置为禁用
        Bu['cursor'] = 'arrow'  # 鼠标样式更改


# 玩家放置
def place(Bu):
    Bu['text'] = 'x'  # 打上x
    Bu['state'] = 'disabled'  # 设置为禁用
    Bu['cursor'] = 'arrow'  # 鼠标样式更改
    aiplay()


# 重玩
def restart():
    global b1, b2, b3, B
    for i in range(3):
        for j in range(3):
            B[i][j]['text'] = ''  # 棋盘重置
            B[i][j]['state'] = 'disabled'  # 设置为禁用
            B[i][j]['cursor'] = 'arrow'  # 鼠标样式更改
    b1['state'] = 'disabled'  # 设置为禁用
    b1['cursor'] = 'arrow'  # 鼠标样式更改
    b2['text'] = '开始'  # 和棋时需要重置
    b2['state'] = 'normal'  # 设置为启用
    b2['cursor'] = 'hand2'  # 鼠标样式更改
    b3['state'] = 'normal'  # 设置为启用
    b3['cursor'] = 'hand2'  # 鼠标样式更改


# 开始
def play():
    global b1, b2, b3, B, player_first
    for i in range(3):
        for j in range(3):
            B[i][j]['text'] = ''  # 棋盘重置
            B[i][j]['state'] = 'normal'  # 设置为启用
            B[i][j]['cursor'] = 'hand2'  # 鼠标样式更改
    b1['state'] = 'normal'  # 设置为启用
    b1['cursor'] = 'hand2'  # 鼠标样式更改
    b2['state'] = 'disabled'  # 设置为禁用
    b2['cursor'] = 'arrow'  # 鼠标样式更改
    b3['state'] = 'disabled'  # 设置为禁用
    b3['cursor'] = 'arrow'  # 鼠标样式更改
    if not player_first:
        aiplay()  # AI先下


# 先手判断
def Go_first():
    global player_first
    if player_first:
        b3['text'] = '电脑先手'
    else:
        b3['text'] = '玩家先手'
    player_first = not player_first


global player_first, B, b1, b2, b3
player_first = True  # 玩家先手
main_window = tk.Tk()  # 调用Tk()创建主窗口
main_window.title("井字棋")  # 给主窗口起一个名字
main_window.geometry("450x450")  # 大小
# main_window.resizable(0,0)  # 不允许拉伸改变大小
# 按钮 text：按钮文本，width、height：按钮大小，cursor：鼠标样式，command：调用函数
B = []  # 棋盘按钮组
for i in range(3):
    B.append([])
    main_window.grid_rowconfigure(i, weight=1)  # row为i，缩放比为1
    for j in range(3):
        main_window.grid_columnconfigure(j, weight=1)  # column为i，缩放比为1
        B[i].append(tk.Button(main_window, text="", width=15, height=5, ))  # 添加按钮
        B[i][j]['command'] = lambda i=i, j=j: place(B[i][j])  # 增加点击函数
        B[i][j]['state'] = 'disabled'  # 初始禁用
        B[i][j].grid(row=i, column=j, sticky=tk.N + tk.S + tk.W + tk.E)  # 添加到主窗口显示
b1 = tk.Button(main_window, text="重玩", width=15, height=5, command=restart)  # 添加按钮,点击调用重启函数
b2 = tk.Button(main_window, text="开始", width=15, height=5, cursor='hand2', command=play)  # 添加按钮,点击调用开始函数
b3 = tk.Button(main_window, text='玩家先手', width=15, height=5, cursor='hand2', command=Go_first)  # 添加按钮,点击调用先手函数
b1['state'] = 'disabled'  # 初始为禁用
b1.grid(row=3, column=0, sticky=tk.N + tk.S + tk.W + tk.E)
b2.grid(row=3, column=1, sticky=tk.N + tk.S + tk.W + tk.E)
b3.grid(row=3, column=2, sticky=tk.N + tk.S + tk.W + tk.E)
main_window.mainloop()  # 开启主循环，让窗口处于显示状态

结果示例：

 

 拉伸不错位

 

 

i道i
关注
python人机对战井字棋 欢迎来挑战（难度极高）
lianhongyao的博客
08-26 537
人机对战井字棋
python井字棋游戏人机对战_Python小游戏 井字棋（人机对战，玩家对战），,# -*- codi...
weixin_39828338的博客
12-19 286
Python小游戏 井字棋(人机对战，玩家对战)，,# -*- codi# -*- coding:utf-8 -*-import timeimport random#井字棋 人机对战def drawBoard(board):blank_board = '| '*3+'|'edge_board = '+-----'*3+'+'def drawLine(board_line):insert_sym...
Python小游戏 井字棋（人机对战，玩家对战）
weixin_34368949的博客
01-05 1127
# -*- coding:utf-8 -*-import timeimport random#井字棋 人机对战def drawBoard(board):blank_board = '| '*3+'|'edge_board = '+-----'*3+'+'def drawLine(board_line):insert_sym = '|'print blank_board...
Python gui井字棋 人机对战 机器对战
01-08
Python井字棋 人机对战 机器对战
python小游戏井字棋（人机对战）
IT老实人的博客
04-27 6418
游戏简介：在九宫格内进行，如果一方抢先于另一方向（横、竖、斜）连成3子，则获得胜利。游戏中输入方格位置代号的形式如下： 设计前的思路： 游戏中，board棋盘存储玩家、计算机的落子信息，未落子处未EMPTY。由于人机对战，需要实现计算机智能性，下面是为这个计算机机器人设计的简单策略： 如果有一步棋可以让计算机机器人在本轮获胜，那就选那一步走。 否则，如果有一步棋可以让玩家在本轮获胜，那就选那一步...
python井字棋游戏人机对战_用Python做一个井字棋小游戏
weixin_33722375的博客
01-13 907
井字棋是一个经典的小游戏，在九宫格上玩家轮流画OXO，当每列或每行或是两个对角成一线时便是获胜。今天就用Python编写一个井字棋小游戏，与电脑对战。程序执行画面如下图所示:程序提供了两种人工智能选择，一个是强人工智能另一个是弱人工智能，选择强人工智能，如果计算机先下，玩家可以说是没有赢的可能，因此特地弄出一个弱人工智能选项，一来增加游戏的趣味，一来可以比较这两者在程序设计上的差异。选择弱人工智能...
python实现五子棋人机对战游戏
01-01
如果是人机对战，那你还得让电脑知道怎么下。 我们先从简单的问题来看。 开端 画棋盘 首先肯定是要画出棋盘来，用 pygame 画出一个 19 × 19 或 15 × 15 的棋盘并不是什么难事，这在之前的文章中已经多次用到，就不...
python+pygame实现五子棋人机对战，讲解五子棋的基本知识和电脑应手的逻辑 内容详细，注释完整，讲解透彻 不涉及套接字
最新发布
07-03
python+pygame实现五子棋人机对战，讲解五子棋的基本知识和电脑应手的逻辑。内容详细，注释完整，讲解透彻。该版本不涉及到套接字编程。 https://blog.csdn.net/cxhold/article/details/140126002 ...
python 斗兽棋游戏--人机对战
09-18
使用Python编程语言结合Pygame库来实现斗兽棋的人机对战功能，可以为开发者提供丰富的实践机会，同时也为爱好者提供了一个有趣的交互式游戏平台。以下将详细介绍如何使用Python和Pygame来构建这样的系统。 1. **...
Python五子棋人机对战游戏源码
06-23
#最后决定就写个五子棋人机对战吧！ #这个源码我在多年前曾用VB6写过，当时毕业设计拿了优秀，之后经过了几次修改计算机Ai还不算太差，想投机赢是没机会的。 #由于本人初学Python(第一个完整的Python程序)，有些技巧...
c++井字棋游戏人机对战
11-06
c++井字棋游戏人机对战 void instructions() { cout << "欢迎来到井字棋游戏\n"; cout << "再这里你将和一块电脑芯片对战\n"; cout << "走棋请按0 - 8这些数字.先打入将要下棋的字母\n"; cout << "，你的棋就将走到指定位置\n"; cout << " 0 | 1 | 2\n"; cout << " ---------\n"; cout << " 3 | 4 | 5\n"; cout << " ---------\n"; cout << " 6 | 7 | 8\nn"; cout << "准备好了人类，你与电脑之间的战争开始了\n"; }
井字棋Python
10-18
能实现人机、人人对弈，供人们无聊闲暇时娱乐使用，是打发时光的益智小游戏。
python GUI井字棋
07-20
python实现的GUI井字棋游戏，精美的开始界面及开始按钮 游戏功能： 机器人：简单的AI人工智能算法 玩家：鼠标操作
井字棋_小游戏_人人对战_人工智能
08-19
井字棋游戏 实现人人对战，人机对战，有α-β剪枝算法，极大极小算法，和一种随即算法，满足各种需求
Python+PyGame制作的井字棋游戏
09-16
用Python开发的井字棋游戏，采用了Pygame作为图形界面库
python3 井字棋 GUI - 人机对战、机器对战 （threading、tkinter库）
weixin_38168198的博客
04-04 1673
python3 井字棋 GUI - 人机对战、机器对战 功能 GUI界面 人机对战（可选择机器先走） 机器对战（50局） 流程图 内核 棋盘 [0][1][2] [3][4][5] [6][7][8] 最佳下棋顺序： best_way = [4,0,2,6,8,1,3,5,7] 估价函数（以X为对象） 可以赢的行数 +1 可以赢的行数上有自己的棋子 +2 可导致自己赢 +2 可导...
Python (Pygame) 游戏开发项目实战: 井字棋 AI 人机对战
谢TS的博客
07-11 931
使用 Python Pygame 开发一个 AI 人机对战 的井字棋游戏。井字棋，英文名叫 Tic-Tac-Toe，是一种在 3x3 格子上进行的连珠游戏，和五子棋类似，由于棋盘一般不画边框，格线排成井字而得名。井字棋游戏需要有两个参与者，分别画 O 和 X 表示棋子，任意 横向、纵线 或 对角线 中的三个相同棋子连城一线，则为获胜。
Python井字棋人机大战
may10的博客
03-25 396
先拿资源：链接：https://pan.baidu.com/s/1wpCIIVsfm2YHY6IYp9slsQ 提取码：lwmm def __pc__(self): 这个函数是电脑落子的函数，内部不同情况的权值不同，全部经过了测试，智能模式无论先后手都可以做到不败。 # 增加平局功能 # 增加强人工智能 import pygame import sys import time import random class Game(object): # 棋盘类 def __ini...
python——井字小游戏
dianlv8134的博客
04-08 252
import random def drawBoard(board): # 打印棋盘 # "board"是长度为10的列表，为了方便输入，忽略第一个元素board[0] print('\n\n\n\n') print('\t\t\t┌--─┬--─┬--─┐') ...
python井字棋游戏人机对战
12-29
井字棋是一种简单但又充满趣味的游戏，而Python语言可以很好地实现人机对战的功能。我们可以使用Python的tkinter库来构建游戏界面，然后编写算法实现AI的对战逻辑。 首先，我们可以创建一个3x3的游戏棋盘，并设计好...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值