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

Vechnyy_Put

47

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

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

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

Существует конструкция, называемая "рекламная доска" (advertising board), которая может содержать два планера, движущихся в зеркальном отражении друг к другу. Когда они двигаются, они создают циклическую последовательность планеров. Если разместить ряд "рекламных досок" рядом друг с другом, то можно создать бесконечную последовательность планеров, которая будет двигаться бесконечно по полю. Таким образом, конструкция из трех клеток - два планера и одна доска - может существовать бесконечно.

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