«Семена́» () — клеточный автомат, модификация игры «Жизнь». Придуман Брайаном Сильверманом, назван Миреком Вуйтовичем (Mirek Wójtowicz)MCell lexicon of Cellular Automata rules. ()..
Описывается правилом B2/S: клетка рождается (birth), если в окрестности Мура у неё ровно 2 живых соседа, и не выживает (survival) никогда. Из-за обязательной гибели живых клеток на следующем ходу в «Семенах» отсутствуют натюрморты.
Название автомата связано с тем, что большинство конфигураций в нём быстро хаотически растут и даже небольшие начальные конфигурации всего из нескольких живых клеток («семена») имеют тенденцию разрастаться до бесконечности. Таким образом, «Семена» можно отнести к 3-му классу клеточных автоматов по классификации Стивена Вольфрама.
Некоторые конфигурации
В отличие от игры «Жизнь», в «Семенах» существуют фотоны () — космические корабли, летящие со скоростью света, и лазеры () — ружья, стреляющие фотонами.
Найдены также движущиеся со скоростью света паровозы и фотонные грабли.
Полнота по Тьюрингу
В 2020 году Петер Нашвади (Peter Naszvadi) доказал, что клеточный автомат «Семена» является Тьюринг-полным, построив в нём эмулятор ячейки Правила 110 — автомата, полнота которого по Тьюрингу была доказана ранееPeter Naszvadi. Re: List of the Turing-complete totalistic life-like CA / Сообщение 30.10.2020 на форуме ConwayLife.com. ().
Примечания
Ссылки
Seeds в энциклопедии LifeWiki
Категория:Правила клеточных автоматов