Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Spacefiller, показывающий движущиеся передние кромки и неподвижный натюрморт, который он оставляет.
Количество клеток в расчете на поколение вышеупомянутой модели заполнителя пространства ясно показывает его квадратичный рост.

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

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

Ссылки [ править ]