Spacefiller - Википедия - Spacefiller

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

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

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

Рекомендации

  1. ^ "Spacefiller - из сокровищницы жизни Эрика Вайсштейна C.A."