请输入您要查询的百科知识:

 

词条 Spacefiller
释义

  1. References

{{about|cellular automata|tessellations of Euclidean space by polyhedra|Honeycomb (geometry)|fractal curves that cover a two-dimensional region|Space-filling curve}}{{refimprove|date=October 2017}}

In Conway's Game of Life and related cellular automata, a spacefiller is a pattern that spreads out indefinitely, eventually filling the entire space with a still life pattern. It typically consists of three components: stretchers that resemble spaceships at the four corners of the pattern, a growing boundary region along the edges of the pattern, and the still life in the interior pattern.

It resembles a breeder in that both types of patterns have a quadratic growth rate in their numbers of live cells, and in both having a three-component architecture. However, in a breeder the moving part of the breeder (corresponding to the stretcher) leaves behind a fixed sequence of glider guns which fill space with gliders, moving objects (gliders or spaceships) rather than still life patterns. With a spacefiller, unlike a breeder, every point in the space eventually becomes part of the space-filling still life pattern.[1]

References

1. ^{{cite web |url=http://www.ericweisstein.com/encyclopedias/life/Spacefiller.html| title = Spacefiller - from Eric Weisstein's Treasure Trove of Life C.A.}}
{{Conway's Game of Life}}{{Comp-sci-stub}}

1 : Cellular automaton patterns

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 10:08:24