Langton's Ant - cell Games

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

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

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

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

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

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

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

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

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

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

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