米米的博客

做了一点微小的工作

发表于 分类于 阅读次数： 本文字数： 1.5k 阅读时长 ≈ 6 分钟

最近这段时间，笔者沉迷编程，除了课内的作业需要肝 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

阅读全文 »

发表于 分类于 阅读次数： 本文字数： 3k 阅读时长 ≈ 11 分钟

开源在今天的软件业已经很普遍，但开源是否意味着使用者可以对开源后的代码为所欲为呢?
答案当然是否定的。开源运动同样有自己的游戏规则和道德准则。不遵行这些规则不但损害开源运动的健康发展，也会对违规者造成名誉和市场上的损失，更可能陷入法律纠纷和赔偿。现今存在的开源协议很多，而经过 Open Source Initiative 组织通过批准的开源协议目前有 58 种。我们在常见的开源协议如 BSD，GPL，LGPL，MIT 等都是 OSI 批准的协议。如果要开源自己的代码，最好也是选择这些被批准的开源协议。首先借用一张相当直观清晰的图来划分各种协议：

开源软件授权协议
阅读全文 »

发表于 分类于 阅读次数： 本文字数： 15 阅读时长 ≈ 1 分钟

摄于北京大学中关新园附近

寂静岭

发表于 分类于 阅读次数： 本文字数： 502 阅读时长 ≈ 2 分钟

今天笔者在进行 WordPress 博客考古活动时，得知了一个彩蛋。来源见：WordPress 的彩蛋。
在 WordPress 文章中使用 Compare Revisions 功能，如果两个相比较的文章 ID 一致，就会触发彩蛋。其效果是显示文字：

Wake up XXX… The matrix has you. Follow the white rabbit. Don’t let this happen again.

这是一个致敬《黑客帝国》的彩蛋。经过对 WordPress 历史版本的分析，发现该彩蛋已在 4.x 版本移除。通过分析 3.0.2 版本的文件，找到了该版本的revision.php和revision-js.php文件，并大致研究出了其实现方法。在revision.php中有这样一串代码：

1
2
3
4
5
6
// If we're comparing a revision to itself, redirect to the 'view' page for that revision or the edit page for that post
if ( $left_revision->ID == $right_revision->ID ) {
    $redirect = get_edit_post_link( $left_revision->ID );
    include( './js/revisions-js.php' );
    break;
}

而在revision-js.php中，有一串经过了eval混淆的代码，用于向用户输出彩蛋内容。 目前笔者正在尝试反混淆代码，并复现这个彩蛋。如果你有兴趣，也可以下载revision-js.php进行研究。

本文更新于 2017 年 11 月 11 日：
由于笔者并不准备搭建旧版本 WordPress 的运行环境，于是决定从代码入手，分析这个彩蛋。
在revisions-js.php中定义的函数dvortr()作用是使用一对一的替换来加密字符串，该文件中有两次调用此函数：

1
dvortr( "Erb-y n.y ydco dall.b aiacbv Wa ce]-irxajt- dp.u]-$-VIr XajtWzaVv" )

和

1
dvortr( 'Eabi.p!' )

经过解密，其输出分别为

1
Don't let this happen again. <a id='goback' href='$'>Go Back</a>

和Danger!。
而定义的变量$j作用是包含 jQuery 库，$n是获取的当前用户名，$d是 noscript 时的输出。通过替换掉一些 WordPress 中定义的函数，笔者成功地使部分解码后的 PHP 文件在本地 Apache 服务器成功运行。并且，笔者还重新制作了这个彩蛋，现在它已经可以在 ZSQ.IM 以某种方式触发～

下面附上整个解密过程中所用到的文件：WordPress-Easter-Egg。其中revision.php和revisions-js.php是原文件，decode.php是部分解密后的文件，decode.js是浏览器获取的匿名 js 文件，decoder.html是根据原文件的加密算法编写的加密、解密脚本。

0%