Python生命游戏实现原理及过程解析(附源代码)


Posted in Python onAugust 01, 2019

1. 生命游戏是什么

生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。

规则看起来很简单,但却能演绎出无穷无尽的内容。

Python生命游戏实现原理及过程解析(附源代码)

滑翔者:每4个回合"它"会向右下角走一格。虽然细胞早就是不同的细胞了,但它能保持原本的形态。

Python生命游戏实现原理及过程解析(附源代码)

轻量级飞船:它的周期是4,每2个回合会向右边走一格。

Python生命游戏实现原理及过程解析(附源代码)

脉冲星:它的周期为3,看起来像一颗周期爆发的星星。

Python生命游戏实现原理及过程解析(附源代码)

更复杂的图案。

来体会一下这些作品的脑洞以及震撼:

史诗般的生命游戏 http://www.iqiyi.com/w_19rsq435c9.html

用生命游戏实现生命游戏:http://www.bilibili.com/video/av616329/index.html

2. Console版:一个简单的Python实现

生命游戏的规则其实很简单。我们可以把计算机中的宇宙想象成是一堆方格子构成的封闭空间,尺寸为N的空间就有N*N个格子。

而每一个格子都可以看成是一个生命体,每个生命都有生和死两种状态,如果该格子生就显示蓝色,死则显示白色。每一个格子旁边都有邻居格子存在,如果我们把3*3的9个格子构成的正方形看成一个基本单位的话,那么这个正方形中心的格子的邻居就是它旁边的8个格子。

每个格子的生死遵循下面的原则:

1. 如果一个细胞周围有3个细胞为生(一个细胞周围共有8个细胞),则该细胞为生(即该细胞若原先为死,则转为生,若原先为生,则保持不变) 。

2. 如果一个细胞周围有2个细胞为生,则该细胞的生死状态保持不变;

3. 在其它情况下,该细胞为死(即该细胞若原先为生,则转为死,若原先为死,则保持不变)

设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化,由于初始状态和迭代次数不同,将会得到令人叹服的优美图案。

我们用#代表活的细胞,空格表示死的细胞,那么我们可以用控制台打印字符、清屏来模拟生命游戏。我的代码在github上:

https://github.com/Pleiades0428/GameOfLife/blob/master/Demo/gameOfLife.py

游戏世界尺寸为60x20,随机生成初始状态,循环边界,按任意键进入下一帧,q退出。

单纯的看这段程序,好像并没有什么问题,代码逻辑正确、清晰。

效果图:

Python生命游戏实现原理及过程解析(附源代码)

3. Python列表生成式

我们来尝试一些python的高级特性,比如列表生成式。

例如,在生成初始值时,我们一般这样写:

screen = []
width = 60
height = 20
def Init():
 for i in range(height):
  line = []
  for j in range(width):
   if random.random() > 0.8:
    line.append('#')
   else:
    line.append(' ')
  screen.append(line)

如果用列表生成式,我们可以这样写:

def Init():
  global screen
  screen = [['#' if random.random() > 0.8 else ' ' for i in range(width)] for j in range(height)]

注意这里必须用global声明,否则screen将默认作为函数内的局部变量。这里用了两层列表生成式来生成一个二维数组。

列表生成式很好很强大,如果用好能大大提高效率。但会牺牲一定的可读性,如果单个表达式写的过于复杂,那就变成write-only了。尤其是在团队开发情况下,可读性日益重要。

重写后的代码:

https://github.com/Pleiades0428/GameOfLife/blob/master/Demo/gameOfLife.1.py

如果仅仅是作为练习,这样就已经足够好了,简洁易读。

4. 重构:面向对象与重用

可是我们还不能满足,我们来给生命插上面向对象的翅膀,在模块化的天空中翱翔。对,就是让他跟别的模块搞对象!

先来定义一个类GameOfLifeWorld,之前那些丑陋的全局变量,让他们统统变成成员变量,再也不能在外兴风作浪。

class GameOfLifeWorld:

 width = 100
 height = 100
 cells = []
…略

然后把UI层剥离,只保留游戏的核心逻辑。

代码:

https://github.com/Pleiades0428/GameOfLife/blob/master/Demo/gameOfLifeWorld.py

5. GUI:Tkinter的调用

有了上一步的铺垫,我们终于可以让Tkinter粉墨登场了。Tkinter是著名的UI库,Python自带的Tkinter是一个精简版,不过也够我们用的了。

我们这里用到的主要是Canvas,Button控件。Canvas画布用来绘制游戏区,Button用来交互。

代码:

https://github.com/Pleiades0428/GameOfLife/blob/master/Demo/gameOfLifeWorld.py

效果:

Python生命游戏实现原理及过程解析(附源代码)

以上就是这样,项目我还会继续改进,希望大家喜欢。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
pyqt4教程之messagebox使用示例分享
Mar 07 Python
详谈python3中用for循环删除列表中元素的坑
Apr 19 Python
解决Tensorflow使用pip安装后没有model目录的问题
Jun 13 Python
Pandas之Dropna滤除缺失数据的实现方法
Jun 25 Python
Python Threading 线程/互斥锁/死锁/GIL锁
Jul 21 Python
python多线程与多进程及其区别详解
Aug 08 Python
通过Python编写一个简单登录功能过程解析
Sep 04 Python
Python assert关键字原理及实例解析
Dec 13 Python
Python调用shell cmd方法代码示例解析
Jun 18 Python
python的json包位置及用法总结
Jun 21 Python
python创建文本文件的简单方法
Aug 30 Python
利用Python实现朋友圈中的九宫格图片效果
Sep 03 Python
Python中list的交、并、差集获取方法示例
Aug 01 #Python
详解pandas使用drop_duplicates去除DataFrame重复项参数
Aug 01 #Python
Python使用Pandas对csv文件进行数据处理的方法
Aug 01 #Python
python使用writerows写csv文件产生多余空行的处理方法
Aug 01 #Python
python psutil模块使用方法解析
Aug 01 #Python
python读写csv文件并增加行列的实例代码
Aug 01 #Python
Flask框架重定向,错误显示,Responses响应及Sessions会话操作示例
Aug 01 #Python
You might like
php正则表达匹配中文问题分析小结
2012/03/25 PHP
thinkphp模板继承实例简述
2014/11/26 PHP
php实现的递归提成方案实例
2015/11/14 PHP
php中分页及SqlHelper类用法实例
2017/01/12 PHP
详解php中生成标准uuid(guid)的方法
2019/04/28 PHP
juqery 学习之四 筛选查找
2010/11/30 Javascript
JS定时器实例
2013/04/17 Javascript
IE8对JS通过属性和数组遍历解析不一样的地方探讨
2013/05/06 Javascript
Jquery插件编写简明教程
2014/03/25 Javascript
JS实现距离上次刷新已过多少秒示例
2014/05/23 Javascript
javascript弹出窗口中增加确定取消按钮
2016/06/24 Javascript
js将table的每个td的内容自动赋值给其title属性的方法
2016/10/13 Javascript
分享Bootstrap简单表格、表单、登录页面
2017/08/04 Javascript
详解easyui 切换主题皮肤
2019/04/04 Javascript
三分钟教你用Node做一个微信哄女友(基友)神器(面向小白)
2019/06/21 Javascript
elementUI vue this.$confirm 和el-dialog 弹出框 移动 示例demo
2019/07/03 Javascript
完美解决在oj中Python的循环输入问题
2018/06/25 Python
python中的变量如何开辟内存
2018/06/26 Python
pygame实现简易飞机大战
2018/09/11 Python
python使用正则筛选信用卡
2019/01/27 Python
PyCharm安装Markdown插件的两种方法
2019/06/24 Python
python增加图像对比度的方法
2019/07/12 Python
win7上tensorflow2.2.0安装成功 引用DLL load failed时找不到指定模块 tensorflow has no attribute xxx 解决方法
2020/05/20 Python
Jmeter HTTPS接口测试证书导入过程图解
2020/07/22 Python
Python实现爬取网页中动态加载的数据
2020/08/17 Python
Python Selenium实现无可视化界面过程解析
2020/08/25 Python
小米官方旗舰店:Xiaomi
2020/08/07 全球购物
有abstract方法的类一定要用abstract修饰吗
2016/03/14 面试题
医院护士的求职信范文
2013/12/26 职场文书
矿泉水广告词
2014/03/20 职场文书
升旗仪式演讲稿
2014/05/08 职场文书
治安消防安全责任书
2014/07/23 职场文书
2015秋季小学开学寄语
2015/05/27 职场文书
电影雷锋观后感
2015/06/10 职场文书
只需要12页,掌握撰写一流商业计划书的技巧
2019/05/07 职场文书
工作汇报材料难写?方法都在这里了!
2019/07/01 职场文书