使用 python 实现单人AI 扫雷游戏

AI玩扫雷

很高兴又见面了!😊

扫雷是一款单人益智游戏,相信大部分人都在以前上微机课的时候玩过。游戏的目标是借助每个区域中相邻地雷数量的线索,清除包含隐藏的“地雷”或炸弹的单元格,但不引爆其中任何一个,全部清除后即可获胜。今天我们用 Python 完成这个小程序,并且用AI来学习并实现它。

看看我们将要实现的最终样子。👇

运行扫雷

1.确保安装了Python 3.6+。
2.安装Pygame。
3.克隆这个存储库:

GitHub地址:https://github.com/wanghao221/minesweeper

设置 minesweeper.py ⚓

扫雷游戏表示

class Minesweeper():

def __init__(self, height=8, width=8, mines=8):

    # 设置初始宽度、高度和地雷数量
    self.height = height
    self.width = width
    self.mines = set()

    # 初始化一个没有地雷的空字段
    self.board = []
    for i in range(self.height):
        row = []
        for j in range(self.width):
            row.append(False)
        self.board.append(row)

    # 随机添加地雷
    while len(self.mines) != mines:
        i = random.randrange(height)
        j = random.randrange(width)
        if not self.board[i][j]:
            self.mines.add((i, j))
            self.board[i][j] = True

    # 最开始,玩家没有发现地雷
    self.mines_found = set()

输出地雷所在位置的基于文本的表示

def print(self):
for i in range(self.height):
        print("--" * self.width + "-")

        for j in range(self.width):

            if self.board[i][j]:
                print("|X", end="")

            else:
                print("| ", end="")
        print("|")

    print("--" * self.width + "-")

def is_mine(self, cell):
    i, j = cell
    return self.board[i][j]

def nearby_mines(self, cell):

返回给定单元格的一行和一列内的地雷数,不包括单元格本身。

def nearby_mines(self, cell):

        # 保持附近地雷的数量
        count = 0

        # 遍历一行和一列内的所有单元格
        for i in range(cell[0] - 1, cell[0] + 2):
            for j in range(cell[1] - 1, cell[1] + 2):

                # 忽略单元格本身
                if (i, j) == cell:
                    continue

                # 如果单元格在边界内并且是地雷,则更新计数
                if 0 <= i < self.height and 0 <= j < self.width:
                    if self.board[i][j]:
                        count += 1
        return count

检查是否已标记所有地雷。

def won(self):
        return self.mines_found == self.mines

关于扫雷游戏的逻辑语句
一个句子由一组棋盘单元和这些单元格的数量组成。

class Sentence():
    def __init__(self, cells, count):
        self.cells = set(cells)
        self.count = count

    def __eq__(self, other):
        return self.cells == other.cells and self.count == other.count

    def __str__(self):
        return f"{self.cells} = {self.count}"

    def known_mines(self):

返回 self.cells 中已知为地雷的所有单元格的集合。

def known_mines(self):
	if len(self.cells) == self.count:
		return self.cells

返回 self.cells 中已知安全的所有单元格的集合。

def known_safes(self):
	if self.count == 0:
		return self.cells

鉴于已知单元格是地雷,更新内部知识表示。

def mark_mine(self, cell):
	if cell in self.cells:
		self.cells.discard(cell)
		self.count -= 1

鉴于已知单元格是安全的,更新内部知识表示。

def mark_safe(self, cell):
        if cell in self.cells:
            self.cells.discard(cell)

扫雷游戏玩家

class MinesweeperAI():
    def __init__(self, height=8, width=8):
        # 设置初始高度和宽度
        self.height = height
        self.width = width
        # 跟踪点击了哪些单元格
        self.moves_made = set()
        # 跟踪已知安全或地雷的细胞
        self.mines = set()
        self.safes = set()
        # 关于已知为真游戏的句子列表
        self.knowledge = []

将一个单元格标记为地雷,并更新所有知识以将该单元格也标记为地雷。

def mark_mine(self, cell):
       self.mines.add(cell)

       for sentence in self.knowledge:
           sentence.mark_mine(cell)

将一个单元格标记为安全,并更新所有知识以将该单元格也标记为安全。

def mark_safe(self, cell):
    self.safes.add(cell)
        for sentence in self.knowledge:
            sentence.mark_safe(cell)

用于获取所有附近的单元格

def nearby_cells(self, cell):
	cells = set()

	        for i in range(cell[0] - 1, cell[0] + 2):
	            for j in range(cell[1] - 1, cell[1] + 2):

	                if (i, j) == cell:
	                    continue

	                if 0 <= i < self.height and 0 <= j < self.width:
	                    cells.add((i, j))

	        return cells

当扫雷板告诉我们,对于给定的安全单元,有多少相邻单元中有地雷时调用。
这个功能应该:
1)将单元格标记为已进行的移动
2)将单元格标记为安全
3)根据 cellcount 的值在 AI 的知识库中添加一个新句子
4)如果可以根据 AI 的知识库得出结论,则将任何其他单元格标记为安全或地雷
5) 如果可以从现有知识中推断出任何新句子,则将其添加到 AI 的知识库中

def add_knowledge(self, cell, count):
        self.moves_made.add(cell)

        # 标记单元格安全

        if cell not in self.safes:
            self.mark_safe(cell)

        # 获取所有附近的单元格

        nearby = self.nearby_cells(cell)
        nearby -= self.safes | self.moves_made
        new_sentence = Sentence(nearby, count)
        self.knowledge.append(new_sentence)

        new_safes = set()
        new_mines = set()

        for sentence in self.knowledge:

            if len(sentence.cells) == 0:
                self.knowledge.remove(sentence)
            else:
                tmp_new_safes = sentence.known_safes()
                tmp_new_mines = sentence.known_mines()
                if type(tmp_new_safes) is set:
                    new_safes |= tmp_new_safes

                if type(tmp_new_mines) is set:
                    new_mines |= tmp_new_mines
        for safe in new_safes:
            self.mark_safe(safe)
        for mine in new_mines:
            self.mark_mine(mine)
        prev_sentence = new_sentence
        new_inferences = []
        for sentence in self.knowledge:
            if len(sentence.cells) == 0:
                self.knowledge.remove(sentence)
            elif prev_sentence == sentence:
                break
            elif prev_sentence.cells <= sentence.cells:
                inf_cells = sentence.cells - prev_sentence.cells
                inf_count = sentence.count - prev_sentence.count
                new_inferences.append(Sentence(inf_cells, inf_count))
            prev_sentence = sentence
        self.knowledge += new_inferences
    def make_safe_move(self):

返回一个安全的单元格以在扫雷板上选择。必须知道该移动是安全的,而不是已经做出的移动。
该函数可以使用 self.mines、self.safes 和 self.moves_made 中的知识,但不应修改任何这些值。

def make_safe_move(self):
	safe_moves = self.safes.copy()
	safe_moves -= self.moves_made
	if len(safe_moves) == 0:
	return None
	return safe_moves.pop()
	def make_random_move(self):

返回在扫雷板上进行的移动。应该在以下单元格中随机选择:
1) 尚未被选中
2) 不知道是地雷

def make_random_move(self):
	if len(self.moves_made) == 56:
	    return None

	random_move = random.randrange(self.height), random.randrange(self.height)

	not_safe_moves = self.moves_made | self.mines

	while random_move in not_safe_moves:
	    random_move = random.randrange(self.height), random.randrange(self.height)

	return random_move

设置 runner.py 运行程序

颜色

BLACK = (0, 0, 0)
GRAY = (180, 180, 180)
WHITE = (255, 255, 255)

创建游戏

pygame.init()
size = width, height = 600, 400
screen = pygame.display.set_mode(size)

字体

字体可以在自己电脑中C:\Windows\Fonts的位置选择自己喜欢的复制到项目中 assets/fonts目录下即可,我用的是楷体

OPEN_SANS = "assets/fonts/simkai.ttf"
smallFont = pygame.font.Font(OPEN_SANS, 20)
mediumFont = pygame.font.Font(OPEN_SANS, 28)
largeFont = pygame.font.Font(OPEN_SANS, 40)

计算面板尺寸

BOARD_PADDING = 20
board_width = ((2 / 3) * width) - (BOARD_PADDING * 2)
board_height = height - (BOARD_PADDING * 2)
cell_size = int(min(board_width / WIDTH, board_height / HEIGHT))
board_origin = (BOARD_PADDING, BOARD_PADDING)

添加图片
这里我们只用了两张图,一个是地雷,一个是用来标记地雷的旗帜

flag = pygame.image.load("assets/images/flag.png")
flag = pygame.transform.scale(flag, (cell_size, cell_size))
mine = pygame.image.load("assets/images/mine.png")
mine = pygame.transform.scale(mine, (cell_size, cell_size))

创建游戏和 AI 代理

game = Minesweeper(height=HEIGHT, width=WIDTH, mines=MINES)
ai = MinesweeperAI(height=HEIGHT, width=WIDTH)

跟踪显示的单元格、标记的单元格以及是否被地雷击中

revealed = set()
flags = set()
lost = False

最初显示游戏说明

instructions = True

while True:

    # 检查游戏是否退出
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            sys.exit()

    screen.fill(BLACK)

    # 显示游戏说明

    if instructions:

        # 标题
        title = largeFont.render("海拥 | 扫雷", True, WHITE)
        titleRect = title.get_rect()
        titleRect.center = ((width / 2), 50)
        screen.blit(title, titleRect)

        # Rules
        rules = [
            "单击一个单元格以显示它",
            "右键单击一个单元格以将其标记为地雷",
            "成功标记所有地雷以获胜!"
        ]
        for i, rule in enumerate(rules):
            line = smallFont.render(rule, True, WHITE)
            lineRect = line.get_rect()
            lineRect.center = ((width / 2), 150 + 30 * i)
            screen.blit(line, lineRect)

        # 开始游戏按钮

        buttonRect = pygame.Rect((width / 4), (3 / 4) * height, width / 2, 50)
        buttonText = mediumFont.render("开始游戏", True, BLACK)
        buttonTextRect = buttonText.get_rect()
        buttonTextRect.center = buttonRect.center
        pygame.draw.rect(screen, WHITE, buttonRect)
        screen.blit(buttonText, buttonTextRect)

        # 检查是否点击播放按钮

        click, _, _ = pygame.mouse.get_pressed()
        if click == 1:
            mouse = pygame.mouse.get_pos()
            if buttonRect.collidepoint(mouse):
                instructions = False
                time.sleep(0.3)

        pygame.display.flip()
        continue

画板

cells = []
for i in range(HEIGHT):
    row = []
    for j in range(WIDTH):

        # 为单元格绘制矩形

        rect = pygame.Rect(
            board_origin[0] + j * cell_size,
            board_origin[1] + i * cell_size,
            cell_size, cell_size
        )
        pygame.draw.rect(screen, GRAY, rect)
        pygame.draw.rect(screen, WHITE, rect, 3)

        # 如果需要,添加地雷、旗帜或数字

        if game.is_mine((i, j)) and lost:
            screen.blit(mine, rect)
        elif (i, j) in flags:
            screen.blit(flag, rect)
        elif (i, j) in revealed:
            neighbors = smallFont.render(
                str(game.nearby_mines((i, j))),
                True, BLACK
            )
            neighborsTextRect = neighbors.get_rect()
            neighborsTextRect.center = rect.center
            screen.blit(neighbors, neighborsTextRect)

        row.append(rect)
    cells.append(row)

AI 移动按钮

aiButton = pygame.Rect(
    (2 / 3) * width + BOARD_PADDING, (1 / 3) * height - 50,
    (width / 3) - BOARD_PADDING * 2, 50
)
buttonText = mediumFont.render("AI 移动", True, BLACK)
buttonRect = buttonText.get_rect()
buttonRect.center = aiButton.center
pygame.draw.rect(screen, WHITE, aiButton)
screen.blit(buttonText, buttonRect)

重置按钮

 resetButton = pygame.Rect(
        (2 / 3) * width + BOARD_PADDING, (1 / 3) * height + 20,
        (width / 3) - BOARD_PADDING * 2, 50
    )
    buttonText = mediumFont.render("重置", True, BLACK)
    buttonRect = buttonText.get_rect()
    buttonRect.center = resetButton.center
    pygame.draw.rect(screen, WHITE, resetButton)
    screen.blit(buttonText, buttonRect)

显示文字

text = "失败" if lost else "获胜" if game.mines == flags else ""
text = mediumFont.render(text, True, WHITE)
textRect = text.get_rect()
textRect.center = ((5 / 6) * width, (2 / 3) * height)
screen.blit(text, textRect)

move = None

left, _, right = pygame.mouse.get_pressed()

检查右键单击以切换标记

if right == 1 and not lost:
    mouse = pygame.mouse.get_pos()

    for i in range(HEIGHT):

        for j in range(WIDTH):

            if cells[i][j].collidepoint(mouse) and (i, j) not in revealed:

                if (i, j) in flags:
                    flags.remove((i, j))

                else:
                    flags.add((i, j))
                time.sleep(0.2)

elif left == 1:
    mouse = pygame.mouse.get_pos()

如果单击 AI 按钮,则进行 AI 移动

if aiButton.collidepoint(mouse) and not lost:
        move = ai.make_safe_move()

        if move is None:
            move = ai.make_random_move()

            if move is None:
                flags = ai.mines.copy()
                print("No moves left to make.")

            else:
                print("No known safe moves, AI making random move.")

        else:
            print("AI making safe move.")
        time.sleep(0.2)

重置游戏状态

elif resetButton.collidepoint(mouse):

        game = Minesweeper(height=HEIGHT, width=WIDTH, mines=MINES)
        ai = MinesweeperAI(height=HEIGHT, width=WIDTH)
        revealed = set()
        flags = set()
        lost = False
        continue

用户自定义动作

elif not lost:

        for i in range(HEIGHT):

            for j in range(WIDTH):

                if (cells[i][j].collidepoint(mouse)
                        and (i, j) not in flags
                        and (i, j) not in revealed):
                    move = (i, j)

行动起来,更新AI知识

if move:

    if game.is_mine(move):
        lost = True

    else:
        nearby = game.nearby_mines(move)
        revealed.add(move)
        ai.add_knowledge(move, nearby)

pygame.display.flip()

以上就是本篇文章的全部内容

这里放了项目的完整源码:http://xiazai.jb51.net/202108/yuanma/haiyong_minesweeper_jb51.rar

到此这篇关于使用 python 实现单人AI 扫雷游戏的文章就介绍到这了,更多相关python扫雷游戏内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • python实现扫雷小游戏

    前面我们用python实现了贪吃蛇.坦克大战.飞船大战.五子棋等游戏 今天我们用python来实现一下扫雷游戏 本游戏代码量和源文件较多 可以从我的GitHub地址中获取 构建地雷区 import random from enum import Enum BLOCK_WIDTH = 30 BLOCK_HEIGHT = 16 SIZE = 20 # 块大小 MINE_COUNT = 99 # 地雷数 class BlockStatus(Enum): normal = 1 # 未点击 opened

  • 基于Python实现的扫雷游戏实例代码

    本文实例借鉴mvc模式,核心数据为model,维护1个矩阵,0表无雷,1表雷,-1表已经检测过. 本例使用python的tkinter做gui,由于没考虑可用性问题,因此UI比较难看,pygame更有趣更强大更好看,做这些小游戏更合适,感兴趣的读者可以尝试一下! 具体的功能代码如下: # -*- coding: utf-8 -*- import random import sys from Tkinter import * class Model: """ 核心数据类,维护一

  • python用tkinter开发的扫雷游戏

    1.实现效果 2.实现代码 # 导入所需库 from tkinter import * import random class main: # 定义一个类,继承 tkinter 的 Button # 用来保存按钮的状态和在网格布局中的位置 class minebtn(Button): def __init__(self,master,xy,**kw): Button.__init__(self,master,**kw) self.xy = xy self._state = 0 # 状态 # 0:

  • python实现扫雷游戏

    本文为大家分享了python实现扫雷游戏的具体代码,供大家参考,具体内容如下 本文实例借鉴mvc模式,核心数据为model,维护1个矩阵,0表无雷,1表雷,-1表已经检测过. 本例使用python的tkinter做gui,由于没考虑可用性问题,因此UI比较难看,pygame更有趣更强大更好看,做这些小游戏更合适,感兴趣的读者可以尝试一下! 具体的功能代码如下: # -*- coding: utf-8 -*- import random import sys from Tkinter import

  • python实现扫雷游戏的示例

    扫雷是一款益智类小游戏,最早于 1992 年由微软在 Windows 上发行,游戏适合于全年龄段,规则简单,即在最短的时间内找出所有非雷格子且在中间过程中不能踩到雷, 踩到雷则失败,需重新开始. 本文我们使用 Python 来实现扫雷游戏,主要用的 Python 库是 pygame. 实现 游戏组成比较简单,主要包括:小方格.计时器.地雷等. 首先,我们初始化一些常量,比如:横竖方块数.地雷数.鼠标点击情况等,如下所示: BLOCK_WIDTH = 30 BLOCK_HEIGHT = 16 #

  • 用python写扫雷游戏实例代码分享

    扫雷是一个非常经典的WIN游戏,我们教给大家用python语言来写出这个游戏,以下是全部实例代码: #!/usr/bin/python #coding:utf-8 #python 写的扫雷游戏 import sys import random class MineSweeping(): #扫雷主程序 def __init__(self,row = 8 ,line= 8,mineNum = 15): self.row = row self.line = line self.score = 0 #分

  • 使用 python 实现单人AI 扫雷游戏

    AI玩扫雷 很高兴又见面了!

  • python GUI编程实现扫雷游戏

    目录 前言 一.基本思路 二.源代码 1.运行效果 2.上源码 总结 前言 1992年扫雷被加入到windows3.1,成为早期windows的经典游戏.近来接触python的GUI(图形化)编程,于是通过编写扫雷来实践学习.有关程序的问题和想法欢迎大家指出. 一.基本思路 (1)程序的核心数据是二维列表control_list[16][16],值-1代表雷,0和其他数字代表四周雷的数目.函数randomization()随机40个雷的 位置(2)生成16x16个按钮控件,根据control_l

  • python实战游戏之史上最难最虐的扫雷游戏没有之一

    导语 每日游戏更新系列--今天带大家来看看扫雷小游戏! 它是许多人接触到的第一款游戏,大概也是广大办公族和无网学生无聊时消遣的最佳游戏. 在那些还没有网(被切断网)的岁月,扫雷曾陪伴无数人度过了他们的童年.你的最佳纪录是多少了? 对于许多90后.00后来说,扫雷这个电脑上自带的小游戏早就变成古早的历史,再一次提到扫雷这个名字的时候,对许多人来说,仿佛就是上世纪的事情了. ​ 就像是偶尔点开微信的跳一跳小游戏,发现排行榜上还有人在孤独的霸榜一样.已经2021年了,还有许多90后.00后坚守在扫雷这

  • Python+OpenCV自制AI视觉版贪吃蛇游戏

    目录 介绍 1.安装工具包 2.检测手部关键点 3.蛇身移动 4.蛇进食增加身体长度 5.自身碰撞及界面的处理 介绍 各位同学好,今天和大家分享一下如何使用 mediapipe+opencv 自制贪吃蛇小游戏.先放张图看效果. 规则:食指指尖控制蛇头,指尖每接触到黄色方块,计数加一,蛇身变长,方块随机切换位置.如果指尖停止移动,或者移动过程中蛇头撞到蛇身,那么游戏结束.点击键盘上的R键重新开始游戏. 游戏进行时: 游戏结束界面: 1. 安装工具包 pip install opencv_pytho

  • Python实现简单扫雷游戏

    本文实例为大家分享了Python实现简单扫雷游戏的具体代码,供大家参考,具体内容如下 #coding: utf-8 __note__ = """ * 扫雷小游戏 * 需要python3.x以上 * 需要安装PyQt5 * pip install PyQt5 """   import sys   try:     import PyQt5 except ImportError:     import tkinter     from tkinter

  • python实现文字版扫雷

    本文实例为大家分享了python实现文字版扫雷的具体代码,供大家参考,具体内容如下 python版本:2.7 游戏运行图: 代码已经注释得很清楚,不废话了,直接上代码: 2个算法:1.随机数生成算法,2.广度优先 #coding:utf-8 import sys import random import Queue #保存不同游戏难度数据 格式:难度:(row,line,mine) DIFFICUL_DATA = {1:(8,8,5),2:(10,10,20),3:(15,15,100)} #保

随机推荐