Турміти (Turmites)
Двовимірні машини Тюрінга, які створюють спіралі, лабіринти та мереживо.
- Turmite
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.
Як вам Турміти (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)
- Виберіть машину. Оберіть готовий шаблон: Highway, Spiral, Worm або Lattice.
- Запустіть процес. Натисніть Play і збільште значення Steps per frame до 300, щоб прискорити побудову структури.
- Додайте турмітів. Вкажіть значення Turmites (від 1 до 12) або клікайте по полю; вони взаємодіють і малюють на спільній сітці.
- Малюйте на шляху. Проведіть мишею, зафарбовуючи клітинки перед турмітом, щоб змінити його траєкторію.
- Експорт. Налаштуйте параметри Grid та Hue, зупиніть симуляцію кнопкою Pause і збережіть файл PNG.
Часті запитання
Що таке турміт?
Це машина Тюрінга на двовимірній сітці. Вона має внутрішній стан і набір правил: для кожної пари поточного стану і кольору клітинки вказано, який колір записати, куди повернути та в який стан перейти.
Чим турміт відрізняється від Мурахи Ленгтона?
Мураха Ленгтона — це турміт з одним внутрішнім станом, тому його дія залежить тільки від кольору поточної клітинки. Турміти (Turmites) з двома або більше станами здатні запам'ятовувати контекст попередніх дій, що породжує значно складнішу поведінку.
Чому декілька турмітів поводяться інакше, ніж один?
Вони змінюють одне й те саме поле. Сліди перетинаються, змінюючи колір клітинок для сусідніх голівок. Через це турміт, який на самоті малював би рівну спіраль, може зійти на зовсім інший візерунок.
Чи є турміти повними за Тюрінгом?
Так, у загальному сенсі: це машини Тюрінга, і за правильного набору правил та конфігурації поля вони здатні виконувати довільні обчислення. Через це їхню поведінку заздалегідь неможливо передбачити без симуляції.
Джерела та література
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




