نملة لانغتون

نملة تغير ألوان الخلايا وتتحرك وفق قواعد بسيطة، لتبني مسارا متكررا منتظما بعد مرحلة طويلة من الفوضى.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

كيف كانت تجربتك مع نملة لانغتون؟

حول نملة لانغتون

سنة الابتكار
1986، بواسطة Christopher Langton
القواعد
انعطاف يمينا على الأبيض ويسارا على الأسود؛ قلب لون الخلية؛ التقدم للأمام
الطريق السريع
يظهر بعد نحو 10,000 خطوة ويتكرر كل 104 خطوات
الإعدادات المسبقة
RL وRLR وLLRR وثلاث قواعد أطول متعددة الألوان
السرعة
تصل إلى 400 خطوة في كل إطار

نملة لانغتون هي آلة تورنغ ثنائية الأبعاد ابتكرها Christopher Langton عام 1986. توضع النملة على شبكة من خلايا بيضاء وسوداء وتتبع قاعدتين فقط: عند الخلية البيضاء تنعطف يمينا، وعند الخلية السوداء تنعطف يسارا، وفي كلتا الحالتين تقلب لون الخلية وتتقدم خطوة واحدة للأمام.

خلال مئات الخطوات الأولى، ترسم النملة أشكالا بسيطة وشبه متناظرة. بعد ذلك تتحرك عشوائيا بنمط فوضوي لنحو 10,000 خطوة، وأخيرا تبدأ في بناء Highway (طريق سريع)، وهو مسار قطري يتكرر كل 104 خطوات إلى ما لا نهاية. كل شبكة بدء جُربت حتى الآن تنتهي ببناء هذا المسار، ولكن لم يثبت رياضيا حتى الآن أنها ستفعل ذلك دائما. وتستخدم النمل المعممة سلاسل قواعد أطول بحرف لكل لون، مما ينتج مثلثات أو أنماطا متناظرة أو كتلا ممتلئة أنيقة.

يشغل هذا المحاكي نملة واحدة أو أكثر بسرعة تصل إلى 400 خطوة في الإطار الواحد. اختر إعدادا مسبقا مثل Classic highway (RL) أو Triangles (RLR) أو Symmetry (LLRR) أو Cardioid أو Chaos أو Filled، أو اكتب أي سلسلة انعطافات باستخدام R وL وU وN. انقر لإضافة المزيد من النمل، واسحب لرسم مربعات في طريقها، واضبط حجم الشبكة واللون، ثم صدر النتيجة كصورة PNG.

كيفية استخدام نملة لانغتون

  1. ابدأ تشغيل النملة. اضغط على Play وشاهد نملة RL الكلاسيكية: أشكال بسيطة في البداية، ثم فوضى، تليها طريق سريع قطري بعد نحو 10,000 خطوة.
  2. زد السرعة. ارفع Steps per frame حتى 400 خطوة للوصول إلى مرحلة الطريق السريع سريعا.
  3. جرب قواعد أخرى. اختر نمطا مسبقا مثل Triangles أو Symmetry أو Cardioid، أو اكتب Rule انعطاف مخصصة بحروف R (يمين) وL (يسار) وU (دوران للخلف) وN (متابعة دون انعطاف)، بحرف لكل لون.
  4. تفاعل مع المحاكاة. انقر على الشبكة لإسقاط نمل إضافي، أو اسحب لرسم خلايا في مسارها لترى كيف تتفاعل.
  5. التصدير. اضبط Grid (الشبكة) وHue وBackground، ثم أوقف العرض وصدر صورة PNG.

الأسئلة الشائعة

ما هي قواعد نملة لانغتون؟

على الخلية البيضاء، تنعطف 90 درجة يمينا؛ وعلى الخلية السوداء، تنعطف 90 درجة يسارا. ثم تقلب لون الخلية وتتحرك خلية واحدة للأمام. هاتان القاعدتان هما كل شيء.

ما هو الطريق السريع (Highway)؟

بعد قرابة 10,000 خطوة من الفوضى الظاهرة، تنتظم النملة الكلاسيكية في دورة من 104 خطوات تنقلها بمقدار خليتين قطريا في كل دورة، مخلفة مسارا مستقيما يتكرر بلا نهاية يُعرف بالطريق السريع.

هل تبني النملة هذا الطريق دائما؟

كل نمط بدء تمت تجربته حتى الآن ينتهي ببناء الطريق السريع، لكن هذا لم يُثبت رياضيا بعد كقاعدة عامة. الثابت رياضيا هو أن مسار النملة غير مقيد دائما، أي أنها لا يمكن أن تظل محاصرة داخل مساحة محدودة إلى الأبد.

ماذا تعني الحروف في قواعد مثل RLR؟

يمثل كل حرف الانعطاف الذي تقوم به النملة عند لون معين، وتتعاقب الألوان دوريا كلما عكست النملة الخلايا. تشير RL إلى النملة الكلاسيكية ثنائية الألوان؛ بينما تستخدم السلاسل الأطول ألوانا إضافية، ويمكن أن تحتوي على U للدوران للخلف أو N للمتابعة إلى الأمام دون انعطاف.

أدلة وشروحات

المراجع العلمية

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.