Langton’s Ant - это двумерный клеточный автомат с очень простыми правилами, изобретенный Крисом Лэнгтоном.
Принцип его работы сводится к тому, что некий “муравей“ по заранее заданному алгоритму закрашивает текущую клетку в определенный цвет и поворачивается на 90°. Цвет закраски и направление поворота зависят от цвета текущей клетки.
После некоторого количества с виду хаотичных движений, “муравей“ начинает непременно строить бесконечно повторяющуюся дорогу.
Я написал реализацию данного автомата для трехмерного пространства.
Программа для Windows, Mac OS и Linux —
Объяснение работы автомата —
773 views
251
47
5 years ago 00:06:30 26
Langton’s Ant
5 years ago 00:13:55 7
Langton’s Ant 3D
7 years ago 00:06:03 6
Langton’s Ant Colonies
9 years ago 00:04:29 13
Langton’s Ant - Numberphile
7 years ago 00:07:40 2
Langton’s ant - Langtons Ameise - Turingmaschine - Zellulärer Automat