Автоматы

Тьюрмиты — двумерные машины Тьюринга

Опубликовано 16.07.2013 12:43 пользователем Admin. 3 комментария
Всем наверняка доводилось видеть сложнейшие лабиринты муравейника или геометрически правильные пчелиные соты. Однако некоторые искусственные создания с очень простым «мозгом» способны создавать удивительно сложные и причудливые узоры. Здесь мы рассмотрим такие существа, которые назовем «тьюрмитами«. Название их происходит от скрещивания двух слов — Тьюринг и термит. (далее…)

Страница просмотрена 4960 раз(а)

Клеточные автоматы

Опубликовано 12.07.2013 16:26 пользователем Admin. 13 комментариев
В статье “Тьюрмиты — двумерные машины Тьюринга” (опубликована в журнале “Мой компьютер” №28(303) за 2004 год) я познакомил Вас с некоторыми существами, обитающими на клеточной плоскости. Они передвигались по ней, окрашивая эту плоскость в разные цвета по определенным правилам. Эти объекты представляли собой автоматы с несколькими состояниями. А теперь обратим свой взгляд на другой тип автоматов – на клеточные автоматы (КА). Если тьюрмитами заселялась плоскость, разбитая на клетки, то теперь автоматом у нас будет сама эта плоскость, состояние клеток которой будет изменятся по определенным правилам. (далее…)

Страница просмотрена 13194 раз(а)