用python 写游戏之数字华容道

14 赞同

2 评论

46 收藏

当初对这个游戏颇有印象还是在最强大脑节目上面，何猷君以几十秒就完成了这个游戏。写2048游戏的时候，又想起了这个游戏，想着来研究一下。

游戏玩法

用尽量少的步数，尽量短的时间，将棋盘上的数字方块，按照从左到右、从上到下的顺序重新排列整齐。

效果图

游戏操作方式

第一种是通过键盘的按键来移动数字，比如按上键，需要做的操作是把13移上去。

第二种是通过鼠标点击13，13移上去。

不论采取哪种操作方式，可移动数字只能往固定的方向移动，做的操作都是把13和0位置互换即可。考虑到操作性，我们选用鼠标点击这种更为简单的操作方式。

自定义棋盘

定义棋盘的大小：4 * 4，当然我把这个棋盘的大小做成了可自定义的属性，如果你觉得4*4没有挑战性，还可以5 * 5 、6 * 6等等，下面以4 * 4为例做介绍。

看过我之前2048那篇文章的，一定明白接下来应该怎么做。没错，忽略棋盘背景，把棋盘看作一个4*4的二维矩阵，空白格用数字0填充：

接下来，我们应该考虑的问题是，数字的移动该怎么做？看上图的状态，此时只有0的上，右，下三格可以移动，别的都不能动。这里大家可以停顿一下考虑考虑，看看能不能找到一个移动的算法方案？

数字移动

通过数字在二维矩阵中的下标来表示数字的位置，比如8的位置是第一行、第一列即（0，0）(列表元素的下标从0开始), 第二行、第一列是(1, 0)。

上图中，13的坐标是(3，0)。当鼠标点击13时，13和0交换位置，13的位置变成（2，0）。从（3，0）到（2，0）可以看作加了一个矢量（-1，0）。那如果点击不是13，而是（1，0）位置的3，发生的变化就是（1，0）变成（2，0）,矢量是（1，0），同理(2,1)位置移到(2, 0) 矢量是(0, -1)，我们得到了一个上下左右的矢量集合，上(-1, 0), 下(1, 0), 左(0, -1), 右(0, 1) 。

游戏逻辑

游戏的逻辑就变成了，当我们随便点击一个数字时，判断该数字的位置分别在加上4个矢量后的位置上的数字是否为0，是0，就把两个位置的数字交换，不是0，不做任何变动即可。

为什么会变成这样，因为一个数字可移动的方向只有0个或者1个。

数据矩阵存放

缕清了游戏的逻辑，那在记录数据二维矩阵时，就需要记录每个数字在矩阵中的位置下标。所以我们不打算采用2048中的矩阵的记录方式，而是采用python中的dict, 把位置作为key，把数字作为value。

整个操作的逻辑就是，当我们鼠标点击时，首先获取点击的坐标(x, y)，通过坐标(x, y)，获取到点击了哪一行，哪一列，得到(row_index, col_index)。然后把(row_index, col_index)分别加四个矢量，判断加矢量后的位置(row_index+vector, col_index+vector) 在不在上图中的dict中且值是否等于0, 如果等于0, 使(row_index, col_index) 和 (row_index+vector, col_index+vector)的值互换。

如何判断游戏胜利？

判断dict中的最后一位是否为0，且0之前的所有值，是否按照顺序排序，即为胜利。字典考虑到需要顺序，所以可以采用collections库中的OrderedDict 有序字典的数据格式。

开撸代码

定义全局变量

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
import sys
import random
from collections import OrderedDict
import pygame

FPS = 60
SHAPE = 4         # 棋盘shape
CELL_SIZE = 100   # 方格大小
CELL_GAP_SIZE = 10  # 方格间距
MARGIN = 10  # 方格的margin
PADDING = 10  # 方格的padding
SCREEN_WIDTH = (CELL_SIZE + MARGIN) * SHAPE + MARGIN  # 屏幕宽度
SCREEN_HEIGHT = (CELL_SIZE + MARGIN) * SHAPE + MARGIN  # 屏幕高度

BACKGROUND_COLOR = "#92877d"  # 背景颜色
BACKGROUND_EMPTY_CELL_COLOR = "#9e948a"  # 空方格颜色
BACKGROUND_CELL_COLOR = "#edc22e"  # 方格颜色

# 定义两个元组相加
def tuple_add(t1, t2):
    return (t1[0] + t2[0], t1[1] + t2[1])

2. 算法逻辑，初始化棋盘数据，先生成正确的序列，然后随机移动一千次。如果采用随机序列，有可能游戏无解。

class Logic:
    def __init__(self, shape=4):
        self.shape = int(shape) if shape > 2 else 4  # 初始化形状
        self.tiles = OrderedDict()  # 初始化数据
        self.neighbors = [  # 定义方向矢量
            [1, 0],  # 下
            [-1, 0],  # 上
            [0, 1],  # 右
            [0, -1],  # 左
        ]
        self.click_dict = {'x': {}, 'y': {}}  # 定义鼠标点击坐标转换下标的数据
        self.init_load()  # 初始化加载

    def init_load(self):
        count = 1
        # 生成正确的序列
        for x in range(self.shape):
            for y in range(self.shape):
                mark = tuple([x, y])
                self.tiles[mark] = count
                count += 1
        self.tiles[mark] = 0

        for count in range(1000):  # 随机移动一千次
            neighbor = random.choice(self.neighbors)
            spot = tuple_add(mark, neighbor)

            if spot in self.tiles:
                number = self.tiles[spot]
                self.tiles[spot] = 0
                self.tiles[mark] = number
                mark = spot

        self.init_click_dict()

    def init_click_dict(self):
        # 初始化点击坐标转换下标的数据
        for r in range(self.shape):
            for c in range(self.shape):
                x = MARGIN * (c + 1) + c * CELL_SIZE
                x1 = x + CELL_SIZE
                click_x = tuple(range(x, x1))

                self.click_dict['x'][click_x] = c
                y = MARGIN * (r + 1) + r * CELL_SIZE
                y1 = y + CELL_SIZE
                click_y = tuple(range(y, y1))
                self.click_dict['y'][click_y] = r

    def move(self, mark):
        # 移动数据
        for neighbor in self.neighbors:
            spot = tuple_add(mark, neighbor)

            if spot in self.tiles and self.tiles[spot] is 0:
                self.tiles[spot], self.tiles[mark] = self.tiles[
                    mark], self.tiles[spot]
                break

    def click_to_move(self, x, y):
        # 点击移动
        x1 = None
        for k, v in self.click_dict['x'].items():
            if x in k:
                x1 = v

        if x1 is None:
            return
        y1 = None
        for k, v in self.click_dict['y'].items():
            if y in k:
                y1 = v

        if y1 is None:
            return
        self.move((y1, x1))

    def is_win(self):
        # 游戏结束判定
        if self.tiles[(self.shape - 1, self.shape - 1)] is not 0:
            return False
        values = list(self.tiles.values())
        for index in range(values.__len__() - 1):
            if index + 1 != values[index]:
                return False
        return True

3. 初始化游戏和画数字的函数

def init_game():
    # 初始化游戏
    pygame.init()
    screen = pygame.display.set_mode((SCREEN_WIDTH, SCREEN_HEIGHT))
    pygame.display.set_caption('数字华容道 -- 0')
    return screen


def draw_num(logic, screen):
    for r in range(logic.shape):
        for c in range(logic.shape):
            num = logic.tiles[(r, c)]
            if num is not 0:
                color = pygame.Color(BACKGROUND_CELL_COLOR)
            else:
                color = pygame.Color(BACKGROUND_EMPTY_CELL_COLOR)

            x = MARGIN * (c + 1) + c * CELL_SIZE
            y = MARGIN * (r + 1) + r * CELL_SIZE
            pygame.draw.rect(screen, color, (x, y, CELL_SIZE, CELL_SIZE))
            if num is not 0:
                font_size = int((CELL_SIZE - PADDING) / 1.3)
                font = pygame.font.SysFont('arialBlod', font_size)
                font_width, font_height = font.size(str(num))
                screen.blit(font.render(str(num), True, (255, 255, 255)),
                            (x + (CELL_SIZE - font_width) / 2, y +
                             (CELL_SIZE - font_height) / 2 + 5))

4. 监控事件和游戏胜利事件

def press(is_game_over, logic, COUNT, counts):
    for event in pygame.event.get():
        if event.type == COUNT and not is_game_over:  # 设置定时器，记录时间
            counts += 1
            pygame.display.set_caption('数字华容道 -- {}'.format(counts))
        if event.type == pygame.QUIT:  # 点击关闭按钮退出
            pygame.quit()
            sys.exit()
        elif event.type == pygame.MOUSEBUTTONUP:  # 鼠标点击
            if event.button == 1 and not is_game_over:
                x, y = event.pos
                logic.click_to_move(int(x), int(y))  # 点击移动
        elif event.type == pygame.KEYDOWN and event.key == 13:  # 游戏结束，回车重开
            return True
    if COUNT:
        return counts


def game_win(screen, logic, clock, text='You Win!'):
    font = pygame.font.SysFont('Blod', int(SCREEN_WIDTH / 4))
    font_width, font_height = font.size(str(text))
    while True:
        if press(True, logic, None, None):
            break
        screen.fill(pygame.Color(BACKGROUND_COLOR))
        draw_num(logic, screen)
        screen.blit(font.render(str(text), True, (0, 0, 0)),
                    ((SCREEN_WIDTH - font_width) / 2,
                     (SCREEN_HEIGHT - font_height) / 2))
        pygame.display.update()
        clock.tick(FPS)

5. 主函数

def main():
    screen = init_game()
    clock = pygame.time.Clock()
    logic = Logic(SHAPE)
    COUNT = pygame.USEREVENT + 1
    pygame.time.set_timer(COUNT, 1000)
    seconds = 0  # 记录时间
    while True:
        if logic.is_win():  # 判断游戏是否胜利
            break
        seconds = press(False, logic, COUNT, seconds)  # 监控按键
        screen.fill(pygame.Color(BACKGROUND_COLOR))  # 填充背景
        draw_num(logic, screen)  # 画数字
        pygame.display.update()
        clock.tick(FPS)
    game_win(screen, logic, clock, text='Time:' + str(seconds))


if __name__ == "__main__":
    while True:
        main()

200行左右完成。

游戏运行

左上角有记录游戏时间。

打代码的shy：用Python 写游戏之 2048 打代码的shy--用python写游戏系列

初来乍到，请多关照。

编辑于 2020-03-30 · 著作权归作者所有