نملة لانغتون هي روبوت خلوي يُحاكي حركة نملة على شبكة من الخلايا باتباع قواعد أساسية.
في بداية المحاكاة، تُوضع النملة عشوائيًا على شبكة ثنائية الأبعاد من الخلايا البيضاء. كما يُحدد لها اتجاه (إما لأعلى، أو لأسفل، أو لليسار، أو لليمين).
تتحرك النملة بعد ذلك وفقًا للون الخلية التي تجلس فيها، وفقًا للقواعد التالية:
1. إذا كانت الخلية بيضاء، فإنها تتحول إلى اللون الأسود، وتدور النملة يمينًا بزاوية 90 درجة.
2. إذا كانت الخلية سوداء، فإنها تتحول إلى اللون الأبيض، وتدور النملة يسارًا بزاوية 90 درجة.
3. تتحرك النملة بعد ذلك إلى الخلية التالية، وتُكرر الخطوات من الخطوة الأولى.
تؤدي هذه القواعد البسيطة إلى سلوكيات معقدة. تظهر ثلاثة أنماط سلوكية مميزة عند البدء على شبكة بيضاء بالكامل:
- البساطة: خلال المئات الأولى من الحركات، تُنشئ النملة أنماطًا بسيطة جدًا، وغالبًا ما تكون متماثلة.
- الفوضى: بعد بضع مئات من الحركات، يظهر نمط كبير غير منتظم من المربعات السوداء والبيضاء. تتبع النملة مسارًا شبه عشوائي حتى تصل إلى حوالي 10,000 خطوة.
- النظام الناشئ: أخيرًا، تبدأ النملة ببناء نمط "طريق سريع" متكرر من 104 خطوات يتكرر إلى ما لا نهاية.
جميع التكوينات الأولية المحدودة التي تم اختبارها تتقارب في النهاية إلى نفس النمط المتكرر، مما يشير إلى أن "الطريق السريع" هو عامل جذب لنملة لانغتون، ولكن لم يتمكن أحد من إثبات صحة هذا بالنسبة لجميع هذه التكوينات الأولية.
تاريخ التحديث
28/08/2025