1,526
个编辑
更改
跳到导航
跳到搜索
第143行：
第143行： − [[File:Lggun.gif|200px|right|thumb|康威生命游戏中的一种可持续繁殖模式：“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]]+ 第149行：
第149行： + + − [[File:Striangle.jpeg|200px|right|thumb|组合自动机产生Sierpiński三角]] 第161行：
第162行： − </br> − </br> − </br>
→相关的自动机
<br>同样，具有一定概率触发规则的元胞自动机称为[https://en.wikipedia.org/wiki/Probabilistic_cellular_automata 随机元胞自动机]。对于不同模式下的时间t，概率规则将给出中心单元格在时间t+1时转换为各种可能状态的概率。有时规则很简单，例如：“采取《[[康威的生命游戏 Conway's Game of Life]]》规则，但是在每个时间点上，每个单元格都有0.001％的概率会转变为相反的颜色。”
<br>同样，具有一定概率触发规则的元胞自动机称为[https://en.wikipedia.org/wiki/Probabilistic_cellular_automata 随机元胞自动机]。对于不同模式下的时间t，概率规则将给出中心单元格在时间t+1时转换为各种可能状态的概率。有时规则很简单，例如：“采取《[[康威的生命游戏 Conway's Game of Life]]》规则，但是在每个时间点上，每个单元格都有0.001％的概率会转变为相反的颜色。”
<br>邻域或规则可能会随时间或空间的变化而变化。 例如，初始单元格的新状态可以由水平相邻的单元格确定，但对于下一代，将使用垂直单元格来确定其状态。
<br>邻域或规则可能会随时间或空间的变化而变化。 例如，初始单元格的新状态可以由水平相邻的单元格确定，但对于下一代，将使用垂直单元格来确定其状态。
<br>'''[https://en.wikipedia.org/wiki/Continuous_automaton 连续自动机]'''像完全元胞自动机一样，但是规则和状态不是离散的（例如，使用状态{0,1,2}的表），而是使用连续函数，并且状态变为连续（通常为[0,1]中的值）。单个位置的状态是有限个实数。某些元胞自动机可以通过这种方式产生液体扩散。
<br>'''[https://en.wikipedia.org/wiki/Continuous_automaton 连续自动机]'''像完全元胞自动机一样，但是规则和状态不是离散的（例如，使用状态{0,1,2}的表），而是使用连续函数，并且状态变为连续（通常为[0,1]中的值）。单个位置的状态是有限个实数。某些元胞自动机可以通过这种方式产生液体扩散。
[[File:Striangle.jpeg|200px|right|thumb|组合自动机产生Sierpiński三角]]
<br>'''[https://en.wikipedia.org/wiki/Continuous_spatial_automaton 连续空间自动机]'''具有连续的位置和时间。单个位置的状态是有限个实数。状态根据微分方程式改变。一个重要的例子是[https://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion 反应-扩散]纹理，这是[https://en.wikipedia.org/wiki/Alan_Turing 艾伦·图灵 Alan Turing]提出的用于解释化学反应如何在[https://en.wikipedia.org/wiki/Zebra 斑马]和豹子身上形成条纹的微分方程。<ref name=" Jacob Aron ">JMurray, J. "Mathematical Biology II". Springer.</ref>当通过元胞自动机对其近似化时，它们通常会产生相似的模式。MacLennan<ref name=" MacLennan ">http://web.eecs.utk.edu/~bmaclenn/contin-comp.html</ref>认为连续的空间自动机是一种计算模型。
<br>'''[https://en.wikipedia.org/wiki/Continuous_spatial_automaton 连续空间自动机]'''具有连续的位置和时间。单个位置的状态是有限个实数。状态根据微分方程式改变。一个重要的例子是[https://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion 反应-扩散]纹理，这是[https://en.wikipedia.org/wiki/Alan_Turing 艾伦·图灵 Alan Turing]提出的用于解释化学反应如何在[https://en.wikipedia.org/wiki/Zebra 斑马]和豹子身上形成条纹的微分方程。<ref name=" Jacob Aron ">JMurray, J. "Mathematical Biology II". Springer.</ref>当通过元胞自动机对其近似化时，它们通常会产生相似的模式。MacLennan<ref name=" MacLennan ">http://web.eecs.utk.edu/~bmaclenn/contin-comp.html</ref>认为连续的空间自动机是一种计算模型。
<br>有连续空间自动机的已知示例表现出类似于[[康威的生命游戏 Conway's Game of Life]]中的滑翔机的传播现象。<ref name=" Pivato ">Pivato, M: "RealLife: The continuum limit of Larger than Life cellular automata", Theoretical Computer Science, 372 (1), March 2007, pp. 46–68</ref>
<br>有连续空间自动机的已知示例表现出类似于[[康威的生命游戏 Conway's Game of Life]]中的滑翔机的传播现象。<ref name=" Pivato ">Pivato, M: "RealLife: The continuum limit of Larger than Life cellular automata", Theoretical Computer Science, 372 (1), March 2007, pp. 46–68</ref>
<br>'''组合自动机'''通过检查奇数/偶数索引对是否等于置换X来实现其功能。如果成立，则返回规则字符串的X（例如：“ 120012101”）。 这些元胞自动机与[https://en.wikibooks.org/wiki/Cellular_Automata/Neighborhood#Brickwall_neighborhood 砖墙邻居 Brickwall_neighborhood ]一起工作。 这些元胞自动机类型也像逻辑门 Logic gate一样起作用。 例如，当初始状态是单个居中单元格时，组合中的XOR 门的等效项将产生Sierpiński三角。
<br>'''组合自动机'''通过检查奇数/偶数索引对是否等于置换X来实现其功能。如果成立，则返回规则字符串的X（例如：“ 120012101”）。 这些元胞自动机与[https://en.wikibooks.org/wiki/Cellular_Automata/Neighborhood#Brickwall_neighborhood 砖墙邻居 Brickwall_neighborhood ]一起工作。 这些元胞自动机类型也像逻辑门 Logic gate一样起作用。 例如，当初始状态是单个居中单元格时，组合中的XOR 门的等效项将产生Sierpiński三角。
==初等元胞自动机==
==初等元胞自动机==