लैंग्टन की चींटी एक सेलुलर ऑटोमेटन है जो कुछ बहुत ही बुनियादी नियमों का पालन करते हुए कोशिकाओं के ग्रिड पर चलती हुई चींटी का मॉडल बनाती है।
सिमुलेशन की शुरुआत में, चींटी को सफ़ेद कोशिकाओं के 2D-ग्रिड पर बेतरतीब ढंग से रखा जाता है। चींटी को एक दिशा भी दी जाती है (या तो ऊपर, नीचे, बाएँ या दाएँ मुँह करके)।
फिर चींटी उस सेल के रंग के अनुसार चलती है जिसमें वह वर्तमान में बैठी है, निम्नलिखित नियमों के साथ:
1. अगर सेल सफ़ेद है, तो यह काली हो जाती है और चींटी 90° दाएँ मुड़ जाती है।
2. अगर सेल काली है, तो यह सफ़ेद हो जाती है और चींटी 90° बाएँ मुड़ जाती है।
3. फिर चींटी अगली सेल की ओर आगे बढ़ती है, और चरण 1 से दोहराती है।
ये सरल नियम जटिल व्यवहार की ओर ले जाते हैं। पूरी तरह से सफ़ेद ग्रिड पर शुरू करने पर व्यवहार के तीन अलग-अलग तरीके स्पष्ट होते हैं:
- सरलता: पहले कुछ सौ चालों के दौरान यह बहुत ही सरल पैटर्न बनाती है जो अक्सर सममित होते हैं।
- अराजकता: कुछ सौ चालों के बाद, काले और सफेद वर्गों का एक बड़ा, अनियमित पैटर्न दिखाई देता है। चींटी लगभग 10,000 कदम तक छद्म यादृच्छिक पथ का अनुसरण करती है।
- उभरता हुआ क्रम: अंत में चींटी 104 चरणों का एक आवर्ती "राजमार्ग" पैटर्न बनाना शुरू करती है जो अनिश्चित काल तक दोहराता है।
परीक्षण किए गए सभी परिमित प्रारंभिक विन्यास अंततः एक ही दोहरावदार पैटर्न में परिवर्तित हो जाते हैं, जो यह सुझाव देता है कि "राजमार्ग" लैंगटन की चींटी का एक आकर्षण है, लेकिन कोई भी यह साबित नहीं कर पाया है कि यह सभी ऐसे प्रारंभिक विन्यासों के लिए सत्य है।
पिछली बार अपडेट होने की तारीख
28 अग॰ 2025