Недавно один "горе-студент" попросил меня запрограммировать одну задачу. И надо сказать, я был сильно удивлен, что он не знал, что эта задача является очень известной игрой - Жизнь! Поэтому в этом посте пойдет речь именно о ней.
Что такое "Игра - Жизнь"?
Правила таковы: Есть некоторое клеточное поле. В нем у каждой клетки есть 8 соседей. Каждая клетка может быть "живой" или "мертвой". Самое первое распределение "живых" и "мертвых" клеток задается в начале игры. Каждое следующее положение вычисляется по очень простым правилам:
1. Мертвая клетка оживает, если у нее есть не менее 3 живых соседних клеток.
2. Если у живой клетки есть не менее двух живых соседей, то она продолжает жить, иначе клетка погибает.
Сам игрок непосредственно не участвует в игре. Он только задает начальное состояние, и клетки сами взаимодействуют по указанным правилам.
Кто же был изобретателем этой игры? И когда она появилась?
В 1940-х годах Джон фон Нейман предложил проблему, в рамках которой пытался построить гипотетическую машину, которая может воспроизводить сама себя. Джону фон Нейману удалось построить математическую модель такой машины с очень сложными правилами. Джон Конвей заинтересовался этой проблемой и пытался упростить результаты фон Неймана. В результате всего этого и появились такие несложные правила, которые и стали правилами игры в "Жизнь".
Самое интересное, что именно начальное состояние игры вызвало сильное внимание к этой игре. Изначально Конвей предполагал, что ни одно начальное состояние игры не может вызвать неограниченный рост популяции клеток. И даже предложил премию в 50 долларов человеку, который опровергнет его гипотезу. И такое состояние было найдено, группой из Массачуссецкого института. Они придумали неподвижную фигуру, которая создавала периодически появляющиеся "глайдеры".
Позже было найдено еще много интересных начальных состояний. Все они были тщательно классифицированы. Более подробно с игрой можно ознакомиться, например, на сайте - ericweisstein.com/encyclopedias/life.
Вот, пожалуй, и все на сегодня!