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 相关文章推荐
python3.0 字典key排序
Dec 24 Python
python调用shell的方法
Nov 20 Python
Python中Collection的使用小技巧
Aug 18 Python
Python中用startswith()函数判断字符串开头的教程
Apr 07 Python
Python遍历指定文件及文件夹的方法
May 09 Python
Python爬虫DOTA排行榜爬取实例(分享)
Jun 13 Python
python的构建工具setup.py的方法使用示例
Oct 23 Python
Python二叉树的定义及常用遍历算法分析
Nov 24 Python
几个适合python初学者的简单小程序,看完受益匪浅!(推荐)
Apr 16 Python
解决Django生产环境无法加载静态文件问题的解决
Apr 23 Python
Python使用requests xpath 并开启多线程爬取西刺代理ip实例
Mar 06 Python
python 成功引入包但无法正常调用的解决
Mar 09 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用正则表达式匹配中文实例详解
2013/11/06 PHP
php function用法如何递归及return和echo区别
2014/03/07 PHP
PHP四大安全策略
2014/03/12 PHP
PHP计算一年多少个星期和每周的开始和结束日期
2014/07/01 PHP
PHP5.3安装Zend Guard Loader图文教程
2014/09/29 PHP
PHP使用mkdir创建多级目录的方法
2015/12/22 PHP
PHP面向对象继承用法详解(优化与减少代码重复)
2016/12/02 PHP
NodeJs中的非阻塞方法介绍
2012/06/05 NodeJs
ie6下png图片背景不透明的解决办法使用js实现
2013/01/11 Javascript
iframe里的页面禁止右键事件的方法
2014/06/10 Javascript
JS实现跟随鼠标闪烁转动色块的方法
2015/02/26 Javascript
javascript实现日期时间动态显示示例代码
2015/09/08 Javascript
jQuery结合CSS制作动态的下拉菜单
2015/10/27 Javascript
JavaScript图像延迟加载库Echo.js
2016/04/05 Javascript
JS 清除字符串数组中,重复元素的实现方法
2016/05/24 Javascript
归纳下js面向对象的几种常见写法总结
2016/08/24 Javascript
jQ处理xml文件和xml字符串的方法(详解)
2016/11/22 Javascript
javascript 中关于array的常用方法详解
2017/05/05 Javascript
Angularjs cookie 操作实例详解
2017/09/27 Javascript
微信小程序支付及退款流程详解
2017/11/30 Javascript
Vue-cli Eslint在vscode里代码自动格式化的方法
2018/02/23 Javascript
webpack file-loader和url-loader的区别
2019/01/15 Javascript
vue中$refs, $emit, $on, $once, $off的使用详解
2019/05/26 Javascript
微信小程序实现商城倒计时
2020/11/01 Javascript
python的描述符(descriptor)、装饰器(property)造成的一个无限递归问题分享
2014/07/09 Python
python里将list中元素依次向前移动一位
2014/09/12 Python
python并发编程之多进程、多线程、异步和协程详解
2016/10/28 Python
Python新手入门最容易犯的错误总结
2017/04/24 Python
python实现广度优先搜索过程解析
2019/10/19 Python
python如何从键盘获取输入实例
2020/06/18 Python
婴儿地球:Baby Earth
2018/12/25 全球购物
工程招投标邀请书
2014/01/26 职场文书
破坏寝室公物检讨书
2014/11/17 职场文书
自主招生推荐信怎么写
2015/03/26 职场文书
两行代码解决Jupyter Notebook中文不能显示的问题
2021/04/24 Python
sql server删除前1000行数据的方法实例
2021/08/30 SQL Server