Турміти (Turmites)

Двовимірні машини Тюрінга, які створюють спіралі, лабіринти та мереживо.

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

Як вам Турміти (Turmites)?

Про інструмент Турміти (Turmites)

Популяризація
А. К. Дюдні, Scientific American, вересень 1989
Машина
Рухома голівка з внутрішнім станом і таблицею правил
Пресети
Highway, Spiral, Worm, Lattice
Кількість
Від 1 до 12 турмітів одночасно, до 300 кроків за кадр
Експорт
PNG

Турміт — це двовимірна машина Тюрінга: голівка, яка пересувається сіткою кольорових клітинок і має внутрішній стан. На кожному кроці вона зчитує колір під собою, перевіряє таблицю переходів, записує новий колір, повертає, робить крок уперед і перемикається на новий стан. Мураха Ленгтона є найпростішим одностановим турмітом, але машини з кількома станами здатні створювати набагато багатші структури. Популяризував їх А. К. Дюдні у випуску Scientific American за вересень 1989 року.

Навіть мініатюрні таблиці дають дивовижне розмаїття: окремі турміти нескінченно будують квадратну спіраль, інші після фази хаосу формують пряму магістраль, деякі повзуть як черв'як або виплітають ажурну сітку. Як і у випадку з Мураха Ленгтона, довготривалу поведінку більшості турмітів можна дізнатися лише запустивши процес.

Цей симулятор опрацьовує від 1 до 12 турмітів зі швидкістю до 300 кроків за кадр. Виберіть пресет — Highway, Spiral, Worm або Lattice, додавайте нових турмітів клацанням, малюйте перешкоди курсором на їхньому шляху, налаштовуйте розмір сітки та колірну гаму, а потім експортуйте готовий PNG.

Як користуватися Турміти (Turmites)

  1. Виберіть машину. Оберіть готовий шаблон: Highway, Spiral, Worm або Lattice.
  2. Запустіть процес. Натисніть Play і збільште значення Steps per frame до 300, щоб прискорити побудову структури.
  3. Додайте турмітів. Вкажіть значення Turmites (від 1 до 12) або клікайте по полю; вони взаємодіють і малюють на спільній сітці.
  4. Малюйте на шляху. Проведіть мишею, зафарбовуючи клітинки перед турмітом, щоб змінити його траєкторію.
  5. Експорт. Налаштуйте параметри Grid та Hue, зупиніть симуляцію кнопкою Pause і збережіть файл PNG.

Часті запитання

Що таке турміт?

Це машина Тюрінга на двовимірній сітці. Вона має внутрішній стан і набір правил: для кожної пари поточного стану і кольору клітинки вказано, який колір записати, куди повернути та в який стан перейти.

Чим турміт відрізняється від Мурахи Ленгтона?

Мураха Ленгтона — це турміт з одним внутрішнім станом, тому його дія залежить тільки від кольору поточної клітинки. Турміти (Turmites) з двома або більше станами здатні запам'ятовувати контекст попередніх дій, що породжує значно складнішу поведінку.

Чому декілька турмітів поводяться інакше, ніж один?

Вони змінюють одне й те саме поле. Сліди перетинаються, змінюючи колір клітинок для сусідніх голівок. Через це турміт, який на самоті малював би рівну спіраль, може зійти на зовсім інший візерунок.

Чи є турміти повними за Тюрінгом?

Так, у загальному сенсі: це машини Тюрінга, і за правильного набору правил та конфігурації поля вони здатні виконувати довільні обчислення. Через це їхню поведінку заздалегідь неможливо передбачити без симуляції.

Джерела та література

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.