Мурашка

Ще одна тварюка в клітинному автоматі — мураха Лангтона.
Що вона робить? Вона повзе з квадратика в квадратик. Якщо квадратик білий — повертає вліво, якщо червоний — вправо. Змінює колір квадратика. Переповзає прямо в сусідній квадратик. І так до нескінченності.
Дивовижно те, що спершу вона якийсь час крутиться на місці, вимальовуючи різні фігури, але зрештою винаходить (методом немудрого тику — вичерпний опис алгоритму в попередньому абзаці!) візерунок, який відтворюється знову і знову із зсувом, так що вона прокладає таке собі шосе в нескінченність.


, виконавши кроків
(вже зроблено )

Навіть якщо вона потрапляє на різнокольорову картинку, відбувається те саме: вона якийсь час повзає, шукаючи і впорядковуючи вихід, а потім знову будує «шосе». Можете побачити, як це відбувається, коли мурашка виповзе за межі картинки, її буде перезапущено з протилежного краю.

Коментарі

Популярні публікації