Python 《Python 实现 2048 游戏》实验报告

74340da14d79fae0a21de03d44699f80b6c624f3.jpg

2048 游戏

wiki:《2048》是一款单人在线和移动端游戏,由19岁的意大利人 Gabriele Cirulli 于2014年3月开发。游戏任务是在一个网格上滑动小方块来进行组合,直到形成一个带有有数字2048的方块。

代码

# -*- coding: utf-8 -*-
import sys
import random
import curses
from itertools import chain

class Action(object):
    '''
    游戏控制显示
    '''
    UP = 'up'
    LEFT = 'left'
    DOWN = 'down'
    RIGHT = 'right'
    RESTART = 'restart'
    EXIT = 'exit'

    letter_codes = [ord(ch) for ch in 'WASDRQwasdrq']
    # 字母编码,ord返回对应的十进制整数
    actions = [UP, LEFT, DOWN, RIGHT, RESTART, EXIT]
    # 用户行为
    actions_dict = dict(zip(letter_codes, actions * 2))
    # 将字母的十进制整数和用户行为一一对应组合起来,并转换成字典类型
    # 因为不区分大小写,所以这里用户行为需要*2

    def __init__(self, stdscr):
        self.stdscr = stdscr

    def get(self):
        char = "N"
        while char not in self.actions_dict:
            char = self.stdscr.getch()
        return self.actions_dict[char]


class Grid(object):

    def __init__(self, size):
        self.size = size
        self.cells = None
        self.reset()

    def reset(self):
        self.cells = [[0 for i in range(self.size)] for j in range(self.size)]
        # 初始化一个二维数组,值都是0,作为棋盘的每格。
        self.add_random_item()
        self.add_random_item()

    def add_random_item(self):
        '''
        随机在某个格子输出2或4
        '''
        empty_cells = [(i, j) for i in range(self.size) for j in range(self.size) if self.cells[i][j] == 0]
        (i, j) = random.choice(empty_cells)
        self.cells[i][j] = 4 if random.randrange(100) >= 90 else 2

    def transpose(self):
        '''
        利用 Python 内置的 zip(*) 方法来进行矩阵转置
        '''
        self.cells = [list(row) for row in zip(*self.cells)]

    def invert(self):
        '''
        将矩阵的每一行倒序
        '''
        self.cells = [row[::-1] for row in self.cells]

    @staticmethod
    def move_row_left(row):
        '''
        一行向左合并
        '''
        def tighten(row):
            '''把零散的非零单元挤到一块'''
            new_row = [i for i in row if i != 0]
            # 先将非零的元素全拿出来加入到新列表
            new_row += [0 for i in range(len(row) - len(new_row))]
            # 按照原列表的大小,给新列表后面补零
            return new_row

        def merge(row):
            '''对邻近元素进行合并'''
            pair = False
            new_row = []
            for i in range(len(row)):
                if pair:
                    new_row.append(2 * row[i])
                    # 合并后,加入乘 2 后的元素在 0 元素后面
                    GameManager.score += 2 * row[i]
                    # 更新分数
                    pair = False
                else:
                    # 判断邻近元素能否合并
                    if i + 1 < len(row) and row[i] == row[i + 1]:
                        pair = True
                        new_row.append(0)
                        # 可以合并时,新列表加入元素 0
                    else:
                        new_row.append(row[i])
                        # 不能合并,新列表中加入该元素
            # 断言合并后不会改变行列大小,否则报错
            assert len(new_row) == len(row)
            return new_row
        # 先挤到一块再合并再挤到一块
        return tighten(merge(tighten(row)))

    def move_left(self):
        self.cells = [self.move_row_left(row) for row in self.cells]

    def move_right(self):
        self.invert()
        self.move_left()
        self.invert()

    def move_up(self):
        self.transpose()
        self.move_left()
        self.transpose()

    def move_down(self):
        self.transpose()
        self.move_right()
        self.transpose()

    @staticmethod
    def row_can_move_left(row):
        def change(i):
            if row[i] == 0 and row[i + 1] != 0:
                return True
            if row[i] != 0 and row[i + 1] == row[i]:
                return True
            return False
        return any(change(i) for i in range(len(row) - 1))

    def can_move_left(self):
        return any(self.row_can_move_left(row) for row in self.cells)

    def can_move_right(self):
        self.invert()
        can = self.can_move_left()
        self.invert()
        return can

    def can_move_up(self):
        self.transpose()
        can = self.can_move_left()
        self.transpose()
        return can

    def can_move_down(self):
        self.transpose()
        can = self.can_move_right()
        self.transpose()
        return can

    def can_move_restart(self):
        self.transpose()
        can = self.can_move_down()
        self.transpose()
        return can

    def can_move_exit(self):
        self.transpose()
        can = self.can_move_up()
        self.transpose()
        return can

class Screen(object):
    '''
    棋盘类
    '''
    help_string1 = '(W)up (S)down (A)left (D)right'
    help_string2 = '     (R)Restart (Q)Exit'
    over_string = '           GAME OVER'
    win_string = '          YOU WIN!'

    def __init__(self, screen=None, grid=None, score=0, best_score=0, over=False, win=False):
        self.grid = grid
        self.score = score
        self.over = over
        self.win = win
        self.screen = screen
        self.counter = 0

    def cast(self, string):
        '''
        绘制函数
        '''
        self.screen.addstr(string + '\n')
        # addstr() 方法将传入的内容展示到终端

    def draw_row(self, row):
        '''
        绘制竖直分割线的函数
        '''
        self.cast(''.join('|{: ^5}'.format(num) if num > 0 else '|     ' for num in row) + '|')

    def draw(self):
        self.screen.clear()
        # 清空屏幕
        self.cast('SCORE: ' + str(self.score))
        for row in self.grid.cells:
            self.cast('+-----' * self.grid.size + '+')
            self.draw_row(row)
        self.cast('+-----' * self.grid.size + '+')
        # 绘制分数

        if self.win:
            self.cast(self.win_string)
        else:
            if self.over:
                self.cast(self.over_string)
            else:
                self.cast(self.help_string1)

        self.cast(self.help_string2)
        # 绘制提示文字


class GameManager(object):

    score = 0
    '''
    游戏状态控制类
    '''

    def __init__(self, size=4, win_num=2048):
        self.size = size 
        # 棋盘宽高
        self.win_num = win_num 
        # 过关分数
        self.reset()
        # 重置清屏

    def reset(self):
        self.state = 'init'
        # 初始化状态
        self.win = False
        # 胜利状态
        self.over = False
        # 失败状态
        # self.score = GameManager.score
        # 当前分数
        self.grid = Grid(self.size)
        # 创建棋盘
        self.grid.reset()
        # 棋盘清屏

    @property
    def screen(self):
        '''
        显示棋盘
        '''
        return Screen(screen=self.stdscr, score=GameManager.score, grid=self.grid, win=self.win, over=self.over)

    def move(self, direction):
        # 判断棋盘操作是否存在且可行
        if self.can_move(direction):
            getattr(self.grid, 'move_' + direction)()
            # getattr会调用grid类中的move_left、move_right
            # move_up、move_down
            self.grid.add_random_item()
            return True
        else:
            return False

    @property
    def is_win(self):
        '''
        判断是否胜利
        '''
        self.win = max(chain(*self.grid.cells)) >= self.win_num
        return self.win

    @property
    def is_over(self):
        '''
        判断是否失败
        '''
        self.over = not any(self.can_move(move) for move in self.action.actions)
        return self.over

    def can_move(self, direction):
        # getattr会调用grid类中的can_move__left、can_move_right
        # can_move_up、can_move_down
        return getattr(self.grid, 'can_move_' + direction)()

    def state_init(self):
        '''
        初始化状态
        '''
        self.reset()
        return 'game'

    def state_game(self):
        '''
        游戏状态
        '''
        self.screen.draw()
        # 显示得分和棋盘
        action = self.action.get()
        # 获取当前用户行为

        if action == Action.RESTART:
            return 'init'
        if action == Action.EXIT:
            return 'exit'
        if self.move(action):
            if self.is_win:
                return 'win'
            if self.is_over:
                return 'over'
        return 'game'

    def _restart_or_exit(self):
        '''
        重置游戏或退出游戏
        '''
        self.screen.draw()
        return 'init' if self.action.get() == Action.RESTART else 'exit'

    def state_win(self):
        '''
        胜利状态
        '''
        return self._restart_or_exit()

    def state_over(self):
        '''
        失败状态
        '''
        return self._restart_or_exit()

    def __call__(self, stdscr):
        curses.use_default_colors()
        self.stdscr = stdscr
        self.action = Action(stdscr)
        while self.state != 'exit':
            self.state = getattr(self, 'state_' + self.state)()
            # getattr会依次调用当前类中的state_init、state_game

if __name__ == '__main__':
    recursionlimit = sys.getrecursionlimit()
    # 因为此游戏中的递归调用可能会超过最大递归深度,
    # 这里判断python中的最大递归深度是否小于2000,
    # 没有则赋值2000
    if recursionlimit < 2000:
        sys.setrecursionlimit(2000)
    curses.wrapper(GameManager())

创建 2048.py,内容如上。

执行

python3 2048.py
Screen Shot 2020-07-21 at 5.13.42 PM.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,635评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,628评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,971评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,986评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,006评论 6 394
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,784评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,475评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,364评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,860评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,008评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,152评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,829评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,490评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,035评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,156评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,428评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,127评论 2 356