Collision-based logic in Lenia and its composition boundary
تُظهر هذه الورقة بناء بوابة تثبيط (INHIBIT) وظيفية وسلسلة "و-ليس" (AND-NOT) ثنائية المراحل باستخدام تصادمات منزلقات "أوربيوم" (Orbium) في نظام "لينيا" (Lenia)، مما يثبت أن المنطق القائم على التصادم ممكن في الأتمتة الخلوية المستمرة، مع تسليط الضوء على التحدي المتبقي المتمثل في توجيه الإشارات المنحرفة بشكل موثوق إلى البوابات اللاحقة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في المشهد الشاسع للحوسبة، هناك زاوية هادئة لا تعتمد فيها الآلات على الرقائق السيليكونية أو الأسلاك الكهربائية، بل على السلوك البسيط والمنظم ذاتيًا للأنماط. تخيل شبكة من الخلايا، كل منها يحمل قيمة يمكن أن تتغير بمرور الوقت، تمامًا مثل بكسل على شاشة يزداد سطوعًا أو خفوتًا بناءً على جيرانه. في نوع محدد من الأكوان الرقمية المعروفة باسم "الخلايا الآلية المستمرة" (continuous cellular automaton)، لا تكتفي هذه الخلايا بالتحول من التشغيل إلى الإيقاف فحسب؛ بل تتدفق مثل السائل، لتخلق أشكالًا تتحرك، وتتنفس، وتصلح نفسها. ومن بين هذه الأشكال توجد "المنزلقات" (gliders)، وهي هياكل صغيرة ذاتية الدفع تسافر في خطوط مستقيمة، وتنبض بإيقاع داخلي أثناء عبورها الشبكة. لعقود من الزمن، تساءل العلماء عما إذا كانت هذه الأنماك المتحركة يمكن أن تفعل أكثر من مجرد الوجود؛ فقد تساءلوا عما إذا كان بإمكان هذه المنزلقات أن تصطدم ببعضها البعض لإجراء عمليات حسابية، لتعمل كبنات بناء لحاسوب تُنقل فيه المعلومات عبر حركة الأنماط نفسها. هذه الفكرة، المعروفة باسم "الحوسبة القائمة على التصادم" (collision-based computing)، قد ثبت نجاحها في أنظمة رقمية أخرى وحتى في تفاعلات كيميائية في العالم الحقيقي، ولكن ظل سؤالًا مفتوحًا عما إذا كان يمكن لهذا الأمر أن ينبثق بشكل طبيعي في عالم "لينيا" (Lenia) السائل والمستمر.
وضع باحث في معهد جورجيا للتكنولوجيا نصب عينيه الإجابة على هذا السؤال من خلال معاملة شبكة "لينيا" كمختبر للمنطق. كان الهدف هو معرفة ما إذا كان بإمكان اثنين من هذه المنزلقات المتحركة أن يصطدما ببعضهما البعض بطريقة تنتج نتيجة يمكن التنبؤ بها، مما يخلق فعليًا مفتاحًا يشغل إشارة أو يطفئها. ركز العالم على منزلق محدد يسمى "أوربيوم" (Orbium)، وهو شكل مستقر ومتنفس يسافر في خط مستقيم. ومن خلال ترتيب دقيق لمنزلق ثانٍ ليعبر مسار الأول، اختبر الباحث ما إذا كان التصادم يمكن أن يحجب الإشارة أو يسمح لها بالمرور. تضمنت التجربة محاكاة آلاف الاصطدامات، مع تغيير التوقيت الدقيق للتصادم والزاوية التي التقى بها المنزلقان. أظهرت النتائج أنه من الممكن بالفعل بناء بوابة منطقية، وهي مكون أساسي في الحوسبة، باستخدام هذه الاصطدامات. وتحديدًا، صمم الباحث بوابة "تثبيط" (INHIBIT gate)، وهي جهاز يسمح للإشارة بالمرور فقط في حال غياب إشارة تحكم ثانية. عندما كان المنزلق المتحكم حاضرًا، كان يقوم بحرف مسار منزلق الإشارة بعيدًا عن مساره، مما يمنعه من الوصول إلى الوجهة. وعندما كان المتحكم غائبًا، كان منزلق الإشارة يستمر في طريقه المستقيم، ليصل بنجاح إلى المخرج.
ومع ذلك، جاء هذا النجاح ضمن مجموعة محددة وضيقة من الشروط. كان التصادم يجب أن يكون دقيقًا؛ إذ كان على المنزلق المتحكم أن يصطدم بالمنزلق عند مسافة محددة جدًا من مركزه، بهامش خطأ لا يتجاوز أربعة بكسلات تقريبًا. علاوة على ذلك، كان على البوابة أن تعمل بغضًا عن اللحظة الدقيقة في دورة تنفس المنزلق التي يحدث فيها التصادم. وجد الباحث أن البوابة صمدت عبر تسعة مواضع مختلفة وكل مرحلة من مراحل إيقاع التنفس المكون من 24 خطوة، مما أثبت أن المنطق قوي ضد التقلبات الطبيعية للنمط المتحرك. ولاختبار مدى قدرة هذا المنطق على الاستمرار، وضع الباحث بوابتين متتاليتين، مما خلق سلسلة يمكن فيها حجب الإشارة بواسطة أحد ضابطين. عملت هذه السلسة بشكل مثالي، حيث عالجت جميع التوليفات الممكنة من المدخلات بشكل صحيح. ومع ذلك، كشف هذا النجاح عن حدود النظام. فبينما يمكن ربط البوابات في خط مستقيم، لم يكن بالإمكان بعد ترتيب النظام في دائرة معقدة. كان العائق الرئيسي هو أنه عندما يتم حرف منزلق بسبب تصادم، فإنه لا يستقر في مكان يمكن التنبؤ به أو يواجه اتجاهًا يمكن التنبؤ به. في حاسوب كامل، يجب أن يكون بمقدور الإشارة أن تنعطف عند الزوايا وتُسلم بدقة إلى البوابة التالية، ولكن في هذه المحاكاة، كان المنزلق المحرف ينجرف، حيث كان موقعه النهائي واتجاهه يتغيران كثيرًا بحيث لا يمكن التقاطهما بشكل موثوق بواسطة جهاز لاحق.
كما بحثت الدراسة فيما إذا كان يمكن "تنظيف" هذه المنزلقات الناجية بعد التصادم، وهي خطوة ضرورية لإعادة استخدام المساحة في دائرة معقدة. بحث الباحث عن طريقة لامتصاص المنزلقات الإضافية التي تتبقى بعد عملية الانحراف، باحثًا عن نمط يمكن أن يعمل كجامع للنفايات. وبعد اختبار أشكال وزوايا تصادم مختلفة، لم يتم العثور على أي ممتص قابل لإعادة الاستخدام. كانت بعض الاصطدامات تدمر المنزلقات، ولكن تحت ظروف توقيت محددة وهشة قد تفشل إذا تغير التوقيت ولو قليلًا. أما غيرها، فقد فشلت ببساطة في إزالة الكتلة الزائدة. وبدون طريقة لتطهير المسار من هؤلاء الناجين بشكل موثوق، أو طريقة لتوجيه الإشارة المحرفة مرة أخرى إلى مسار ثابت، يظل بناء حاسوب عام الأغراض باستخدام هذه الاصطدامات أمرًا بعيد المنال. وتخلص الورقة البحثية إلى أنه بينما يوجد المكون الأساسي، فإن الآليات اللازمة لربطها في نظام أكبر مفقودة. لقد انتقل السؤال من ما إذا كان يمكن لوجود مثل هذه البوابة، وهو ما تم تأكيده الآن، إلى ما إذا كان يمكن تسليم الإشارات المحرفة إلى البوابة التالية بالدقة المطلوبة لدائرة عاملة. وإلى أن يتم العث find طريقة لاستعادة موقع واتجاه المنزلق المنحرف، أو لامتصاص الناجين، فإن حلم بناء حاسوب بالكامل من المنزلقات المتصادمة والمتنفسة في "لينيا" يظل احتمالاً لم يتحقق بعد.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.