arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.2890nlin.CG
收藏

类生命元胞自动机的生长与衰变

Growth and Decay in Life-Like Cellular Automata

David Eppstein

摘要:

我们提出了一个四路分类的二维半极权元胞自动机,这是不同于Wolfram的,基于两个问题与是或否的答案:是否存在模式,最终逃脱任何有限的包围盒放置在他们周围?是否存在完全消失的模式?如果这两个条件都成立,那么一个元胞自动机规则很可能支持宇宙飞船,即移动的小模式,并形成许多已知的生命更复杂模式的构建块。如果这两个条件中的一个或两个都不成立,那么可能仍然存在由给定的元胞自动机规则支持的感兴趣的现象,但我们将不得不更加努力地寻找它们。虽然我们的分类非常粗糙,但我们认为它比Wolfram的分类更客观(因为更容易确定这些问题的严格答案),更具预测性(因为我们可以对大量规则进行分类,而无需单独观察它们),并且更准确地将注意力集中在可能支持复杂行为模式的规则上。我们支持这些断言,通过调查一些已知的元胞自动机规则。

英文摘要:

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding box placed around them? And do there exist patterns that die out completely? If both of these conditions are true, then a cellular automaton rule is likely to support spaceships, small patterns that move and that form the building blocks of many of the more complex patterns that are known for Life. If one or both of these conditions is not true, then there may still be phenomena of interest supported by the given cellular automaton rule, but we will have to look harder for them. Although our classification is very crude, we argue that it is more objective than Wolfram's (due to the greater ease of determining a rigorous answer to these questions), more predictive (as we can classify large groups of rules without observing them individually), and more accurate in focusing attention on rules likely to support patterns with complex behavior. We support these assertions by surveying a number of known cellular automaton rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑