更改

跳到导航 跳到搜索
第55行: 第55行:  
6.图灵机,它是一种能够进行图灵完备计算的模式,可以执行任意计算。
 
6.图灵机,它是一种能够进行图灵完备计算的模式,可以执行任意计算。
   −
7.晶胞,是生命游戏平面的子集(通常是矩形或正方形),它与固定数量的不同图案一起平铺在平面上,每个平铺都采用其中一种图案,因此它可以模拟元胞自动机本身。第一个晶胞由 David Bell 于 1996 年建造。它采用标准的滑翔机逻辑来确定是否应该存在滑翔机。这两种状态的区别在于一个滑翔机。2004 年,Jared James Prince修改了David Bell的生命单元,以支持生命宇宙的两层(因此是多层),创造了“深细胞”。
+
7.生命游戏里的细胞,细胞是生命游戏平面的子集(通常是矩形或正方形),它与固定数量的不同图案一起平铺在平面上,每个平铺都采用其中一种图案,因此它可以模拟元胞自动机本身。第一个细胞由 David Bell 于 1996 年建造。它采用标准的滑翔机逻辑来确定是否应该存在滑翔机。这两种状态的区别在于一个滑翔机。2004 年,Jared James Prince修改了David Bell的生命单元,以支持生命宇宙的两层(因此是多层),创造了“深细胞”。深细胞的周期为 7680。''A0'' 的开/关状态每 7680 代(从第 0 代开始)出现一次,由左上象限的 6 艘长船之间是否存在滑翔机来表示(下面以绿色圈出)。''B0'' 的状态以相同的方式表示,但偏移 3840 轮。这个版本的模式设置为 ''A0'' 最初开启,''B0'' 处于启动前开启状态(由左下象限垂直腔室中的 3 个方块表示,下方以红色圈出),因此 ''B0'' 将在 3840 代后正式开启。要启动 ''A0'' OFF,需要删除滑翔机。要启动 ''B0'' OFF,需要删除 3 个方块。
    
生命游戏最早的比较有趣的模式是在不使用计算机的情况下就被发现的。最简单的静态和振荡态是在使用方格纸、黑板和物理游戏板记录一些运行实例时发现的。在早期研究中,Conway发现“R-pentomino”在次数较少的迭代中无法稳定。实际上,它需要1103次迭代才能稳定下来,到那时它已拥有116个种群,并已产生了6个移动的“滑翔机”。<ref>{{cite web|url=http://www.conwaylife.com/wiki/index.php?title=R-pentomino|title=R-pentomino|publisher=LifeWiki|accessdate=July 12, 2009}}</ref>这是有史以来发现的第一批“太空船”模式。<ref>{{cite web|url=http://www.conwaylife.com/ref/lexicon/lex_g.htm#glider|author=Stephen A. Silver|title=Glider|publisher=The Life Lexicon|accessdate=March 4, 2019}}
 
生命游戏最早的比较有趣的模式是在不使用计算机的情况下就被发现的。最简单的静态和振荡态是在使用方格纸、黑板和物理游戏板记录一些运行实例时发现的。在早期研究中,Conway发现“R-pentomino”在次数较少的迭代中无法稳定。实际上,它需要1103次迭代才能稳定下来,到那时它已拥有116个种群,并已产生了6个移动的“滑翔机”。<ref>{{cite web|url=http://www.conwaylife.com/wiki/index.php?title=R-pentomino|title=R-pentomino|publisher=LifeWiki|accessdate=July 12, 2009}}</ref>这是有史以来发现的第一批“太空船”模式。<ref>{{cite web|url=http://www.conwaylife.com/ref/lexicon/lex_g.htm#glider|author=Stephen A. Silver|title=Glider|publisher=The Life Lexicon|accessdate=March 4, 2019}}
第121行: 第121行:  
=== 图灵机示例 ===
 
=== 图灵机示例 ===
 
[[文件:元胞图灵机.gif|居中|缩略图|图灵机]]
 
[[文件:元胞图灵机.gif|居中|缩略图|图灵机]]
 +
 +
=== 生命游戏里的细胞 ===
 +
<gallery mode="nolines" widths="300" heights="300" class="center">
 +
文件:细胞.png|绿色圆圈处有无滑翔机决定了细胞是“死的”还是“活的”。
 +
文件:深细胞.png|绿色圆圈中滑翔机的存在与否决定了 ''A0'' 中的这个单元格是“死的”还是“活的”。红色圆圈中圈出的三个方块的存在与否决定了 ''B0'' 中的这个单元格是 “死的” 还是 “活的”。
 +
</gallery>
    
==不可判定性==
 
==不可判定性==
275

个编辑

导航菜单