Langton’s Ant - это двумерный клеточный автомат с очень простыми правилами, изобретенный Крисом Лэнгтоном.
Принцип его работы сводится к тому, что некий “муравей“ по заранее заданному алгоритму закрашивает текущую клетку в определенный цвет и поворачивается на 90°. Цвет закраски и направление поворота зависят от цвета текущей клетки.
После некоторого количества хаотичных движений “муравей“ начинает строить бесконечно повторяющуюся дорогу.
Это — реализация данного автомата в 3D.
7 views
249
62
2 years ago 00:06:30 1
Langton’s Ant
4 years ago 02:47:06 1
HDL, ПЛИС и Муравей - часть 1
5 years ago 00:13:55 7
Langton’s Ant 3D
6 years ago 00:07:40 2
Langton’s ant - Langtons Ameise - Turingmaschine - Zellulärer Automat