Langton को चींटी एक सेलुलर automaton हो कि केहि धेरै आधारभूत नियमहरु को पालना गरेर कोषहरु को एक ग्रिड मा एक कमिला सार्ने मोडेल हो।
सिमुलेशन को शुरुवात मा, कमिटी अनियमित सेतो कोशिकाहरु को एक 2D ग्रिड मा स्थित छ। कमिला पनि एक दिशा दिइएको छ (या त माथि, तल, बायाँ वा दायाँ अनुहार)।
कमिला तब सेल को र to्ग अनुसार चल्छ यो वर्तमान मा बसेको छ, निम्न नियमहरु संग:
1. यदि सेल सेतो छ, यो कालो मा परिवर्तन हुन्छ र कमिला दायाँ 90 ० डिग्री हुन्छ।
2. यदि सेल कालो छ, यो सेतो मा परिवर्तन हुन्छ र कमिला बायाँ 90 turns घुम्छ।
३. कमिला तब अर्को सेल को लागी अगाडी बढ्छ, र चरण १ बाट दोहोर्याउनुहोस्।
यी सरल नियमहरु जटिल ब्यवहार को लागी नेतृत्व गर्दछन्। व्यवहार को तीन अलग मोड स्पष्ट छन्, जब एक पूरै सेतो ग्रिड मा शुरू:
- सादगी: पहिलो केहि सय चाल को समयमा यो धेरै साधारण ढाँचाहरु जो अक्सर सममित छन् सिर्जना गर्दछ।
- अराजकता: केहि सय चाल पछि, कालो र सेतो वर्ग को एक ठूलो, अनियमित ढाँचा देखिन्छ। कमिली लगभग १०,००० कदम सम्म एक छद्म यादृच्छिक बाटो ट्रेस।
- आकस्मिक क्रम: अन्तमा कमिला १०४ चरणहरु को एक आवर्ती "राजमार्ग" ढाँचा को निर्माण शुरू हुन्छ कि अनिश्चित काल सम्म दोहोरिन्छ।
सबै परिमित प्रारम्भिक कन्फिगरेसन अन्ततः एउटै दोहोर्याउने ढाँचामा अभिसरण, सुझाव दिन्छ कि "राजमार्ग" ल्या Lang्गटन को चींटी को एक आकर्षक हो, तर कसैले प्रमाणित गर्न सकेन कि यो यस्तो सबै प्रारम्भिक कन्फिगरेसन को लागी सही छ।
मा अपडेट गरिएको
२०२५ अगस्ट २८