当初对这个游戏颇有印象还是在最强大脑节目上面,何猷君以几十秒就完成了这个游戏。写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 写游戏之 2048zhuanlan.zhihu.com打代码的shy--用python写游戏系列github.com
初来乍到,请多关照。