200 行python 代码实现 2048 游戏


Posted in Python onJanuary 12, 2018

创建游戏文件 2048.py

首先导入需要的包:

import curses
from random import randrange, choice
from collections import defaultdict

主逻辑

用户行为

所有的有效输入都可以转换为"上,下,左,右,游戏重置,退出"这六种行为,用 actions 表示

actions = ['Up', 'Left', 'Down', 'Right', 'Restart', 'Exit']

有效输入键是最常见的 W(上),A(左),S(下),D(右),R(重置),Q(退出),这里要考虑到大写键开启的情况,获得有效键值列表:

letter_codes = [ord(ch) for ch in 'WASDRQwasdrq']

将输入与行为进行关联:

actionsdict = dict(zip(lettercodes, actions * 2))

状态机

处理游戏主逻辑的时候我们会用到一种十分常用的技术:状态机,或者更准确的说是有限状态机(FSM)

你会发现 2048 游戏很容易就能分解成几种状态的转换。

200 行python 代码实现 2048 游戏

state 存储当前状态, state_actions 这个词典变量作为状态转换的规则,它的 key 是状态,value 是返回下一个状态的函数:

Init: init()
Game: game()
Win: lambda: not_game('Win')
Gameover: lambda: not_game('Gameover')

Exit: 退出循环

状态机会不断循环,直到达到 Exit 终结状态结束程序。

下面是经过提取的主逻辑的代码,会在后面进行补全:

def main(stdscr):
 def init():
 #重置游戏棋盘
 return 'Game'
 def not_game(state):
 #画出 GameOver 或者 Win 的界面
 #读取用户输入得到action,判断是重启游戏还是结束游戏
 responses = defaultdict(lambda: state) #默认是当前状态,没有行为就会一直在当前界面循环
 responses['Restart'], responses['Exit'] = 'Init', 'Exit' #对应不同的行为转换到不同的状态
 return responses[action]
 def game():
 #画出当前棋盘状态
 #读取用户输入得到action
 if action == 'Restart':
  return 'Init'
 if action == 'Exit':
  return 'Exit'
 #if 成功移动了一步:
  if 游戏胜利了:
  return 'Win'
  if 游戏失败了:
  return 'Gameover'
 return 'Game'
 state_actions = {
  'Init': init,
  'Win': lambda: not_game('Win'),
  'Gameover': lambda: not_game('Gameover'),
  'Game': game
 }
 state = 'Init'
 #状态机开始循环
 while state != 'Exit':
 state = state_actions[state]()

用户输入处理

阻塞+循环,直到获得用户有效输入才返回对应行为:

def get_user_action(keyboard):
 char = "N"
 while char not in actions_dict:
 char = keyboard.getch()
 return actions_dict[char]

矩阵转置与矩阵逆转

加入这两个操作可以大大节省我们的代码量,减少重复劳动,看到后面就知道了。

矩阵转置:

def transpose(field):
 return [list(row) for row in zip(*field)]

矩阵逆转(不是逆矩阵):

def invert(field):
 return [row[::-1] for row in field]

创建棋盘

初始化棋盘的参数,可以指定棋盘的高和宽以及游戏胜利条件,默认是最经典的 4×4~2048。

class GameField(object):
 def __init__(self, height=4, width=4, win=2048):
 self.height = height #高
 self.width = width  #宽
 self.win_value = 2048 #过关分数
 self.score = 0  #当前分数
 self.highscore = 0  #最高分
 self.reset()  #棋盘重置

棋盘操作

随机生成一个 2 或者 4

def spawn(self):
  new_element = 4 if randrange(100) > 89 else 2
  (i,j) = choice([(i,j) for i in range(self.width) for j in range(self.height) if self.field[i][j] == 0])
  self.field[i][j] = new_element
#### 重置棋盘
 def reset(self):
 if self.score > self.highscore:
  self.highscore = self.score
 self.score = 0
 self.field = [[0 for i in range(self.width)] for j in range(self.height)]
 self.spawn()
 self.spawn()
#### 一行向左合并
(注:这一操作是在 move 内定义的,拆出来是为了方便阅读)
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])
  self.score += 2 * row[i]
  pair = False
  else:
  if i + 1 < len(row) and row[i] == row[i + 1]:
   pair = True
   new_row.append(0)
  else:
   new_row.append(row[i])
 assert len(new_row) == len(row)
 return new_row
 #先挤到一块再合并再挤到一块
 return tighten(merge(tighten(row)))

棋盘走一步

通过对矩阵进行转置与逆转,可以直接从左移得到其余三个方向的移动操作

def move(self, direction):
 def move_row_left(row):
 #一行向左合并
 moves = {}
 moves['Left'] = lambda field: [move_row_left(row) for row in field]
 moves['Right'] = lambda field: invert(moves['Left'](invert(field)))
 moves['Up'] = lambda field: transpose(moves['Left'](transpose(field)))
 moves['Down'] = lambda field: transpose(moves['Right'](transpose(field)))
 if direction in moves:
 if self.move_is_possible(direction):
  self.field = moves[direction](self.field)
  self.spawn()
  return True
 else:
  return False

判断输赢

def is_win(self):
 return any(any(i >= self.win_value for i in row) for row in self.field)
 def is_gameover(self):
 return not any(self.move_is_possible(move) for move in actions)
#### 判断能否移动
def move_is_possible(self, direction):
 defrow_is_left_movable(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))
 check = {}
 check['Left'] = lambda field: any(row_is_left_movable(row) for row in field)
 check['Right'] = lambda field: check['Left'](invert(field))
 check['Up'] = lambda field: check['Left'](transpose(field))
 check['Down'] = lambda field: check['Right'](transpose(field))
 if direction in check:
 return check[direction](self.field)
 else:
 return False

绘制游戏界面

def draw(self, screen):
 help_string1 = '(W)Up (S)Down (A)Left (D)Right'
 help_string2 = ' (R)Restart (Q)Exit'
 gameover_string = '  GAME OVER'
 win_string = '  YOU WIN!'
 def cast(string):
 screen.addstr(string + 'n')
 #绘制水平分割线
 def draw_hor_separator():
 line = '+' + ('+------' * self.width + '+')[1:]
 separator = defaultdict(lambda: line)
 if not hasattr(draw_hor_separator, "counter"):
  draw_hor_separator.counter = 0
 cast(separator[draw_hor_separator.counter])
 draw_hor_separator.counter += 1
 def draw_row(row):
 cast(''.join('|{: ^5} '.format(num) if num > 0 else '| ' for num in row) + '|')
 screen.clear()
 cast('SCORE: ' + str(self.score))
 if 0 != self.highscore:
 cast('HGHSCORE: ' + str(self.highscore))
 for row in self.field:
 draw_hor_separator()
 draw_row(row)
 draw_hor_separator()
 if self.is_win():
 cast(win_string)
 else:
 if self.is_gameover():
  cast(gameover_string)
 else:
  cast(help_string1)
 cast(help_string2)

完成主逻辑

完成以上工作后,我们就可以补完主逻辑了!

def main(stdscr):
 def init():
 #重置游戏棋盘
 game_field.reset()
 return 'Game'
 def not_game(state):
 #画出 GameOver 或者 Win 的界面
 game_field.draw(stdscr)
 #读取用户输入得到action,判断是重启游戏还是结束游戏
 action = get_user_action(stdscr)
 responses = defaultdict(lambda: state) #默认是当前状态,没有行为就会一直在当前界面循环
 responses['Restart'], responses['Exit'] = 'Init', 'Exit' #对应不同的行为转换到不同的状态
 return responses[action]
 def game():
 #画出当前棋盘状态
 game_field.draw(stdscr)
 #读取用户输入得到action
 action = get_user_action(stdscr)
 if action == 'Restart':
  return 'Init'
 if action == 'Exit':
  return 'Exit'
 if game_field.move(action): # move successful
  if game_field.is_win():
  return 'Win'
  if game_field.is_gameover():
  return 'Gameover'
 return 'Game'
 state_actions = {
  'Init': init,
  'Win': lambda: not_game('Win'),
  'Gameover': lambda: not_game('Gameover'),
  'Game': game
 }
 curses.use_default_colors()
 game_field = GameField(win=32)
 state = 'Init'
 #状态机开始循环
 while state != 'Exit':
 state = state_actions[state]()

运行

填上最后一行代码:

curses.wrapper(main)

200 行python 代码实现 2048 游戏

完整版代码地址:https://github.com/JLUNeverMore/easy_2048-in-200-lines

总结

以上所述是小编给大家介绍的200 行python 代码实现 2048 游戏,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Python 相关文章推荐
Python实现抓取页面上链接的简单爬虫分享
Jan 21 Python
Python中条件判断语句的简单使用方法
Aug 21 Python
python logging日志模块以及多进程日志详解
Apr 18 Python
Python enumerate函数功能与用法示例
Mar 01 Python
python 字典操作提取key,value的方法
Jun 26 Python
Django 请求Request的具体使用方法
Nov 11 Python
python单例设计模式实现解析
Jan 07 Python
Python selenium自动化测试模型图解
Apr 15 Python
keras导入weights方式
Jun 12 Python
keras的backend 设置 tensorflow,theano操作
Jun 30 Python
详解python安装matplotlib库三种失败情况
Jul 28 Python
Python基本数据类型之字符串str
Jul 21 Python
一篇文章快速了解Python的GIL
Jan 12 #Python
Python获取当前公网ip并自动断开宽带连接实例代码
Jan 12 #Python
python SSH模块登录,远程机执行shell命令实例解析
Jan 12 #Python
python opencv实现任意角度的透视变换实例代码
Jan 12 #Python
Python数字图像处理之霍夫线变换实现详解
Jan 12 #Python
Python实现霍夫圆和椭圆变换代码详解
Jan 12 #Python
微信跳一跳python自动代码解读1.0
Jan 12 #Python
You might like
使用字符串函数输出整数化的PHP版本号
2006/10/09 PHP
ThinkPHP采用GET方式获取中文参数查询无结果的解决方法
2014/06/26 PHP
destoon实现调用自增数字从1开始的方法
2014/08/21 PHP
腾讯微博提示missing parameter errorcode 102 错误的解决方法
2014/12/22 PHP
ThinkPHP Where 条件中常用表达式示例(详解)
2017/03/31 PHP
CakePHP框架Model函数定义方法示例
2017/08/04 PHP
jQuery与其它库冲突的解决方法
2010/06/25 Javascript
html中使用javascript调用本地程序(exe、doc等)实现代码
2013/04/26 Javascript
JavaScript字符串插入、删除、替换函数使用示例
2013/07/25 Javascript
简单的Jquery遮罩层代码实例
2013/11/14 Javascript
setTimeout()递归调用不加引号出错的解决方法
2014/09/05 Javascript
JavaScript制作windows经典扫雷小游戏
2015/03/31 Javascript
JavaScript中innerHTML,innerText,outerHTML的用法及区别
2015/09/01 Javascript
实现高性能JavaScript之执行与加载
2016/01/30 Javascript
JS获取元素多层嵌套思路详解
2016/05/16 Javascript
Angular 理解module和injector,即依赖注入
2016/09/07 Javascript
jQuery实现的超链接提示效果示例【附demo源码下载】
2016/09/09 Javascript
vue.js从安装到搭建过程详解
2017/03/17 Javascript
vue.js如何更改默认端口号8080为指定端口的方法
2017/07/14 Javascript
easyui简介_动力节点Java学院整理
2017/07/14 Javascript
微信小程序中吸底按钮适配iPhone X方案
2017/11/29 Javascript
JS打印彩色菱形的实例代码
2018/08/15 Javascript
jQuery实现鼠标移到某个对象时弹出显示层功能
2018/08/23 jQuery
JS性能优化实现方法及优点进行
2020/08/30 Javascript
[00:17]DOTA2荣耀之路5:It’s a disastah!
2018/05/28 DOTA
python学习 流程控制语句详解
2016/06/01 Python
对pandas通过索引提取dataframe的行方法详解
2019/02/01 Python
Flask-WTF表单的使用方法
2019/07/12 Python
澳大利亚儿童和婴儿产品在线商店:Lime Tree Kids
2017/10/05 全球购物
《菜园里》教学反思
2014/04/17 职场文书
三八活动策划方案
2014/08/17 职场文书
房地产公司财务总监岗位职责
2015/04/03 职场文书
关于教师节的广播稿
2015/08/19 职场文书
pytorch 6 batch_train 批训练操作
2021/05/28 Python
React 高阶组件HOC用法归纳
2021/06/13 Javascript
CSS子盒子水平和垂直居中的五种方法
2022/07/23 HTML / CSS