Какое наименьшее число клеток может содержать вечно живущая структура игры Жизнь Джона Конвея?

Игра "Жизнь" Джона Конвея является клеточным автоматом, где клетки находятся на двумерном бесконечном поле. Вся игра основывается на следующих правилах:

1. Любая живая клетка с меньше чем 2 живыми соседями умирает от одиночества.
2. Любая живая клетка с более чем 3 живыми соседями умирает от перенаселения.
3. Любая живая клетка с 2 или 3 живыми соседями остаётся живой на следующем шаге.
4. Любая мёртвая клетка с ровно 3 живыми соседями становится живой на следующем шаге.

Исследователи игры "Жизнь" стремились найти так называемые вечно живущие структуры, которые будут продолжать эволюционировать бесконечно, не умирая и не переставая генерировать новые клетки.

Одной из таких структур является "глайдер" (glider). Глайдер представляет собой набор из пяти живых клеток, которые двигаются на поле и создают новые живые клетки по мере движения. Глайдер приходит в исходное состояние после четырех шагов, и процесс можно продолжать бесконечно.

Таким образом, наименьшая вечно живущая структура "Жизни" является глайдер, состоящий из пяти клеток.

\[011\]
\[100\]
\[110\]

На примерном поле это выглядит следующим образом:

\[000000\]
\[001000\]
\[000100\]
\[011100\]
\[000000\]

При каждом следующем шаге, получаем новое состояние и генерацию новых клеток, что подтверждает вечность данной структуры.