تورمايت (Turmites)

آلات تورنغ ثنائية الأبعاد ترسم مسارات حلزونية وديدانا وزخارف دانتيل.

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

كيف كانت تجربتك مع تورمايت (Turmites)؟

حول تورمايت (Turmites)

الشهرة والتأصيل
A. K. Dewdney، مجلة Scientific American، سبتمبر 1989
الآلة
رأس متحرك يحمل حالة داخلية وجدول تحولات
الإعدادات المسبقة
Highway وSpiral وWorm وLattice
عدد الكائنات
من 1 إلى 12 كائنا بالتوازي، حتى 300 خطوة في الإطار
التصدير
PNG

كائن التورمايت هو آلة تورنغ ثنائية الأبعاد: رأس يتحرك على شبكة من خلايا ملونة ويحمل حالة داخلية بسيطة. في كل خطوة، يقرأ اللون الذي يقف عليه، ويستشير جدول الحالات، ويكتب لونا جديدا، وينعطف، ويتحرك خلية واحدة للأمام، ثم ينتقل إلى حالة جديدة. تعد نملة لانغتون أبسط كائنات التورمايت بحالة واحدة، بينما ترسم التورمايت متعددة الحالات أنماطا شديدة التنوع. وقد نشر A. K. Dewdney أبحاثها وشهرتها في مجلة Scientific American في سبتمبر 1989.

حتى الجداول شديدة الصغر تنتج مخرجات متنوعة للغاية: بعض التورمايت تنشئ حلزونا مربعا مستمرا، وبعضها يبني طريقا سريعا بعد انطلاقة فوضوية، وبعضها يزحف كدودة، بينما ينسج البعض الآخر شبكات شبيهة بالدانتيل تنمو بلا حدود. وكما هو الحال مع نملة لانغتون، لا يمكن استنتاج السلوك طويل المدى لمعظم كائنات التورمايت إلا بتشغيلها فعليا.

يشغل هذا المحاكي من 1 إلى 12 كائنا من تورمايت (Turmites) بسرعة تصل إلى 300 خطوة في الإطار. اختر آلة مجهزة — Highway أو Spiral أو Worm أو Lattice — ثم انقر لإضافة المزيد من الكائنات، واسحب لرسم مربعات في مسارها، واضبط حجم الشبكة واللون، ثم صدر النتيجة بصيغة PNG.

كيفية استخدام تورمايت (Turmites)

  1. اختر آلة. حدد Highway أو Spiral أو Worm أو Lattice.
  2. ابدأ التشغيل. اضغط على Play وارفع Steps per frame حتى 300 لمشاهدة النمط ينمو بسرعة.
  3. أضف تورمايت. اضبط Turmites من 1 إلى 12 أو انقر على الشبكة لإسقاط المزيد؛ حيث تشترك الكائنات في نفس الخلايا وتتداخل مساراتها.
  4. اعترض المسار. اسحب لرسم خلايا ملونة في طريق التورمايت وشاهد كيف يتغير مسارها وسلوكها.
  5. التصدير. اضبط Grid (الشبكة) وHue، ثم أوقف العرض مؤقتا وصدر صورة PNG.

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

ما هي كائنات التورمايت (Turmites)؟

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

بماذا تختلف التورمايت عن نملة لانغتون؟

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

لماذا يختلف سلوك عدة كائنات تورمايت عن كائن واحد؟

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

هل كائنات التورمايت متكاملة وفق تورنغ (Turing complete)؟

نعم بوجه عام؛ كائنات التورمايت هي آلات تورنغ فعلية، وباستخدام جداول ملائمة وشبكات بدء محددة يمكنها تنفيذ أي عملية حوسبة. وهذا يفسر أيضا تعذر التنبؤ بسلوكها النهائي مسبقا دون تشغيلها.

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

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.