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

Итак, всем привет! Меня зовут Антон Матвеев, это моя первая статья и я хочу поведать вам о моем проекте, научной работе, я не знаю как это назвать, но его тема "Клеточные Автоматы" и я разобью это на несколько частей. 1. Краткая история клеточных автоматов 2. Код Вольфрама и Простейшие Клеточные автоматы 3. Тьюринг полные автоматы 4. Игра Жизнь 5. Код "Игры Жизнь" Что же такое Клеточные автоматы? Клеточный автомат - это дискретная модель, изучаемая в физике, математике, теории вычислимости, теоретической биологии и микромеханике. Клеточные автоматы включают регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний, таких как 1 и 0...