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