Паровозы и грабли. Конфигурации в игре «жизнь» #2.1

0:00 Чистые паровозы 0:58 Грязные паровозы 1:49 Паровозы в модификациях игры «жизнь» 2:21 Грабли Парово́з (англ. puffer) — класс конфигураций в игре «Жизнь» и других родственных ей клеточных автоматах: объект, который движется по полю подобно космическому кораблю, но при этом ещё и оставляет за собой «выхлопы» — след из других объектов. Паровозы условно делят на чистые и грязные. Чистый паровоз оставляет «аккуратный» след, обладающей легко уловимой на глаз периодичностью; грязный — сложный, хаотически выглядящий след. В модификации игры «Жизнь» с правилом перехода B368/S245, известной как Move или Morley, существует чистый паровоз с очень простой стартовой конфигурацией всего из 6 живых клеток, часто самопроизвольно рождающийся при случайном исходном заполнении поля. Грабли - разновидность паровоза. Грабли же оставляют мусор в виде потока из космических кораблей . В игре «Жизнь» открытие граблей было одним из ключевых компонентов, необходимых для формирования размножителей, первой известной модели в жизни, в которой число живых клеток растёт квадратично. Размножитель формируется путем соединения нескольких граблей так, чтобы планеры - наименьшие возможные космические корабли - генерировали путём взаимодействия (это называется планерным синтезом) последовательность планерных ружей, продуцирующих планеры. Полученные планеры заполняют всё увеличивающийся с течением времени треугольник на игровом поле. В более общем смысле, когда существуют грабли для правила клеточного...