لینگٹن کی چیونٹی ایک سیلولر آٹومیٹن ہے جو کچھ بنیادی اصولوں پر عمل کرتے ہوئے ایک چیونٹی کو خلیوں کے گرڈ پر چلتی ہے۔
تخروپن کے آغاز پر ، چیونٹی تصادفی طور پر سفید خلیوں کے 2D گرڈ پر واقع ہوتی ہے۔ چیونٹی کو ایک سمت بھی دی جاتی ہے (یا تو اوپر ، نیچے ، بائیں یا دائیں)
چیونٹی پھر اس سیل کے رنگ کے مطابق حرکت کرتی ہے جس میں وہ فی الحال بیٹھا ہے ، مندرجہ ذیل اصولوں کے ساتھ:
1. اگر سیل سفید ہے تو یہ سیاہ ہو جاتا ہے اور چیونٹی 90 right دائیں ہو جاتی ہے۔
2. اگر سیل کالا ہے تو یہ سفید میں بدل جاتا ہے اور چیونٹی 90 left بائیں مڑ جاتی ہے۔
3. چیونٹی پھر اگلے سیل میں آگے بڑھتی ہے ، اور مرحلہ 1 سے دہراتی ہے۔
یہ سادہ قوانین پیچیدہ رویوں کا باعث بنتے ہیں۔ مکمل طور پر سفید گرڈ پر شروع کرتے وقت ، رویے کے تین مختلف طریقے واضح ہیں:
- سادگی: پہلے چند سو چالوں کے دوران یہ بہت سادہ پیٹرن بناتا ہے جو اکثر ہم آہنگ ہوتے ہیں۔
افراتفری: چند سو چالوں کے بعد ، سیاہ اور سفید چوکوں کا ایک بڑا ، فاسد نمونہ ظاہر ہوتا ہے۔ چیونٹی تقریبا 10،000 قدموں تک ایک چھدم بے ترتیب راستہ تلاش کرتی ہے۔
- ایمرجنسی آرڈر: آخر کار چیونٹی 104 مراحل کا بار بار "ہائی وے" پیٹرن بنانا شروع کر دیتی ہے جو غیر معینہ مدت تک دہراتا ہے۔
تمام محدود ابتدائی ترتیبوں کا تجربہ کیا گیا جو بالآخر ایک ہی بار بار چلنے والے پیٹرن میں بدل جاتے ہیں ، یہ تجویز کرتے ہیں کہ "ہائی وے" لینگٹن کی چیونٹی کی طرف متوجہ ہے ، لیکن کوئی بھی یہ ثابت کرنے میں کامیاب نہیں ہو سکا کہ یہ تمام ابتدائی ترتیبوں کے لیے درست ہے۔
اپ ڈیٹ کردہ بتاریخ
28 اگست، 2025