Фигуры клеточного автомата: планер, блок, мигалка, пушка Госпера
В правилах «Жизни» нет слова «фигура». Фигуры никто не задавал — они складываются сами и делятся на три семейства по тому, что с ними происходит через поколение.
Натюрморты: ничего не происходит
Фигуры, которые повторяют себя каждое поколение и стоят на месте. У каждой живой клетки ровно два-три соседа, у каждой пустой рядом — не три.
- Блок — квадрат 2×2, четыре клетки. Самая маленькая и самая частая фигура: любое случайное поле через сотню поколений усыпано блоками.
- Улей, лодка, буханка — шесть-семь клеток, тот же смысл.
Натюрморты — это то, чем мир умирает. Когда на поле не осталось ничего, кроме них, развитие кончилось.
Осцилляторы: мигают на месте
Возвращаются к себе через несколько поколений — это число называют периодом.
- Мигалка (период 2) — три клетки в ряд: лежит, встаёт, лежит.
- Жаба и маячок (период 2) — чуть крупнее, тот же ритм.
- Пульсар (период 3) — симметричная фигура из 48 клеток.
Мигалка с периодом 2 — вторая причина конца арены: поле из натюрмортов и мигалок повторяет своё состояние через шаг, а повтор в детерминированном мире и есть доказательство вечного цикла.
Корабли: двигаются
- Планер — пять клеток, которые через четыре поколения оказываются на той же фигуре, сдвинутой на одну клетку по диагонали. Самая важная фигура «Жизни»: из потоков планеров собирают логические схемы.
- LWSS, лёгкий космический корабль — летит по прямой вдвое быстрее планера в пересчёте на поколение.
- Пушка Госпера — не корабль, а фабрика: стоит на месте и выстреливает по планеру каждые 30 поколений. Первая найденная фигура, которая растёт бесконечно; за неё Билл Госпер получил в 1970 году приз Конвея в 50 долларов.
Что из этого бросать на арену
Рисунок на арене — это квадрат 16×16, то есть в него влезает всё перечисленное, кроме пульсара с запасом и пушки Госпера (она 36×9 — влезает только по длине). Выбор зависит от того, чего вы хотите:
- Планер — разведка. Уходит по диагонали, доедет до чужой территории и там устроит беспорядок. Дёшево и далеко.
- Блок и кресты — опора. Сами не растут, но дают вашей колонии устойчивый плацдарм, вокруг которого она будет забирать новорождённых.
- Случайное пятно — самое полезное для общей арены: из него вылетает несколько планеров и остаётся мусор, и поле ещё долго не может осесть.
- Симметричный узор или буква. Под Жизнью Конвея симметрия держится недолго: рисунок разваливается облаком, разбрасывает планеры и почти весь гибнет за сотню поколений. Территории так не возьмёшь, зато смотреть на это интереснее всего — и соседям вы разломаете больше, чем аккуратным блоком.