Langton's Ant
रंगीन खानों पर मुड़ने वाली चींटी, जो लंबी अराजक अवस्था के बाद एक दोहरावदार राजमार्ग बनाती है।
- 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.
Langton's Ant आपके लिए कैसा काम कर रहा है?
Langton's Ant के बारे में
- आविष्कार
- 1986, Christopher Langton द्वारा
- नियम
- सफेद पर दाएं मुड़ें, काले पर बाएं; कोशिका का रंग पलटें; आगे बढ़ें
- हाईवे (Highway)
- लगभग 10,000 चरणों के बाद दिखाई देता है और हर 104 चरणों में दोहराता है
- प्रीसेट्स (Presets)
- RL, RLR, LLRR और तीन लंबे मल्टी-कलर नियम
- गति
- 400 स्टेप्स प्रति फ्रेम तक
Langton's ant 1986 में Christopher Langton द्वारा आविष्कृत एक द्वि-आयामी ट्यूरिंग मशीन है। एक चींटी सफेद और काली कोशिकाओं के ग्रिड पर बैठती है और दो नियमों का पालन करती है: सफेद कोशिका पर यह दाईं ओर मुड़ती है, काली कोशिका पर यह बाईं ओर मुड़ती है, और दोनों ही तरह से यह कोशिका का रंग पलट देती है और आगे बढ़ती है। इसके अलावा कुछ नहीं होता।
पहले कुछ सौ कदमों के लिए चींटी सरल, लगभग सममित आकृतियाँ बनाती है। फिर यह लगभग 10,000 कदमों तक अनियंत्रित रूप से घूमती है, और अंत में यह एक 'highway' बनाना शुरू करती है, जो 104 कदमों का एक विकर्ण ट्रैक होता है जो हमेशा दोहराया जाता है। अब तक आजमाया गया हर शुरुआती ग्रिड एक हाईवे पर समाप्त होता है, लेकिन किसी ने यह साबित नहीं किया है कि यह हमेशा ऐसा ही करेगा। सामान्यीकृत चींटियां प्रति रंग एक अक्षर वाली लंबी नियम स्ट्रिंग का उपयोग करती हैं, और इसके बजाय त्रिभुज, सममित पैटर्न या साफ-सुथरे भरे हुए ब्लॉक बनाती हैं।
यह सिम्युलेटर प्रति फ्रेम 400 चरणों तक एक या अधिक चींटियों को चलाता है। Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos या Filled जैसा कोई प्रीसेट चुनें, या R, L, U और N मोड़ों की कोई भी स्ट्रिंग टाइप करें। अधिक चींटियों को छोड़ने के लिए टैप करें, उनके रास्ते में टाइलें रंगने के लिए खींचें, ग्रिड का आकार और रंग सेट करें, और एक PNG एक्सपोर्ट करें।
Langton's Ant का उपयोग कैसे करें
- चींटी शुरू करें. Play दबाएं और क्लासिक RL चींटी को देखें: पहले सरल आकृतियाँ, फिर अराजकता, फिर लगभग 10,000 चरणों के बाद एक विकर्ण हाईवे।
- गति बढ़ाएं. हाईवे पर तेज़ी से पहुँचने के लिए Steps per frame को 400 तक बढ़ाएँ।
- अन्य नियम आज़माएं. Triangles, Symmetry या Cardioid जैसा प्रीसेट चुनें, या R (दाएं), L (बाएं), U (यू-टर्न) और N (कोई मोड़ नहीं) का उपयोग करके Turn नियम टाइप करें, प्रत्येक रंग के लिए एक अक्षर।
- इंटरैक्ट करें. अधिक चींटियों को छोड़ने के लिए ग्रिड पर टैप करें, या उनके पथ में टाइलें पेंट करने के लिए खींचें और देखें कि वे कैसी प्रतिक्रिया देती हैं।
- एक्सपोर्ट करें. Grid आकार, Hue और Background सेट करें, फिर रोकें और PNG एक्सपोर्ट करें।
अक्सर पूछे जाने वाले सवाल
Langton's ant के नियम क्या हैं?
सफेद कोशिका पर, 90° दाएं मुड़ें; काली कोशिका पर, 90° बाएं मुड़ें। फिर कोशिका का रंग पलटें और एक कोशिका आगे बढ़ें। बस यही दो नियम हैं।
हाईवे (highway) क्या है?
लगभग 10,000 चरणों की स्पष्ट अराजकता के बाद, क्लासिक चींटी 104 चरणों के एक चक्र में आ जाती है जो इसे हर बार तिरछे दो कोशिकाओं में ले जाती है, जिससे एक सीधा, अंतहीन दोहराव वाला ट्रैक बनता है जिसे हाईवे कहा जाता है।
क्या चींटी हमेशा हाईवे बनाती है?
अब तक आजमाया गया प्रत्येक शुरुआती पैटर्न हाईवे पर ही समाप्त होता है, लेकिन यह कभी साबित नहीं हुआ है। जो सिद्ध हुआ है वह यह है कि चींटी का मार्ग हमेशा असीम होता है: यह कभी भी एक सीमित क्षेत्र में फंसी नहीं रह सकती।
RLR जैसे नियमों में अक्षरों का क्या अर्थ है?
प्रत्येक अक्षर वह मोड़ है जो चींटी एक रंग पर लेती है, और जैसे ही चींटी कोशिकाओं को पलटती है, रंग क्रम में घूमते हैं। RL क्लासिक दो-रंग वाली चींटी है; लंबी स्ट्रिंग अधिक रंगों का उपयोग करती हैं, और एक अक्षर U-टर्न के लिए U या बिना मोड़ के लिए N भी हो सकता है।
गाइड
संदर्भ
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




