Заполнитель пространства

Эта статья о клеточных автоматах. Чтобы узнать о мозаике евклидова пространства многогранниками, см. Соты (геометрия) . Информацию о фрактальных кривых, охватывающих двумерную область, см. в разделе Кривая заполнения пространства . Чтобы узнать о компьютерном вирусе, см. CIH (компьютерный вирус) .

Spacefiller показывает движущиеся передние края и неподвижный натюрморт, который они оставляют.

Количество клеток на поколение приведенного выше шаблона заполнения пространства ясно показывает его квадратичный рост.

В «Игре жизни» Конвея и связанных с ней клеточных автоматах заполнитель пространства — это узор, который распространяется бесконечно, в конечном итоге заполняя все пространство узором натюрморта . Обычно он состоит из трех компонентов: подрамников, напоминающих космические корабли по четырем углам узора, растущей граничной области по краям узора и натюрморта во внутреннем узоре.

Он напоминает селекционер тем, что оба типа паттернов имеют квадратичную скорость роста числа живых клеток и оба имеют трехкомпонентную архитектуру. Однако в бридере движущаяся часть бридера (соответствующая носилкам) оставляет после себя фиксированную последовательность планерных пушек , которые заполняют пространство планерами , движущимися объектами (планерами или космическими кораблями), а не узорами натюрмортов. При использовании заполнителя, в отличие от селекционера, каждая точка пространства со временем становится частью заполняющего пространство рисунка натюрморта.