Паротяг (конфігурація клітинного автомата)

Паротяг (англ. puffer) — клас змін у грі «Життя» та інших споріднених їй клітинних автоматах: об'єкт, який рухається полем подібно до космічного корабля, але при цьому ще й залишає за собою «вихлопи» — слід з інших об'єктів.

Паротяги поділяють на чисті та брудні. Чистий паротяг залишає «акуратний» слід із легко помітною періодичністю; брудний — складний хаотичний слід.

Паротяги, що залишають слід виключно з космічних кораблів, називають граблями.

Назву для цього гіпотетичного класу конфігурацій придумав винахідник гри «Життя» Джон Конвей ще до того, як подібні конфігурації було знайдено^[1]. Перший паротяг (чистий) побудував 1971 року Білл Госпер^[en].

Приклад брудного паротяга

У модифікації гри «Життя» з правилом переходу B368/S245, відомій як Move або Morley, існує чистий паротяг із дуже простою стартовою конфігурацією всього з 6 живих клітин, що часто мимоволі народжується за випадкового початкового заповнення поля^[2]:

Він має період 170 і рухається зі швидкістю 13c / 170, залишаючи за собою слід із однакових осциляторів, що мають період 2.

• Паровоз / Микола Белюченко. Словник Життя (Архівовано травень 6, 2019 на сайті Wayback Machine.) (рос.)
• Паротяг в енциклопедії LifeWiki (Архівовано травень 15, 2019 на сайті Wayback Machine.) (англ.)