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

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