Langton's Ant - cell Games

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

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

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

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

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

3. ثم تتحرك النملة للأمام إلى الخلية التالية، وتكرر من الخطوة 1.

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

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

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

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

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