Langton's Ant - cell Games

نملة لانغتون هي آلية خلوية تعمل على نملة تتحرك على شبكة من الخلايا متبعة بعض القواعد الأساسية للغاية.

في بداية المحاكاة ، يتم وضع النملة بشكل عشوائي على شبكة ثنائية الأبعاد من الخلايا البيضاء. يتم إعطاء النملة أيضًا اتجاهًا (إما مواجهة لأعلى أو لأسفل أو لليسار أو لليمين).

ثم تتحرك النملة حسب لون الخلية التي تجلس فيها حاليًا ، وفقًا للقواعد التالية:

1- إذا كانت الخلية بيضاء ، فإنها تتحول إلى اللون الأسود وتتحول النملة إلى اليمين 90 درجة.

2- إذا كانت الخلية سوداء ، فإنها تتحول إلى اللون الأبيض وتتحول النملة إلى اليسار بزاوية 90 درجة.

3- تتحرك النملة بعد ذلك للأمام إلى الخلية التالية ، وكرر من الخطوة 1.

هذه القواعد البسيطة تؤدي إلى سلوكيات معقدة. تظهر ثلاثة أنماط سلوك مميزة عند البدء على شبكة بيضاء تمامًا:

- البساطة: خلال المئات الأولى من الحركات ، تخلق أنماطًا بسيطة جدًا غالبًا ما تكون متماثلة.

- الفوضى: بعد بضع مئات من الحركات ، يظهر نمط كبير غير منتظم من المربعات السوداء والبيضاء. تتبع النملة مسارًا شبه عشوائي حتى حوالي 10000 خطوة.

- الترتيب الناشئ: أخيرًا تبدأ النملة في بناء نمط "طريق سريع" متكرر من 104 خطوات تتكرر إلى أجل غير مسمى.

تتلاقى جميع التكوينات الأولية المحدودة التي تم اختبارها في النهاية إلى نفس النمط المتكرر ، مما يشير إلى أن "الطريق السريع" هو عامل جذب لنملة لانغتون ، ولكن لم يتمكن أحد من إثبات صحة ذلك بالنسبة لجميع هذه التكوينات الأولية.