Игра жизни Конвея

Игра ведется на сетке из квадратов, называемых клетками, каждая клетка черная (живая) или белая (мертвая). Когда люди играют в игру, они начинают с того, что делают некоторые мертвые клетки живыми. Затем живые клетки могут сделать другие клетки живыми или мертвыми в соответствии с правилами игры. Правила таковы:

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

То, как игрок устанавливает первые живые клетки, начинает игру. Первый уровень (поколение) создается с помощью 4 правил. После того, как игрок закончил менять клетки, он делает то же самое заново, чтобы создать следующий уровень. Игра заканчивается, когда все клетки мертвы, или все клетки живы, или игра делает одно и то же снова и снова. Игра жизни является Тьюринг-полной.

Джон Хортон Конвей создал "Игру жизни", потому что хотел узнать, можно ли сделать воображаемого робота из клеток, который мог бы становиться больше. Он объединил множество идей в математике, чтобы создать правила игры. Это одна из первых в истории "игр-симуляторов", которые представляют вещи, происходящие в реальной жизни. Это важно, потому что при использовании сложной математики можно рассмотреть многие вещи, такие как физика, биология, экономика и философия.

Узоры - это особые вещи, которые происходят в игре. Существует множество различных типов узоров, включая статичные узоры, в которых ничего не меняется между уровнями, повторяющиеся узоры, в которых живые и мертвые клетки повторяются, и узоры, которые перемещают себя по доске ("космические корабли"). Общие примеры этих трех классов показаны ниже, где живые клетки показаны черным цветом, а мертвые - белым.

Блок" и "лодка" не меняются, "мигалка" и "жаба" имеют 2 вида, которые повторяются, а "планер" и "легкий космический корабль" ("LWSS") - это космические корабли, которые постоянно перемещаются по клеткам в каждом уровне. Пульсар" - самый распространенный повтор, состоящий из 3 частей. Большинство повторов состоят из 2 частей, например "мигалка" и "жаба [1].

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

Некоторые варианты изменяют внешний вид клеток или место их расположения.

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