Хз что за тема, gjvjubnt Муравей Лэнгтона с цветами белый-синий-красный танцует RNB. Сколько синих клеток будет после 10 ходов муравья на изначально белом клеточном поле?
Пояснение:
муравей Лэнгтона - это исполнитель, который перемещается по двумерному клеточному полю, меняя цвета клеток по кругу и выбирая следующее направление на основании цвета текущей клетки.
Правило RNB при цветах белый-синий-красный означает, что:
R) на белой клетке муравей поворачивается направо, перекрашивает её в синий и ползёт вперёд;
N) на синей клетке муравей никуда не поворачивается, перекрашивает её в красный и ползёт вперёд;
B) на красной клетке муравей никуда не поворачивается, перекрашивает её в белый и ползёт назад.
Интересно знать.
. Даже самый простой муравей Лэнгтона может выполнить любой алгоритм, который выполняется на современных компьютерах. Это называется "полнота по Тьюрингу" и было доказано в 2000 году.
Хз что за тема, gjvjubnt Муравей Лэнгтона с цветами белый-синий-красный танцует RNB. Сколько синих клеток будет после 10 ходов муравья на изначально белом клеточном поле?
Пояснение:
муравей Лэнгтона - это исполнитель, который перемещается по двумерному клеточному полю, меняя цвета клеток по кругу и выбирая следующее направление на основании цвета текущей клетки.
Правило RNB при цветах белый-синий-красный означает, что:
R) на белой клетке муравей поворачивается направо, перекрашивает её в синий и ползёт вперёд;
N) на синей клетке муравей никуда не поворачивается, перекрашивает её в красный и ползёт вперёд;
B) на красной клетке муравей никуда не поворачивается, перекрашивает её в белый и ползёт назад.
Интересно знать.
. Даже самый простой муравей Лэнгтона может выполнить любой алгоритм, который выполняется на современных компьютерах. Это называется "полнота по Тьюрингу" и было доказано в 2000 году.
Пояснение:
муравей Лэнгтона - это исполнитель, который перемещается по двумерному клеточному полю, меняя цвета клеток по кругу и выбирая следующее направление на основании цвета текущей клетки.
Правило RNB при цветах белый-синий-красный означает, что:
R) на белой клетке муравей поворачивается направо, перекрашивает её в синий и ползёт вперёд;
N) на синей клетке муравей никуда не поворачивается, перекрашивает её в красный и ползёт вперёд;
B) на красной клетке муравей никуда не поворачивается, перекрашивает её в белый и ползёт назад.
Интересно знать.
. Даже самый простой муравей Лэнгтона может выполнить любой алгоритм, который выполняется на современных компьютерах. Это называется "полнота по Тьюрингу" и было доказано в 2000 году.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Чтобы решить эту задачу, давайте посмотрим, как будет меняться поле после каждого хода муравья Лэнгтона:
Белая клетка -> Синяя клеткаСиняя клетка -> Красная клеткаКрасная клетка -> Белая клеткаТаким образом, после каждого цикла из трёх ходов муравей вернется на исходную клетку, но она будет перекрашена в другой цвет. После 10 ходов муравья на изначально белом клеточном поле будут совершены 3 цикла, поэтому после 10 ходов последняя клетка будет синей.
Следовательно, после 10 ходов муравья на изначально белом клеточном поле будет одна синяя клетка.