Python 练习 —— 2048

1. 引言

2048 这段时间火的不行啊,大家都纷纷仿造,“百家争鸣”,于是出现了各种技术版本:除了手机版本,还有C语言版、Qt版、Web版、java版、C#版等,刚好我接触Python不久,于是弄了个Python版——控制台的2048,正好熟悉下Python语法,程序运行效果如下:

图 1  Python版控制台2048运行截图

程序代码加上注释大概150行左右,利用了一些Python内置数据类型的操作节省了不少代码量。下面说说我的编写思路,最后会给出源代码

2. 2048 实现思路

2.1 游戏规则

这个游戏可玩性很好,简单的移动方向键让数字叠加,并且获得这些数字每次叠加后的得分,当出现2048这个数字时游戏胜利。同时每次移动方向键时,都会在这个4*4的方格矩阵的空白区域随机产生一个数字2或者4,如果方格被数字填满了,那么就GameOver了。

 2.2 实现思路

这个游戏的全部操作都是围绕着一个4*4的矩阵进行,每次从用户界面获取用户的操作(即移动方向),然后重新计算这个4*4矩阵的状态,最后刷新用户界面显示4*4矩阵的最新状态,不断的循环这个过程,直到出现2048或没有空白方块了,下面是一个处理流程示意图:

我写的是控制台程序,没有UI界面,因此用字符(W/S/A/D)代表方向键的输入,以数字0代表空白方格。接下来是计算部分,以向左移动为例,4*4矩阵在接收到向左移动的指令后,应该将每行的数字向左叠加, 将一行的叠加操作定义为函数 handle(list, direction),其第一个参数用来存储4*4矩阵中的某一行(列),第二个参数表示移动的方向(上下左右)。

这样当左右移动方向键时,可以这样来计算矩阵:遍历矩阵的每行,并将每行的数字沿左或右进行叠加操作。

for row in matrix:

handle(row, direction)

对于上下移动方向键时,由于矩阵是按行存储的,不能直接处理矩阵中的列,可以通过变通采用上面的函数handle()。对于矩阵中每一列,先将其拷贝到一个列表中,然后调用handle()函数对该列表进行叠加处理,最后再将叠加后的新列表拷贝回原始矩阵中其所在的列,其逻辑上等同于下面的代码操作。

for col in matrix:

handle(col, direction)

handle(row, direction)函数的作用是沿指定方向叠加一行中的数字,请看下面几个例子:

移动方向 移动前 移动后

handle(x, ‘left‘)

x = [0, 2, 2, 2] 

x = [4, 2, 0, 0]
handle(x, ‘left‘)
x = [2, 4, 2, 2]
x = [2, 8, 0, 0]
handle(x, ‘right‘) x = [2, 4, 2, 2] x = [0, 0, 2, 8]

实现 handle(row, direction) 函数

根据上面的介绍,实现handle函数是关键。仔细观察叠加的过程,其都是由两个子过程组成的:

(1) align(row, direction)   沿direction方向对齐列表row中的数字,例如:

x = [0, 4, 0, 2]

align(x, ‘left‘)  后 x = [4, 2, 0, 0]

在 align(x, ‘right‘) 后 x = [0, 0, 4, 2]

(2) addSame(row, direction) 查找相同且相邻的数字。如果找到,将其中一个翻倍,另一个置0

(如果direction是‘left‘将左侧翻倍,右侧置0,如果direction为‘right‘,将右侧翻倍,左侧置0),

并返回True;否则,返回False。例如:

x = [2, 2, 2, 2]

addSame(x, ‘left‘) 后 x = [4, 0, 2, 2]      返回 True

再 addSame(x, ‘left‘) 后 x = [4, 0, 4, 0]   返回 True

再 addSame(x, ‘left‘) 后 x = [4, 0, 4, 0]   返回 False

有了上面两个子函数,应该不难实现。有了这两个子函数,函数handle()就很好实现了,如下:

handle(row, direction):

align(row, direction)

result = addSame(row, direction)

while result == True:

align(row, direction)

result = addSame(row, direction)

下面结合一个实际例子再来看看handle函数的处理过程:

x = [2, 4, 2, 2]

调用 handle(x, ‘right‘),变量 x 变化过程:

align(x, ‘right‘)          ->     [2, 4, 2, 2]

addSame(x, ‘right‘)   ->     [2, 4, 0, 4]     ->     return True

align(x, ‘right‘)          ->     [0, 2, 4, 4]

addSame(x, ‘right‘)   ->     [0, 2, 0, 8]     ->     return True

align(x, ‘right‘)          ->     [0, 0, 2, 8]

addSame(x, ‘right‘)   ->     [0, 0, 2, 8]     ->     return False

最终得到的 x = [0, 0, 2, 8]

最主要的部分已经说完了,下面就贴出代码吧,由于代码不多就直接贴出来吧。

3. 代码

这些是全部代码,保存在单一文件中即可运行,运行环境 Python3.0+

# -*- coding:UTF-8 -*-
#! /usr/bin/python3

import random

v = [[0, 0, 0, 0],
     [0, 0, 0, 0],
     [0, 0, 0, 0],
     [0, 0, 0, 0]]

def display(v, score):
        ‘‘‘显示界面

        ‘‘‘
        print(‘{0:4} {1:4} {2:4} {3:4}‘.format(v[0][0], v[0][1], v[0][2], v[0][3]))
        print(‘{0:4} {1:4} {2:4} {3:4}‘.format(v[1][0], v[1][1], v[1][2], v[1][3]))
        print(‘{0:4} {1:4} {2:4} {3:4}‘.format(v[2][0], v[2][1], v[2][2], v[2][3]))
        print(‘{0:4} {1:4} {2:4} {3:4}‘.format(v[3][0], v[3][1], v[3][2], v[3][3]),
‘    Total score: ‘, score)

def init(v):
        ‘‘‘随机分布网格值

        ‘‘‘
        for i in range(4):
                v[i] = [random.choice([0, 0, 0, 2, 2, 4]) for x in v[i]]

def align(vList, direction):
        ‘‘‘对齐非零的数字

        direction == ‘left‘:向左对齐,例如[8,0,0,2]左对齐后[8,2,0,0]
        direction == ‘right‘:向右对齐,例如[8,0,0,2]右对齐后[0,0,8,2]
        ‘‘‘

        # 移除列表中的0
        for i in range(vList.count(0)):
                vList.remove(0)
        # 被移除的0
        zeros = [0 for x in range(4 - len(vList))]
        # 在非0数字的一侧补充0
        if direction == ‘left‘:
                vList.extend(zeros)
        else:
                vList[:0] = zeros

def addSame(vList, direction):
        ‘‘‘在列表查找相同且相邻的数字相加, 找到符合条件的返回True,否则返回False,同时还返回增加的分数

        direction == ‘left‘:从右向左查找,找到相同且相邻的两个数字,左侧数字翻倍,右侧数字置0
        direction == ‘right‘:从左向右查找,找到相同且相邻的两个数字,右侧数字翻倍,左侧数字置0
        ‘‘‘
        score = 0
        if direction == ‘left‘:
                for i in [0, 1, 2]:
                        if vList[i] == vList[i+1] != 0:
                                vList[i] *= 2
                                vList[i+1] = 0
                                score += vList[i]
                                return {‘bool‘:True, ‘score‘:score}
        else:
                for i in [3, 2, 1]:
                        if vList[i] == vList[i-1] != 0:
                                vList[i-1] *= 2
                                vList[i] = 0
                                score += vList[i-1]
                                return {‘bool‘:True, ‘score‘:score}
        return {‘bool‘:False, ‘score‘:score}

def handle(vList, direction):
        ‘‘‘处理一行(列)中的数据,得到最终的该行(列)的数字状态值, 返回得分

        vList: 列表结构,存储了一行(列)中的数据
        direction: 移动方向,向上和向左都使用方向‘left‘,向右和向下都使用‘right‘
        ‘‘‘
        totalScore = 0
        align(vList, direction)
        result = addSame(vList, direction)
        while result[‘bool‘] == True:
                totalScore += result[‘score‘]
                align(vList, direction)
                result = addSame(vList, direction)
        return totalScore

def operation(v):
        ‘‘‘根据移动方向重新计算矩阵状态值,并记录得分
        ‘‘‘
        totalScore = 0
        gameOver = False
        direction = ‘left‘
        op = input(‘operator:‘)
        if op in [‘a‘, ‘A‘]:    # 向左移动
                direction = ‘left‘
                for row in range(4):
                        totalScore += handle(v[row], direction)
        elif op in [‘d‘, ‘D‘]:  # 向右移动
                direction = ‘right‘
                for row in range(4):
                        totalScore += handle(v[row], direction)
        elif op in [‘w‘, ‘W‘]:  # 向上移动
                direction = ‘left‘
                for col in range(4):
                        # 将矩阵中一列复制到一个列表中然后处理
                        vList = [v[row][col] for row in range(4)]
                        totalScore += handle(vList, direction)
                        # 从处理后的列表中的数字覆盖原来矩阵中的值
                        for row in range(4):
                                v[row][col] = vList[row]
        elif op in [‘s‘, ‘S‘]:  # 向下移动
                direction = ‘right‘
                for col in range(4):
                        # 同上
                        vList = [v[row][col] for row in range(4)]
                        totalScore += handle(vList, direction)
                        for row in range(4):
                                v[row][col] = vList[row]
        else:
                print(‘Invalid input, please enter a charactor in [W, S, A, D] or the lower‘)
                return {‘gameOver‘:gameOver, ‘score‘:totalScore}

        # 统计空白区域数目 N
        N = 0
        for q in v:
            N += q.count(0)
        # 不存在剩余的空白区域时,游戏结束
        if N == 0:
                gameOver = True
                return {‘gameOver‘:gameOver, ‘score‘:totalScore}

        # 按2和4出现的几率为3/1来产生随机数2和4
        num = random.choice([2, 2, 2, 4])
        # 产生随机数k,上一步产生的2或4将被填到第k个空白区域
        k = random.randrange(1, N+1)
        n = 0
        for i in range(4):
                for j in range(4):
                        if v[i][j] == 0:
                                n += 1
                                if n == k:
                                        v[i][j] = num
                                        break

        return {‘gameOver‘:gameOver, ‘score‘:totalScore}

init(v)
score = 0
print(‘Input:W(Up) S(Down) A(Left) D(Right), press <CR>.‘)
while True:
        display(v, score)
        result = operation(v)
        if result[‘gameOver‘] == True:
                print(‘Game Over, You failed!‘)
                print(‘Your total score:‘, score)
        else:
                score += result[‘score‘]
                if score >= 2048:
                        print(‘Game Over, You Win!!!‘)
                        print(‘Your total score:‘, score)

Python 练习 —— 2048

时间: 2024-10-11 07:03:56

Python 练习 —— 2048的相关文章

python写2048小游戏

#!/usr/bin/env python # coding=utf-8 #******************************************************** # > OS : Linux 3.2.0-60-generic #91-Ubuntu # > Author : yaolong # > Mail : [email protected] # > Time : 2014年06月01日 星期日 13:13:39 #******************

用Python做2048游戏 网易云课堂配套实验课。通过GUI来体验编程的乐趣。

第1节 认识wxpython 第2节 画几个形状 第3节 再做个计算器 第4节 最后实现个2048游戏 实验1-认识wxpython 一.实验说明 1. 环境登录 无需密码自动登录,系统用户名shiyanlou 2. 环境介绍 本实验环境采用带桌面的Ubuntu Linux环境,实验中会用到桌面上的程序: LX终端(LXTerminal): Linux命令行终端,打开后会进入Bash环境,可以使用Linux命令 Firefox:浏览器 sublime/GVim:好用的编辑器 git,用于获得参考

python版2048游戏

闲来无聊,电脑上的游戏也被删了,自己动手写了个2048,目前只是实现了基本的游戏功能,代码还比较弱: 百度盘:http://pan.baidu.com/s/1eQpJbgQ gui代码如下: #!/usr/bin/python # -*- coding: utf-8 -*- #导入tkinter import Tkinter import game2048_Class import sys def refreshGui(): n = len(game.nlist) for i in range(

Python入门 —— 2048实战(字符界面和图形界面)

2048 game (共4种实现方法) 目录: .. 图形界面 ... pygame 和 numpy .. 字符界面 ... 第一种 ... curses ... wxpython ... 第二种 ... 极简 代码后面附有效果图. 图形界面 用python的pygame库写的2048游戏 程序目前在python3环境下运行,首先安装pygame库和numpy库,pip install pygame和pip install numpy 安装模块完成后,进入终端来到目录,执行python box.

【python】2048

来源:https://www.shiyanlou.com/courses/368 import curses #? from random import randrange, choice from collections import defaultdict letter_codes = [ord(ch) for ch in 'WASDRQwasdrq'] actions = ['Up','Left','Down','Right','Restart','Exit'] actions_dict

2048理论上最高能玩到多少分?

这篇文章也是基于知乎的一个答案.因为前天蛋疼写了个99行蛋疼版2048,所以一时兴起在知乎上搜了搜2048,结果发现了这个问题.看了看,票数最高的两个答案都是错的,所以自己推导了一下.2048的玩法就不赘述了,先来看看相关的规则,因为是Gabriele Cirulli让这个游戏火起来的,以他的源代码为准(Gabriele Cirulli的版本的地址:2048). 记分规则:在https://github.com/gabrielecirulli/2048/blob/master/js/game_m

python项目练习地址

作者:Wayne Shi链接:http://www.zhihu.com/question/29372574/answer/88744491来源:知乎著作权归作者所有,转载请联系作者获得授权. 目前是34个Python项目,会继续保持更新.Learn by doing才是正确的技术学习姿势.20160816更新:Python - 高德API+Python解决租房问题Python - 基于 Flask 及爬虫实现微信娱乐机器人Python - Python3 实现淘女郎照片爬虫Python - Py

【转载】【python】python练手项目

入门篇 1.Python - Python 图片转字符画 50 行 Python 代码完成图片转字符画小工具. 2.Python - 200行Python代码实现2048 仅用200行的python代码完成2048小游戏的编写. 3.Python - pygame开发打飞机游戏 使用Python快速开发一款PC端玩耍的微信打飞机游戏,基于pygame实现. 4. Python 实现简单画板 要利用 Pygame 模块来自己实现一个功能更加简单的画板. 5.Python - 全面解析PythonC

从能做什么到如何去做,一文带你快速掌握Python编程基础与实战

摘要:Python语言的教程虽然随处可见,但是忙于日常业务/学习的你或许:一直想要"找个时间学一点",但是又不知道该从何下手?本文将从Python能做什么,如何学习Python以及Python的基础知识为你的Python之路点上一盏明灯. 本文内容根据演讲视频以及PPT整理而成. 本文的分享主要围绕以下几个方面: Python能做什么?(常见应用场景介绍) 如何学习Python? Python语法基础实战 Python面向对象编程实战 练熟基础:2048小游戏项目的实现与实战 福利:小