صورة: شرح خوارزمية توليد المتاهة لكروسكال

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

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

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

• AVIF (58 KB)
• WebP (127 KB)
• JPEG (334 KB)

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

• AVIF (121 KB)
• WebP (285 KB)
• JPEG (906 KB)

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

• AVIF (174 KB)
• WebP (460 KB)
• JPEG (1.6 MB)

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

• AVIF (236 KB)
• WebP (679 KB)
• JPEG (2.4 MB)

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

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

وصف الصورة

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

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

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

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

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

في أسفل الرسم البياني، يوجد شريط أخضر آخر يُلخص العملية. يعرض هذا الشريط تسلسلًا موجزًا للعملية: "تحديد الحافة ← فحص المجموعات ← إزالة الجدار ← ضم المجموعات". يُعزز هذا الشريط بصريًا دورة الخطوات المتكررة التي تُحوّل الشبكة المُحاطة بالجدران تدريجيًا إلى متاهة مكتملة.

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

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