Langton's Ant - cell Games

लैंग्टन की चींटी एक सेलुलर ऑटोमेटन है जो कुछ बहुत ही बुनियादी नियमों का पालन करते हुए एक चींटी को कोशिकाओं के ग्रिड पर चलती है।

सिमुलेशन की शुरुआत में, चींटी को सफेद कोशिकाओं के 2डी-ग्रिड पर बेतरतीब ढंग से तैनात किया जाता है। चींटी को एक दिशा भी दी जाती है (या तो ऊपर, नीचे, बाएँ या दाएँ का सामना करना पड़ता है)।

चींटी तब उस सेल के रंग के अनुसार चलती है जिसमें वह वर्तमान में बैठी है, निम्नलिखित नियमों के साथ:

1. यदि कोशिका सफेद है, तो वह काली हो जाती है और चींटी 90° दाएँ मुड़ जाती है।

2. यदि कोशिका काली है, तो वह सफेद हो जाती है और चींटी 90° बायीं ओर मुड़ जाती है।

3. चींटी फिर अगले सेल में आगे बढ़ती है, और चरण 1 से दोहराती है।

ये सरल नियम जटिल व्यवहार की ओर ले जाते हैं। पूरी तरह से सफेद ग्रिड पर शुरू होने पर व्यवहार के तीन अलग-अलग तरीके स्पष्ट होते हैं:

- सरलता: पहले कुछ सौ चालों के दौरान यह बहुत ही सरल पैटर्न बनाता है जो अक्सर सममित होते हैं।

- अराजकता: कुछ सौ चालों के बाद, काले और सफेद वर्गों का एक बड़ा, अनियमित पैटर्न दिखाई देता है। चींटी लगभग 10,000 कदम तक एक छद्म यादृच्छिक पथ का पता लगाती है।

- आकस्मिक आदेश: अंत में चींटी 104 चरणों का एक आवर्तक "राजमार्ग" पैटर्न बनाना शुरू कर देती है जो अनिश्चित काल तक दोहराता है।

परीक्षण किए गए सभी परिमित प्रारंभिक कॉन्फ़िगरेशन अंततः एक ही दोहराव वाले पैटर्न में परिवर्तित हो जाते हैं, यह सुझाव देते हुए कि "राजमार्ग" लैंगटन की चींटी का एक आकर्षण है, लेकिन कोई भी यह साबित करने में सक्षम नहीं है कि यह ऐसे सभी प्रारंभिक कॉन्फ़िगरेशन के लिए सही है।