近期完成的数个游戏及应用

最近这段时间,笔者沉迷编程,除了课内的作业需要肝 DDL 之外,也做了一些娱乐项目。下面一一道来。

生命游戏

康威生命游戏(Conway's Game of Life)是英国数学家约翰・何顿・康威在 1970 年发明的细胞自动机。它最初于 1970 年 10 月在《科学美国人》杂志上马丁・葛登能的「数学游戏」专栏出现。

概述

生命游戏是一个零玩家游戏。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。实际中,玩家可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高,世界中的大部分细胞会因为找不到太多的活的邻居而死去,直到整个世界都没有生命;如果这个数目设定过低,世界中又会被生命充满而没有什么变化。
实际中,这个数目一般选取 2 或者 3;这样整个生命世界才不至于太过荒凉或拥挤,而是一种动态的平衡。这样的话,游戏的规则就是:当一个方格周围有 2 或 3 个活细胞时,方格中的活细胞在下一个时刻继续存活;即使这个时刻方格中没有活细胞,在下一个时刻也会「诞生」活细胞。

规则

根据前面的描述,在生命游戏中,对于任意细胞,一种典型的规则如下:

  • 每个细胞有两种状态 —— 存活或死亡,每个细胞与以自身为中心的周围八格细胞产生互动。
  • 当前细胞为存活状态时,当周围低于 2 个存活细胞时,该细胞变成死亡状态。(模拟生命数量稀少)
  • 当前细胞为存活状态时,当周围有 2 个或 3 个存活细胞时,该细胞保持原样。
  • 当前细胞为存活状态时,当周围有 3 个以上的存活细胞时,该细胞变成死亡状态。(模拟生命数量过多)
  • 当前细胞为死亡状态时,当周围有 3 个存活细胞时,该细胞变成存活状态。(模拟繁殖)

实现

可以把最初的细胞结构定义为种子,当所有在种子中的细胞同时被以上规则处理后,可以得到第一代细胞图。按规则继续处理当前的细胞图,可以得到下一代的细胞图,周而复始。
在这个游戏中,还可以设定一些更加复杂的规则,例如当前方格的状况不仅由父一代决定,而且还考虑祖父一代的情况。此外,玩家作为这个世界的「上帝」,能够随意设定某个方格细胞的死活,以观察对世界的影响。
在游戏的进行中,杂乱无序的细胞会逐渐演化出各种精致、有形的结构;这些结构往往有很好的对称性,而且每一代都在变化形状。一些形状已经锁定,不会逐代变化。有时,一些已经成形的结构会因为一些无序细胞的「入侵」而被破坏。但是形状和秩序经常能从杂乱中产生出来。
这个游戏被许多计算机程序实现了。Unix 世界中的许多黑客喜欢玩这个游戏,他们用字符代表一个细胞,在一个计算机屏幕上进行演化。比较著名的例子是,GNU Emacs 编辑器中就包括这样一个小游戏。
查看更多信息:ConwayLife.com
多平台元胞自动机模拟软件 Golly,下载地址:Golly - sourceforge
访问地址:ZSQ.IM > 应用 > 小游戏 > Life

Bad Apple!!

这是一个二次开发的项目,能够在 HTML 页面中播放 Bad Apple!! 字符画。实现方式比较 naive,通过 Ajax 请求不断地获取新画面,然后播放出来,并与音轨保持同步。可以改进的地方有很多,比如请求的文件含有大量相同符号,可以进行压缩来增加缓冲效率。
访问地址:ZSQ.IM > 应用 > 魔改项目 > BadApple

Play Coins!

这个弹硬币的游戏来自于高中时在教室里进行的娱乐活动。本项目于 2017 年 11 月 23 日晚开始构思,11 月 24 日完成了框架,包括物理引擎的相关计算,11 月 25 日完成了跨平台适配,11 月 26 日加入了背景音乐,修复了大量 bug,11 月 27 日加入了欢呼音效和音频的跨浏览器适配。现在,它已经可以流畅地在全平台运行了。
访问地址:ZSQ.IM > 应用 > 原创游戏 > Coin

任意位整数计算器

这个项目被命名为 MHC - MHC Hyper Calculator,是一个用 C 语言编写的计算器,作为本学期计算概论课程大作业的成果。该计算器支持任意大数字的加减乘除求余乘方阶乘运算,拓展功能则是 RSA 加密和中文输出。
虽然在这个项目上耗费了不少时间,算是摸清楚了 RSA 算法的门道,但由于只是完成作业,就不把项目源代码贴出来献丑了。这种重复造轮子的工作,还是应该以提升自己的水平为主要目的。


拓展阅读:
【果壳网专访】斯蒂芬・沃尔夫勒姆:宇宙的本质是计算
RSA 算法之实现篇