Langton’s Ant - это двумерный клеточный автомат с очень простыми правилами, изобретенный Крисом Лэнгтоном.
Принцип его работы сводится к тому, что некий “муравей“ по заранее заданному алгоритму закрашивает текущую клетку в определенный цвет и поворачивается на 90°. Цвет закраски и направление поворота зависят от цвета текущей клетки.
После некоторого количества хаотичных движений “муравей“ начинает строить бесконечно повторяющуюся дорогу.
Это — реализация данного автомата в 3D.
7 views
249
62
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