🐜 Мурашка Ленгтона
Мурашка Ленгтона — двовимірна машина Тюрінга з напрочуд складною емерджентною поведінкою при лише двох правилах: на білій клітині — повернути праворуч на 90°, зафарбувати в чорний, рухатись вперед; на чорній клітині — повернути ліворуч, зробити клітину білою, рухатись (правило RL). Після початкової хаотичної фази (~10 000 кроків) мурашка спонтанно будує діагональне «шосе» з повторенням кожні 104 кроки — класичний приклад емерджентності. Виберіть один із режимів «турмітів». 🇬🇧 English
Правило мурашки
Емерджентність і повнота Тюрінга
Попри тривіальний набір правил, мурашка Ленгтона є повною за Тюрінгом: будь-яке обчислення можна закодувати у стані її решітки. Емерджентне «шосе» було доведено як неминуче (Кріс Ленгтон, 1986); проте залишається відкритим питанням, чи завжди мурашка за довільного скінченного початкового стану врешті будує шосе. Багатокольорові узагальнення (турміти) здатні породжувати кривi заповнення простору, симетричні візерунки і фрактальні структури.