Conway’s Game of Life
Conway’s Game of Life — игра в стиле клеточного автомата, созданная Джоном Конвеем.
Описание[править]
Хотя эта теория называется игрой, она не является ею в оригинальном смысле, ибо в ней нет участия игрока, призов или целей. По сути создатель игры просто задаёт начальное состояние игрового поля, после чего она самостоятельно изменяется по правилам.
Прикол в этой системе в том, что несмотря на простоту, она считается полностью тьюрингованной системой.
По умолчанию поле представляет собой бесконечную матрицу двухмерного типа, на которой можно разместить начальную конфигурацию из активных и неактивных клеток. На каждом ходу если рядом с активной клеткой всего 1 активная или меньше, они помирает, если 4 и более — также помирает, а вот если ровно 3 — активирует соседнюю клетку.
В итоге конфигурация претерпевает мощные мутации, можно задавать рекурсивные системы, которые будут порхать себе туда-сюда, так что поверишь, что эти вот чёрные клеточки являются пархатыми. Закончиться всё может или гибелью всех ячеек, или вечным циклом.
Некоторые конфигурации могут выжить и замереть навечно в таком состоянии, в частности, что весьма символизирует, таковым является конфигурация под благородным названием «Улей», она же «Bee-hive».
Так вот и оказалось, что довольно простая на первый взгляд модель может засадить в себя очень многие концепты.
