سنعيد كتابة العلم بأبجدية عربية

  • الرئيسية
  • الفئات
  • الباحثون السوريون TV
  • من نحن
  • اتصل بنا
  • About Us
x
جارِ تحميل الفئات

نملة لانغتون

الرياضيات >>>> الرياضيات


تم حفظ حجم الخط المختار

تعتبر نملة لانغتون آلة تورينغ رباعية الحالة* وقد اخُتُرِعَت في ثمانينيات القرن العشرين.

تبدأ اللعبة بوضع النملة على لوحة شبكية تحتوي على مجموعة من الخلايا البيضاء والسوداء، وتتّبع القواعد التالية:

1- إذا كانت النملة على مربع أسود، تدور بزاوية 90 درجة نحو اليمين وتتقدم باتجاه الأمام بمقدار خلية واحدة.

2- إذا كانت النملة على مربع أبيض، تدور بزاوية 90 درجة نحو اليسار وتتقدم باتجاه الأمام بمقدار خلية واحدة.

3- عند مغادرة النملة للمربع، تقوم بقلب لونه (من أبيض إلى أسود، أو من أسود إلى أبيض).


Image: syr-res

عند وضع النملة على شبكة بيضاء، ستقوم ببناء ما يمكن تسميته "بالطريق السريع - Highway" وذلك بعد تنفيذ سلسلة من 104 خطوات، وسيستمر بناء الطريق السريع إلى اللانهاية، عن طريق انتقال النملة خليتين بشكل أفقي وعمودي.

نظام من رحم الفوضى

يظهر الشكل في الأعلى مخطط حركة نملة وُضِعَت على شبكة بيضاء. ويظهر على اليسار مخطط الحركة عند إتمام 386 خطوة. وعلى اليمين نلاحظ تشكل الطريق السريع بعد 10647 خطوة، حيث يتم بناء الطريق باتجاه الزاوية اليمينية السفلى.

و تضمن نظرية "كوهين-كانغ" Cohen-Kung على أنّ طريق النملة غير محدود. ويوجد اعتقاد سائد بأنّه مهما اختلفت الشروط الابتدائية التي وضعت النملة بها (كوضعها على لوحة غير بيضاء بأي نمط أو نقش) سيتم بناء الطريق السريع بشكل مؤكد بعد عدد من الخطوات (مهما طالت المدة الزمنية للوصول إلى حالة الطريق السريع)، ويأتي هذا الاعتقاد من كون نملة لانغتون قابلة للعكس، إلا أنّه لم يتم برهان ذلك بشكل رسمي حتى الآن.

ماهي تطبيقاتها؟

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

سنتابع البحث في هذا السؤال في مقال قادم يتحدث عن "لعبة الحياة"

ـــــــــــــــــــــــــــــــــــــــــــــــــــــــ

*آلة تورنج: نموذج يحاكي الخوارزميات الحاسوبية، ابتكره آلان تورنج عام 1937

المصادر:

1- هنا

2- هنا

3- رابط الجافا أبليت (تطبيق يوضح آلية عمل النملة):

هنا

مواضيع مرتبطة إضافية

المزيد >


شارك

تفاصيل

15-06-2015
2872
البوست

المساهمون في الإعداد

إعداد: Amurru Zerouk
تدقيق علمي ونشر: Lina Bany Almarjeh
تعديل الصورة: Kenan Dada

استمع لمقال عشوائي


من أعد المقال؟

Amurru Zerouk
Lina Bany Almarjeh
Kenan Dada

مواضيع مرتبطة

سلسلة أحجيات أويلر: معادلة الأجسام مُتعدّدة الوجوه

شريط موبيوس.. حين يجتمع السحر، الفن والرياضيات في شريط واحد

التراث الإسلامي والرياضيات

مفارقة بيري

الثّقوب السّوداء: رؤية رياضيّة لظاهرة فلكيّة.

حلول الألغاز 4-5-6

دوائر تدور على دوائر!

بعد ثلاثين عاماً من الجدل, الحساب المجالي يجد حلاً!

كيف يترجم غوغل الصور الى كلمات؟

ثلاث أو أربع خطوات فقط لتصبح صديقاً على الفيس بوك لأي شخص تريد

شركاؤنا

روابط مهمة

  • الشركاء التعليميون
  • حقوق الملكية
  • أسئلة مكررة
  • ميثاق الشرف
  • سياسة الكوكيز
  • شركاؤنا
  • دليل الشراكة
جميع الحقوق محفوظة لمبادرة "الباحثون السوريون" - 2023