flamerecca 对 Wang tile 和图灵机的描述都正确. 不过小说里构
筑的生物, 比较接近 MOONRAKER 的想法.
简单说, 假设我们都接受电脑∕计算机运算的“世界”里可以发展
出生命型态, 不论是像 Neuromancer 小说里的 Dixie 那样被记录
在一颗芯片里可以被叫出来执行的意识, 或是 Star Trek 里被电脑
编写出来, 活在全像甲板里的莫里亚提教授, 或是攻壳机动队电影
里把自己的意识上传到网络中的素子, 或是 Greg Egan 之前的作
品 Permutation City 里活在虚拟世界里的 Copy 那样.
而现今人们所看到的电脑, 它们的计算能力是有限的. Alan Turing
在电脑被实际制造出来之前, 就发展出了图灵机的理论, 给了一个
电脑∕计算机的模型. 现在如果有人提出一个新的计算机的模型,
只要能够证明这个新模型是 Turing complete, 就等于证明这个模
型所描述的电脑与我们今天看到与想像的到的电脑, 在理论上具有
同样的计算能力.
这里的计算能力是指可以解决的问题的范围, 而不是指速度. 意思
是说, 它也许比较快, 也许比较慢, 但只要给了足够的时间, 任何
我们的电脑可以解决的问题, 这个模型所描述的电脑也可以解决.
所以 Wang tile 被证明了是 Turing complete, 就是说如果用它做
为计算工具, 那它的计算能力跟我们所有的电脑都是一样的.
Wang tile 要怎么做计算机? 稍微具体一点的方向大概是这样: 我
们今天使用的电脑, 底层也不过就是一大群的 0 与 1 的资料, 被
记录在内存或任何一种储存装置上, 并且根据一组既定的规则而
改变. 这里的规则, 也就只是同样被记录在储存装置上, 我们称之
为“程式”的资料而已. 所有电脑能做的事, 都是先被转译成这样
的一组 0 与 1 的资料 (所谓输入), 经过计算以后, 再转译成所
谓的输出.
那我们把 Wang tile 侧边的每一排 cell 当作一组内存. 这排 cell
根据 Wang tile 的规则所衍生出来的下一排 cell, 当作是这回计算
以后的结果. 你还可以说某几个特定的 cell 是我们所谓的“程式”,
它们所记录的资料会影响其它 cell 在下一回会怎么改变.
那这个 tile 运作起来, 和我们今天使用的电脑, 在底层并没有什么不同.
小说里的生物, 或其实是生态系, 就是像前面我们所想像的“活在
电脑中的生命型态”一样, 活在底层其实是 Wang tile 的电脑中. 如果
能正确地解码转译, 就可以了解活在那些 tile 里的生命型态.
只是这样的世界和我们所生活的世界相差太多了. 举个例子, 这样
的世界里可能根本没有“光线”的概念. 不是没有光, 而是它们的物理
规则也许根本不包括光或者电磁波之类的项.
※ 引述《flamerecca (werewolf)》之铭言：
: : 这蛮有趣的。前阵子读到 Greg Egan 的小说 Diaspora 里面就有描
: : 述一种活在 Wang's carpet 里的生物。简单来说，那个星球的海洋
: : 里有许多毯子一样的长条物，它们的边缘会根据某个固定规则（就像
: : 地球上的生物的 DNA RNA 会依固定的规则复制一样）衍生出下一层
: : 边缘，有点像在一条长毯子的侧面再织上一道边缘，让毯子愈来愈
: : 宽。这在数学上有个叫 [Wang tile][1] 的模型在描述它。
: :
: : [1]: http://en.wikipedia.org/wiki/Wang_tile
:
: 尝试看看 简单说
:
: 这规则是 想像地上磁砖 四边有各自的颜色
:
: （颜色范围是我们给定的 磁砖颜色组合也是）
:
:
: 那么现在地上已经有一条铺好的磁砖
:
: 我们是否可以在互相碰触每边相同颜色的前提下
:
: 把这磁砖往下铺好
:
: 并且扑满整个平面？
:
:
: 这是数学问题 该生物则是依照此规则生长
: :
: : 重点是，Wang tile 是 Turing complete，也就是你可以把任何
: : Turing machine 移植到上面去执行。小说里的生物就活在“在 Wang
: : tile 上面执行的 Turing machine 里的世界”。
:
: 所谓图灵机（Turing machine）
:
: 是我们现在电脑的数学模型
:
:
: Wang tile既然是T-complete 那么就代表
:
: 某种程度上所有电脑能解的数学问题
:
: 都可以转换成一只此生物
:
: 他之后的生长就会代表该问题的解答
:
:
: 你也可以想像一只该生物
:
: 他的毯子上面就写着某个数学问题与答案
:
:
: 蛮美的XD
:
: