الأوتوماتا الخلوية الدورية
أنظمة خلوية دورية ترتب التشويش العشوائي تلقائيا إلى حلزونات متحركة.
Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.
كيف كانت تجربتك مع الأوتوماتا الخلوية الدورية؟
حول الأوتوماتا الخلوية الدورية
- درسه
- David Griffeath وزملاؤه في أواخر ثمانينيات القرن العشرين
- القاعدة
- تتقدم الخلية إلى اللون التالي إذا كان عدد كاف من جيرانها يملكه
- الحالات
- من 3 إلى 24 لونا في دورة
- أنماط الجوار
- Moore (8 خلايا) أو von Neumann (4 خلايا)؛ العتبة من 1 إلى 5
- الإعدادات المسبقة
- Griffeath demons و313 spirals وMoore turbulence وSlow crystals
في الأوتوماتا الخلوية الدورية، تحتوي كل خلية على واحد من n ألوان مرتبة دوريا: 0 و1 و2 وما بعدها وصولا إلى n − 1، ثم تعود إلى 0. في كل خطوة، تنتقل الخلية إلى اللون التالي إذا كان عدد كاف من جيرانها يملك ذلك اللون، بحيث يستهلك كل لون اللون الذي يسبقه كما في لعبة حجر-ورق-مقص. درس David Griffeath وزملاؤه في جامعة ويسكونسن هذه الأنظمة في أواخر ثمانينيات القرن الماضي.
عند البدء من ضوضاء عشوائية، تمر الشبكة بمراحل مميزة: فوضى نقطية في البداية، تليها قطرات صغيرة من الألوان، ثم شياطين لولبية دوارة تنمو حتى تغطي الشبكة بالكامل. ويعتمد تكوّن اللوالب على عدد الألوان ونمط الجوار والعتبة (أي عدد الجيران المطلوب للتحول)؛ فبعض الإعدادات لا ينتظم أبدا، وبعضها يتجمد في رقع تشبه البلورات.
يقدم هذا المحاكي إعدادات مسبقة سميت تيمنا بالنتائج الكلاسيكية: Griffeath demons و313 spirals وMoore turbulence وSlow crystals. حدد عدد الحالات من 3 إلى 24، والعتبة من 1 إلى 5 جيران، وجوار Moore (8-cell) أو Von Neumann (4-cell)، وحجم الشبكة والسرعة، ولون الدورة باختيارك لدرجة التدرج Hue والتشبع Saturation. اسحب لخلط الألوان لتنمو لوالب جديدة من هذا الاضطراب، ثم أوقف المحاكاة لتصدير صورة PNG.
كيفية استخدام الأوتوماتا الخلوية الدورية
- اختر إعدادا مسبقا. ابدأ من Griffeath demons أو 313 spirals أو Moore turbulence أو Slow crystals.
- اضبط الدورة. يحدد خيار States عدد الألوان في الدورة (3 إلى 24)، بينما يحدد Threshold عدد الجيران الذين يجب أن يحملوا اللون التالي لتتقدم الخلية.
- اختر نمط الجوار. يحتسب Moore (8) جميع الخلايا الثماني المحيطة، بينما يحتسب Von Neumann (4) الخلايا الأربع التي تشترك في حافة فقط.
- أحدث اضطرابا. اسحب عبر الشبكة لتشويش الألوان وشاهد كيف تنمو لوالب جديدة نتيجة لهذا الاضطراب.
- التلوين والتصدير. اضبط Hue (التدرج) وSaturation (التشبع) للدورة، ثم أوقف المحاكاة مؤقتا وصدر صورة PNG.
الأسئلة الشائعة
كيف تعمل الأوتوماتا الخلوية الدورية؟
تحتوي كل خلية على واحد من n ألوان ضمن دورة متتابعة. تتحول الخلية إلى اللون التالي عندما يملكه عدد من جيرانها يساوي العتبة المحددة على الأقل. ونظرا لأن كل لون يستهلكه اللون التالي، تطارد موجات الألوان بعضها عبر الشبكة.
لماذا تتشكل اللوالب؟
تعمل النقاط الصغيرة التي تلتقي فيها جميع الألوان بالترتيب كبؤر خلل ترسل موجات مستمرة. تحول كل موجة الخلايا التي تعبرها إلى اللون التالي، وتلتف الموجات حول البؤرة لتشكل لولبا دوارا يسيطر تدريجيا على محيطه.
ما هي شياطين جريفيت (Griffeath demons)؟
هو الاسم الذي أطلقه A. K. Dewdney في مجلة Scientific American عام 1989 على اللوالب الدوارة التي اكتشفها David Griffeath في هذه الأنظمة. فبدءا من الضوضاء، تمر الشبكة بمراحل أطلق عليها Dewdney: الحطام، القطرات، العيوب، وأخيرا الشياطين.
هل يرتبط هذا بالتفاعلات الكيميائية الواقعية؟
نعم بوجه عام. تشكل الأوساط القابلة للاستثارة مثل تفاعل Belousov-Zhabotinsky وأنسجة القلب وبعض أنواع فطر العفن الغروي نفس النوع من الموجات اللولبية الدوارة، وتعد الخلايا ذاتية السلوك الدورية من أبسط النماذج التي تفسرها.
أدلة وشروحات
المراجع العلمية
- Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
- Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.




