صورة: دليل مرئي لخوارزمية توليد المتاهة لإيلر

الإصدارات المتوفرة من هذه الصورة

ملفات الصور المتاحة للتحميل أدناه أقل ضغطاً وأعلى دقة - ونتيجة لذلك أعلى جودة - من الصور المضمنة في المقالات والصفحات على هذا الموقع، والتي تم تحسينها من حيث حجم الملف من أجل تقليل استهلاك النطاق الترددي.

مقاس عادي (1,536 x 1,024)

• AVIF (66 KB)
• WebP (197 KB)
• JPEG (439 KB)

حجم كبير (3,072 x 2,048)

• AVIF (127 KB)
• WebP (307 KB)
• JPEG (945 KB)

حجم كبير جداً (4,608 x 3,072)

• AVIF (184 KB)
• WebP (501 KB)
• JPEG (1.6 MB)

حجم كبير جداً (6,144 x 4,096)

• AVIF (264 KB)
• WebP (752 KB)
• JPEG (2.5 MB)

حجم كبير بشكل كوميدي (1,048,576 x 699,051)

• ما زلت أقوم بالتحميل...؛-)

وصف الصورة

الصورة عبارة عن رسم بياني تعليمي عريض أفقي بعنوان "خوارزمية إيلر لتوليد المتاهة"، معروضة في لافتة كبيرة أعلى الصفحة. يستخدم التصميم خلفية شبكية واضحة وألوانًا زاهية ومميزة لفصل كل مرحلة من مراحل العملية. يُقرأ التصميم من الأعلى إلى الأسفل، موضحًا كيفية عمل الخوارزمية على صف واحد من الخلايا في كل مرة لبناء متاهة كاملة تدريجيًا.

يحمل القسم الأول عنوان "1. إنشاء مجموعات"، ويعرض صفًا أفقيًا واحدًا من خلايا متاهة مربعة. تحتوي كل خلية على مربع ملون يحمل رقمًا صغيرًا، مما يدل على أن كل خلية في الصف مُخصصة لمجموعة. تشير الألوان إلى أن بعض الخلايا المتجاورة تشترك في نفس المجموعة، بينما تنتمي خلايا أخرى إلى مجموعات مختلفة، مما يوضح بصريًا أن المجموعات تُحدد الخلايا المتصلة بالفعل. تشير الأسهم إلى أن هذا الصف هو نقطة البداية لجميع العمليات اللاحقة.

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

في القسم الثالث، "3. إضافة روابط رأسية"، تمتد أسهم متجهة للأسفل من الخلايا المحددة إلى الصف التالي. تمثل هذه الأسهم ممرات رأسية تربط الخلية بالصف الذي يليها. يوضح الرسم البياني أنه يتم إنشاء رابط رأسي واحد على الأقل لكل مجموعة، مما يضمن عدم انعزال أي مجموعة عند الانتقال إلى الأسفل. تنتقل المربعات الملونة عبر هذه الروابط الرأسية، موضحةً كيفية انتقال عضوية المجموعة إلى الصف التالي.

يعرض القسم الرابع، "4. إنشاء صف جديد"، صفًا جديدًا من الخلايا الفارغة أسفل الصف السابق. ترث بعض الخلايا ألوان المجموعة عبر الوصلات الرأسية، بينما تبقى خلايا أخرى فارغة، مما يشير إلى أنه سيتم تعيين مُعرّفات مجموعات جديدة لها. توضح ملاحظة أسفل الصف أن العملية تتكرر: يتم إنشاء مجموعات جديدة عند الحاجة، وتُضاف الجدران الأفقية مرة أخرى، وتُختار الوصلات الرأسية من جديد.

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

الصورة مرتبطة بـ: مولد المتاهة لخوارزمية إلير