今年年初,新一季的《最强大脑》开播了,第一集选拔的时候大家做了一个数字游戏,名叫《数字华容道》,当时何猷君以二十几秒的成绩夺得该项目的冠军,看了这个游戏之后我决定要写一个《数字华容道》的程序,过去了半年,我终于记起了这件事,今天就来实现。

数字推盘游戏(n-puzzle)是一种智力游戏,常见的类型有十五数字推盘游戏和八数字推盘游戏等。十五数字推盘游戏的板上会有十五个方块和一个大小相当于一个方块的空位(供方块移动之用),当15个数字依次排序并且最后一个格子为空位即代表挑战成功。

本文使用 PyQt5 进行设计与实现,PyQt5 是该程序的一个呈现方式,最重要的是算法,学会了算法,完全可以使用 PyGame 或者 Tkinter 实现。

PyQt5安装:pip install PyQt5

本文使用环境:系统:Windows 10 64位

Python版本:3.6

1、布局设计

做一个简版的数字华容道,布局设计如图所示:

简版数字华容道布局图中灰色的部分使用 QWidget 作为整个游戏的载体;

黄色部分使用 QGridLayout 作为数字方块的布局;

红色部分使用 QLabel 作为数字方块。

2、算法设计

如上图所示,本游戏共需要15个方块,每个方块代表一个数字。我们可以使用 一个二维 list来存储方块上的数字。其实我们要创建一个 4x4 的 list 存储 0~15 各个数字,0 代表空的位置。

2.1 创建并初始化数组

创建数组的方法:创建一个长度为16的数组,并且在对应位置上保存着 0~15 ;

打乱顺序

2.2 移动算法

假如移动之前个数字位置如左图所示,那么当按下左箭头时,会变成如右图所示:

左移

可以看到(1,2)和 (1,3)两个位置上的数字互换了,即 0 和 8 互换;如果右图所示再次按下左箭头,那么所有数字都不会改变,因为 数字 0 右边没有数了。

总结一下:如果 数字 0 所在位置为 (row,column),并且 column≠3 那么按下左箭头之后,(row,column)和 (row,column+1)位置上的数组互换,同理可得:如果 数字 0 所在位置为 (row,column),并且 column≠0 那么按下右箭头之后,(row,column)和 (row,column-1)位置上的数组互换;

如果 数字 0 所在位置为 (row,column),并且 row≠3 那么按下上箭头之后,(row,column)和 (row+1,column)位置上的数组互换;

如果 数字 0 所在位置为 (row,column),并且 row≠0 那么按下下箭头之后,(row,column)和 (row-1,column)位置上的数组互换;

将移动算法封装成一个函数如下:

2.3 是否胜利检测算法

检测是否胜利其实很简单:前15个位置分别对应,最后一个为0即为胜利 ,不过为了避免不必要的计算,我们先检测最后一个是否为 0 ,如果不为0 前面的就不用比较了。具体代码实现如下:

3、实现

下面讲解所有功能模块的实现。

3.1 框架搭建

创建 QWidget 作为整个游戏的载体:

运行结果如下图所示:

框架运行结果

框架运行结果

3.2 数字方块实现

前面已经提到,用一个二维数组来存放 0~16 个数字,最终我们要转换成一个数字方块,单独创建一个类:

该类继承自 QLablel ,初始化需要传入一个参数 number ,number就是数字方块上显示的数字。

3.3 将数字转换成方块添加到布局

布局采用 QGridLayout 创建一个 4X4 的 self.gltMain,将16个 Block 添加到 self.gltMain:

3.4 初始化布局

初始化布局包括随机数据的产生与将数字转换成方块添加到布局:

3.5 按键检测

QWidget 有一个 keyPressEvent 事件句柄,我们只需要重新实现该方法即可:

按键检测到按键按下之后判断该键值是否为 “↑↓←→”或“WSAD”,并作出相应的移动(move),移动之后刷新布局(updatePannel),最后检测是否完成挑战(checkResult),如果完成挑战,弹出提示框。如果点击了 OK 按钮,游戏重新开始(onInit)。

3.6 试玩测试

至此,所有功能模块介绍完毕,不要着急看完整代码,我们先运行一下程序看是否还有 Bugs。

玩了几局之后发现,并不是所有的局都能都还原,如下面这种情况:

无法还原

如图所示,14 和 15 方块位置反了,无论如何也还原不聊了,这种情况是随机出现的。到底是怎么回事呢?经过一番上网搜索,确实如果只有两个数字的位置反了,无论如何也还原不了的。那这是由什么造成的呢?还记得我们的二维数组是怎么产生的吧,随机的,也就是说可能会随机到无法还原的情况。

如何避免这种情况呢?初始化数组时,所有的位置都是正确的数字,然后使用 move 进行移动打乱。

3.7 改进完善

由于前面已经将各个功能模块单独写成了方法,因此我们只需修改 onInit 方法即可。

先生成一个顺序数组,里面保存着[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0],然后转为二维数组 blocks,再后随即移动500次,最后添加到布局。

4、完整代码

5、总结

在做的过程中遇到最大的坑就是随机数组导致无法还原。另外在做这个游戏的时候我已经找到还原规律了,这样在测试的时候可以做完完整测试,否则根本无法测试都挑战成功那一步。

另外要对《最强大脑》做一下吐槽:这个项目根本就是有偏袒的,玩过的人会很快,没有玩过的找规律的时间就很长。我在手机上玩4X4的最快还原用了 33 秒,对于该节目的冠军(即便是玩过)很是敬仰。代码获取:点击左下角“了解更多”也可以获取到源码。

python数字推盘游戏怎么显示步数_Python游戏开发:数字华容道相关推荐

  1. python数字推盘游戏怎么显示步数_Python游戏开发:《最强大脑》同款游戏【数字华容道】...

    今年年初,新一季的<最强大脑>开播了,第一集选拔的时候大家做了一个数字游戏,名叫<数字华容道>,当时何猷君以二十几秒的成绩夺得该项目的冠军,看了这个游戏之后我决定要写一个< ...

  2. python数字推盘游戏怎么显示步数_python初学---猜数字游戏(游戏与AI,原创)

    最近在学习python,并用python写了一个小时候玩的益智游戏,猜数字游戏,python语言真的是简洁啊,上来就是写代码逻辑,不用加一堆外壳的东西,话不多说,贴代码,取个名字叫guessL1.py ...

  3. python数字推盘游戏怎么显示步数_python机器人行走步数问题的解决

    本文实例为大家分享了python机器人行走步数问题,供大家参考,具体内容如下 #! /usr/bin/env python3 # -*- coding: utf-8 -*- # fileName : ...

  4. python数字推盘_从零开始学编程做游戏:一个文科生策划的14周

    点击 "humans flee" 按钮则人类移动一回合,点击 "zombies stalk" 按钮则僵尸移动一回合.它们采取的寻路策略都是广度优先搜索.游戏不会 ...

  5. python数字推盘游戏怎么显示步数_用 Python 实现手机自动答题,这下百万答题游戏谁也玩不过我!...

    引言 如果谈到这几年手机上各平台最常见的引流福利,必然是答题赢大奖系列小游戏了.像什么头号英雄,百万玩家之类的,充斥在我们生活中,同时也成为了我们生活中常见的娱乐方式. 但是有时候就会想,能不能实现手 ...

  6. python数字推盘游戏怎么显示步数_用 Python 修改微信(支付宝)运动步数,轻松 TOP1...

    原标题:用 Python 修改微信(支付宝)运动步数,轻松 TOP1 作者:Tsubasa_Ou 今天分享的文章让你霸屏微信运动,横扫支付宝榜单 1 项目意义 如果你想在支付宝蚂蚁森林收集很多能量种树 ...

  7. python拼图游戏代码的理解_Python编写的数字拼图游戏(含爬山算法人机对战功能)...

    数字拼图游戏与拼图游戏原理一致,把打乱了的数字或图片经移动,拼成给定的目标数字或图片,其中总有一个空的地方,让相邻(上下左右)的方块移动,直至达到目标. 游戏代码由浙江温州永嘉县教师发展中心应根球老师 ...

  8. python怎么显示分数_Python 输入一个数字判断成绩分数等级的方法

    Python 输入一个数字判断成绩分数等级的方法 成绩分数等级为: 100-90 A 90-80 B 80-70 C 70-60 D 60以下 F 实现判断分数等级是一个很简单的数学问题,只要你输入的 ...

  9. python游戏编程入门免费_python游戏编程入门 python游戏编程入门课

    python游戏编程入门 python游戏编程入门课 什么是python游戏编程入门?首先我们需要认识什么是Python Python既是一个软件工具包,也是一种语言.Python软件包包含了一个名为 ...

最新文章

  1. Java常见的面试算法题:实现两个线程交替打印1到100的数
  2. linux测试网页装载时间,使用curl测试web页面响应加载速度
  3. k8s组件说明:主要组件统一说明
  4. 深度学习(十八)——YOLOv2(2), 语义分割
  5. 菲涅尔效应(Fresnel Effect)
  6. 关于cp命令中拷贝所有的写法
  7. 替代方法_替代化石燃料 科学家找到细菌生产塑料原料的新方法
  8. Zookeeper学习笔记——1 单机版本环境搭建
  9. xps测试数据处理软件,XPS原始数据处理之 Avantage 软件篇
  10. 数学建模2020B题穿越沙漠
  11. Android源码:1、如何下载源码详解(一)
  12. Android WebView内核版本的探究
  13. vue开发微信公众号调用相机和相册(上传到自己的服务器)
  14. 如何用手机语音助手控制电脑
  15. 教大家电脑重装系统后硬盘消失要如何解决
  16. 终端怎么退出python命令行
  17. Qt - WPS文本编辑器(WPS字体格式)
  18. 绘制地图格网时,如何只显示度的数值
  19. Horizon安装和配置
  20. Status: CUDA driver version is insufficient for CUDA runtime version

热门文章

  1. Sublime Text配置及运行
  2. Linux(centos 7)系统基本命令
  3. 转载:Java3D实现三维显示
  4. Photoneo 3D相机常见问题汇总
  5. Arduino开发实例-MAX30100 脉搏血氧仪传感器驱动
  6. 修改windows启动画面:Logonui.exe
  7. 首篇Nature!“国字头”高校,实现重大突破!
  8. 开发周期节省50%以上!EasyV数字孪生技术赋能区域综合能源数智“大脑”建设
  9. CompileFlow 学习与使用--第一节
  10. html 滚动条 scrolltop scrollheight,浅谈JavaScript中scrollTop、scrollHeight、offsetTop、offsetHeight...