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