Falcão (falcao) wrote,
Falcão
falcao

  • Mood:
  • Music:

как муравьишка домой спешил

Этот пост -- "общепросветительский", поэтому я решил не убирать его под замок.

Меня всегда привлекали разного рода сложно устроенные в смысле демонстрируемого "поведения" системы, у которых совсем просто описывается "принцип устройства". Бытует такой предрассудок, что если нечто описывается просто, то мы об этом как бы "всё знаем", и можем легко "просчитать" поведение. Однако это не так.

Вот есть такая вещь -- "муравей Лэнгтона" (Langton's Ant). Я о ней впервые услышал совсем недавно -- из поста cheltsov. А она, оказывается, была придумана ещё четверть века назад! И даже в ЖЖ на эту тему писали, как свидетельствует Гугль.

Описывается всё буквально "в двух словах". По клетчатой доске ползает муравей. Клетки доски раскрашены в два цвета -- белый и чёрный. Приползает муравей на белую клетку, и этот факт воспринимает как инструкцию повернуть направо (и далее сделать очередной шаг уже в этом направлении). А если он приполз на чёрную клетку, то повернуть следует уже налево (под углом 90 градусов). При этом когда муравей покидает клетку, то она автоматически меняет цвет: с белого на чёрный, и наоборот.

Вот и все правила, то есть они даже не "простые", а "очень простые"! :) И очень интересно пронаблюдать, что же при этом происходит на доске? То есть картинка как-то всё время меняется.

Никто пока не знает до конца, что бывает в общем случае, но во всех ситуациях неизменно происходило следующее: какое-то время муравей двигается "хаотично", а потом начинает прокладывать в каком-то из направлении бесконечную "дорожку". Всегда ли так бывает -- пока не известно.

Вот здесь можно прочитать о муравье на русском, а тут -- на английском. (Тексты там похожи, но несколько отличаются.) Там же можно увидеть "анимацию" -- как всё это происходит. Есть также дополнительные ссылки для интересующихся.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 17 comments