Turmites

द्वि-आयामी Turing machines जो सर्पिल, कीड़े और फीते जैसे पैटर्न बनाती हैं।

  • 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 के बारे में

लोकप्रियता
A. K. Dewdney, Scientific American, सितंबर 1989
मशीन
एक आंतरिक स्थिति और नियम तालिका वाला गतिमान हेड
Presets
Highway, Spiral, Worm, Lattice
Turmites
एक साथ 1 से 12, प्रति फ्रेम 300 चरणों तक
एक्सपोर्ट
PNG

एक turmite एक द्वि-आयामी ट्यूरिंग मशीन है: एक हेड जो रंगीन सेल वाले ग्रिड पर चलता है और एक छोटी आंतरिक स्थिति रखता है। प्रत्येक चरण पर यह अपने नीचे के रंग को पढ़ता है, अपनी स्टेट टेबल देखता है, एक नया रंग लिखता है, मुड़ता है, एक सेल आगे बढ़ता है और एक नई स्थिति में बदल जाता है। Langton's ant सबसे सरल turmite है, जिसमें केवल एक स्थिति होती है, और अधिक स्थितियों वाले turmites कहीं अधिक विविध पैटर्न बना सकते हैं। A. K. Dewdney ने सितंबर 1989 में Scientific American में इन्हें लोकप्रिय बनाया था।

छोटी टेबल भी विविध परिणाम देती हैं: कुछ turmites हमेशा एक चौकोर स्पाइरल बनाते हैं, कुछ अव्यवस्थित शुरुआत के बाद एक सीधा हाइवे बनाते हैं, कुछ कीड़े (worm) की तरह रेंगते हैं, और कुछ लगातार बढ़ती जाली बुनते हैं। Langton's ant की तरह, अधिकांश turmites के दीर्घकालिक व्यवहार को केवल उन्हें चलाकर ही देखा जा सकता है।

यह सिम्युलेटर 1 से 12 turmites को प्रति फ्रेम 300 चरणों तक चलाता है। एक प्रीसेट मशीन चुनें — Highway, Spiral, Worm या Lattice — फिर अधिक turmites जोड़ने के लिए टैप करें, उनके रास्ते में टाइलें रंगने के लिए ड्रैग करें, ग्रिड का आकार और रंगत सेट करें, और एक PNG एक्सपोर्ट करें।

Turmites का उपयोग कैसे करें

  1. मशीन चुनें. Highway, Spiral, Worm या Lattice चुनें।
  2. इसे चलाएं. Play दबाएं और पैटर्न को तेजी से बढ़ते देखने के लिए Steps per frame को 300 तक बढ़ाएं।
  3. Turmites जोड़ें. Turmites को 1 से 12 पर सेट करें या अधिक जोड़ने के लिए ग्रिड पर टैप करें; वे समान टाइलें साझा करते हैं और एक-दूसरे के रास्ते को प्रभावित करते हैं।
  4. रास्ते में बदलाव करें. turmite के रास्ते में टाइलें रंगने के लिए ड्रैग करें और देखें कि वह कैसे प्रतिक्रिया करता है।
  5. एक्सपोर्ट करें. Grid का आकार और Hue सेट करें, फिर रोकें और एक PNG एक्सपोर्ट करें।

अक्सर पूछे जाने वाले सवाल

Turmite क्या है?

एक ट्यूरिंग मशीन जो द्वि-आयामी ग्रिड पर चलती है। इसमें एक आंतरिक स्थिति और नियमों की एक टेबल होती है: स्थिति और सेल के रंग के प्रत्येक संयोजन के लिए, टेबल बताती है कि कौन सा रंग लिखना है, किस दिशा में मुड़ना है और किस स्थिति में बदलना है।

एक turmite Langton's ant से कैसे अलग है?

Langton's ant केवल एक आंतरिक स्थिति वाला turmite है, इसलिए इसका नियम केवल इसके नीचे के रंग पर निर्भर करता है। दो या अधिक स्थितियों वाले Turmites यह याद रख सकते हैं कि वे कहाँ से आए हैं, जिससे वे कहीं अधिक विविध व्यवहार दिखा सकते हैं।

कई turmites एक अकेले turmite से अलग व्यवहार क्यों करते हैं?

वे एक ही ग्रिड को पढ़ते और लिखते हैं, इसलिए प्रत्येक turmite उन टाइलों को बदल देता है जिन पर दूसरा आने वाला होता है। उनके रास्ते टकराते हैं और आपस में मिल जाते हैं, जिससे एक साफ स्पाइरल बनाने वाला turmite किसी बिल्कुल अलग पैटर्न में भटक सकता है।

क्या turmites ट्यूरिंग पूर्ण (Turing complete) हैं?

सामान्य तौर पर, हाँ: 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.