Langton's Ant - cell Games

लॅंगटन ची मुंगी एक सेल्युलर ऑटोमॅटन ​​आहे जी काही मूलभूत नियमांचे पालन करून मुंगी पेशींच्या ग्रिडवर फिरते.

सिम्युलेशनच्या सुरूवातीस, मुंगी पांढऱ्या पेशींच्या 2 डी-ग्रिडवर यादृच्छिकपणे ठेवली जाते. मुंगीला एक दिशा देखील दिली जाते (एकतर वर, खाली, डावीकडे किंवा उजवीकडे).

मुंगी नंतर खालील नियमांसह ज्या सेलमध्ये बसली आहे त्या रंगानुसार फिरते:

1. जर पेशी पांढरी असेल तर ती काळ्या रंगात बदलते आणि मुंगी उजवीकडे 90 वळते.

2. जर पेशी काळी असेल तर ती पांढऱ्या रंगात बदलते आणि मुंगी डावीकडे 90 वळते.

3. नंतर मुंगी पुढच्या पेशीकडे पुढे जाते आणि पायरी 1 पासून पुन्हा करा.

या साध्या नियमांमुळे जटिल वर्तन होते. पूर्णपणे पांढरी ग्रिड सुरू करताना, वर्तनाचे तीन वेगळे प्रकार स्पष्ट आहेत:

- साधेपणा: पहिल्या काही शंभर हालचालींदरम्यान ते खूप सोपे नमुने तयार करतात जे सहसा सममितीय असतात.

- अनागोंदी: काही शंभर चालींनंतर, काळ्या आणि पांढऱ्या चौरसाचा एक मोठा, अनियमित नमुना दिसतो. मुंगी सुमारे 10,000 पायऱ्या होईपर्यंत छद्म-यादृच्छिक मार्ग शोधते.

- आपत्कालीन क्रम: शेवटी मुंगी 104 पायऱ्यांच्या वारंवार "हायवे" नमुना तयार करण्यास सुरवात करते जी अनिश्चित काळासाठी पुनरावृत्ती होते.

चाचणी केलेल्या सर्व मर्यादित प्रारंभिक कॉन्फिगरेशन्स अखेरीस त्याच पुनरावृत्ती पॅटर्नमध्ये एकत्रित होतात, जे सूचित करते की "हायवे" हे लँगटनच्या मुंगीला आकर्षित करणारे आहे, परंतु अशा सर्व प्रारंभिक कॉन्फिगरेशनसाठी हे सत्य आहे हे कोणीही सिद्ध करू शकले नाही.