Базовая вводная Клеточный автомат – модель, в которой состояние ячеек-клеток изменяется в зависимости от окружающих её клеток. Существует множество характеристик моделей, в каждой из которых ещё большее количество правил-конфигураций. Самое простое представление двумерной модели включает следующие характеристики: Такая категория КА называется «Life-like», по названию самого известного автомата с такими характеристиками – «Conway's Game of Life». Игра «Жизнь» Конвея работает на правиле B3/S23, т.е...

В 1970 году математик Джон Конвей придумал новый класс клеточных автоматов, один из которых стал игрой, которую он назвал «Game of Life» (игра «Жизнь»). Это довольно простой клеточный автомат на 8-связной клеточной плоскости. Множество его правил состоит из четырёх простых правил. Но они порождают поражающее всякое воображение множество конфигураций, некоторые из которых являются репликаторами. И сама игра «Жизнь» как автомат является Тьюринг-полной. Другими словами, при помощи неё можно осуществить...