Мураха Ленгтона
Мураха, що змінює напрямок на кольорових клітинках і після довгого хаосу будує магістраль.
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
Як вам Мураха Ленгтона?
Про інструмент Мураха Ленгтона
- Рік створення
- 1986, Крістофер Ленгтон
- Правила
- Поворот праворуч на білому, ліворуч на чорному; зміна кольору; крок уперед
- Магістраль
- Виникає приблизно після 10 000 кроків і має період 104 кроки
- Пресети
- RL, RLR, LLRR та три розширені багатоколірні схеми
- Швидкість
- До 400 кроків на один кадр
Мураха Ленгтона — це двовимірна машина Тюрінга, запропонована Крістофером Ленгтоном у 1986 році. Мураха перебуває на полі з білих і чорних клітин та діє за двома простими правилами: на білій клітині повертає праворуч, на чорній — ліворуч, інвертує її колір і крокує на одну клітину вперед. Жодних інших дій не передбачено.
Протягом перших кількох сотень кроків мураха креслить прості, майже симетричні фігури. Далі починається тривала хаотична блуканина тривалістю близько 10 000 кроків, після якої вона починає зводити «магістраль» — нескінченну діагональну смугу з циклом у 104 кроки. Усі перевірені початкові поля зрештою приводять до побудови магістралі, хоча строгого математичного доведення для довільного випадку досі немає. Узагальнені мурахи використовують довші набори правил із кількома кольорами, утворюючи трикутники, симетричні орнаменти чи щільні суцільні блоки.
Цей симулятор дозволяє запустити одну або кілька мурах зі швидкістю до 400 кроків на кадр. Використовуйте готові пресети Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos або Filled або вводьте власні комбінації з літер R, L, U та N. Додавайте мурах кліком, малюйте перешкоди на їхньому шляху, підбирайте масштаб і колірний тон та експортуйте зображення у PNG.
Як користуватися Мураха Ленгтона
- Запустіть мураху. Натисніть Play, щоб спостерігати за класичною поведінкою RL: спершу прості форми, потім хаос, а через 10 000 кроків — регулярна діагональна магістраль.
- Збільште швидкість. Підніміть значення Steps per frame аж до 400, щоб швидше дістатися стадії появи магістралі.
- Спробуйте інші правила. Оберіть готові режими Triangles, Symmetry чи Cardioid або введіть власне правило Rule з літер R (праворуч), L (ліворуч), U (розворот) та N (прямо).
- Взаємодійте. Клікайте по сітці, щоб додати нових комах, або малюйте зафарбовані клітини на їхньому шляху, спостерігаючи за реакцією системи.
- Збережіть результат. Налаштуйте параметри Grid, відтінок Hue і фон Background, а потім зупиніть симуляцію та завантажте зображення у PNG.
Часті запитання
Які базові правила в Мурахи Ленгтона?
На білій клітині — поворот на 90° праворуч, на чорній — поворот на 90° ліворуч. Після повороту колір клітини змінюється на протилежний, а мураха робить крок на одну позицію вперед. Цих двох правил достатньо для повноцінної складної динаміки.
Що називають «магістраллю»?
Після приблизно 10 000 кроків суцільного хаосу класична мураха стабільно входить у цикл зі 104 кроків, зміщуючись на дві клітини по діагоналі за період і залишаючи за собою нескінченну смугу, яку й називають магістраллю (highway).
Чи завжди мураха будує магістраль?
Усі скінченні конфігурації, перевірені дослідниками на сьогодні, завершувалися побудовою магістралі, проте загального доведення цієї гіпотези поки не знайдено. Відомо лише одне строге твердження: траєкторія мурахи завжди необмежена, тобто вона ніколи не залишається замкненою у скінченній зоні.
Що означають літери у правилах на кшталт RLR?
Кожна літера відповідає напрямку повороту на відповідному кольорі зі списку: R — праворуч, L — ліворуч, U — розворот назад, N — рух прямо. Кольори змінюються циклічно. RL відповідає двоколірній класичній версії, а довші послідовності додають більше кольорів.
Інструкції та статті
Джерела та література
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




