Изменения

Перейти к: навигация, поиск

Модели клеточных автоматов

183 байта убрано, 00:14, 26 июня 2020
Big refactoring
{{Определение
|definition=
'''Тьюрмит''' <ref name="mitin" /> {{---}} это движущаяся по плоскости, размеченной клетками, машина Тьюринга, которая хранит свое внутреннее состояние, и, в зависимости от него и от цвета клетки, на которой она стоит, изменяет свое состояние, перекрашивает клетку в другой цвет и делает поворот влево или вправо.
}}
'''TODO: ADD PICTURES'''
<br>
Тьюрмиты можно программировать для решения достаточно сложных задач: например, один тьюрмит может анализировать размеченную поверхность и оставлять на ней пометки для другого, который будет вносить в нее изменения. При помощи всего лишь одного тьюрмита можно реализовать[[Игра «Жизнь»]] эмулируется<ref name="mitin" /> клеточный автомат «Жизнь»с помощью одного тьюрмита: тьюрмит обегает колонию он по очереди обходит все клетки поля и рисует новую конфигурацию в соответствии с заданными правилами рисует следующее поколениеигры.<br>В области исследований модели ДНК при моделировании активно используются взаимодействующие и плиточные тьюрмиты<ref name="mitin" /> .
= См.также =
436
правок

Навигация