جميع المسارات

الرسوم البيانية والبحث عن المسارات

قُد مركبة استكشافية على المريخ بالخوارزميات التي تقوم عليها كل تطبيقات الخرائط والألعاب: الرسوم البيانية كبيانات، وخوارزميات BFS و DFS و Dijkstra و A* مكتوبة من الصفر، ومتاهات تُنحت ثم تُحل، ووحدة تحكم بالمركبة تخطط طريقها حول الصخور على Raspberry Pi.

Raspberry Pi 4 Model Bمجاني7 دروس6 h4 فصول2,766 XPالبرمجة · متقدم+250 XP

أُنجز 0 من 7

ماذا ستبني

3 مشاريع، تُبنى خطوة بخطوة

7 دروس في 4 فصول، نحو 6 ساعات على Raspberry Pi 4 Model B محاكاة. مجانًا، في متصفحك، والمحاكي يتحقق من كل خطوة.

مشروع الفصل الثاني

البحث بالعمق (DFS)

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

افتحها في المحاكي
مشروع الفصل 3

بحث A*

خوارزمية Dijkstra مع حسّ بالاتجاه: دالة استدلالية، مسافة مانهاتن، أولوية f = g + h، المسار الأمثل نفسه بعدد أقل بكثير من المربعات، سهل واسع يكون فيه التوفير ضخمًا، وما تكلفه دالة استدلالية واثقة أكثر من اللازم.

افتحها في المحاكي
مشروع الفصل 4

الوحش: روبوت يحلّ متاهة

لوحة تحكم Rover 7: متاهة، تخطيط A* عند الأوامر، مصابيح حالة للتخطيط والمسار والانحصار، أوامر قيادة مع انعطافات، صخور تُكتب مباشرة وتفرض إعادة التخطيط، وقيادة حتى الوصول إلى الهدف.

افتحها في المحاكي
الخريطة

فصلًا فصلًا

يفتح كل درس عند انتهاء الذي قبله، وينتهي كل فصل بمشروع.

الفصل 1

الرسوم البيانية

المحطات والطرق وخرائط التضاريس كبيانات يستطيع برنامج البحث فيها.

  1. فتح288 XP

    الرسوم البيانية كبيانات

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

    0 من 6 خطوات

4 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 2

بحث

البحث بالعرض والبحث بالعمق: حلقات وغوصات ووظيفة كل منهما.

  1. مقفل288 XP

    البحث بالعرض (BFS)

    البحث بالعرض باستخدام deque: ترتيب زيارة المحطات، المسافة بالقفزات، الآباء الذين يعيدون بناء المسار، الدالة نفسها على شبكة المركبة، المسار المرسوم على الخريطة، ومصباح أحمر عندما تحاصر صخرة الهدف.

    0 من 6 خطوات

  2. مشروعمقفل576 XP

    البحث بالعمق (DFS)

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

    0 من 6 خطوات

4 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 3

التكاليف والتخمينات

أرخص المسارات باستخدام Dijkstra، ثم A* مع حسّ بالاتجاه.

  1. مقفل250 XP

    خوارزمية Dijkstra

    عندما تكون للطرق تكاليف، فإن أقل عدد من الطرق ليس أسرعها: أوقات القيادة كأوزان للحواف، heapq كطابور أولوية، خوارزمية Dijkstra على المحطات ثم على تضاريس فيها رمل لين، وعدد المربعات التي كان عليها النظر إليها.

    0 من 5 خطوات

  2. مشروعمقفل500 XP

    بحث A*

    خوارزمية Dijkstra مع حسّ بالاتجاه: دالة استدلالية، مسافة مانهاتن، أولوية f = g + h، المسار الأمثل نفسه بعدد أقل بكثير من المربعات، سهل واسع يكون فيه التوفير ضخمًا، وما تكلفه دالة استدلالية واثقة أكثر من اللازم.

    0 من 5 خطوات

5 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 4

المتاهات والوحش

أنشئ المتاهات وحلّها، ثم أطلق Rover 7 في واحدة منها.

  1. مقفل288 XP

    المتاهات

    اصنع متاهات باستخدام DFS عشوائي، أثبت أنها مثالية بعدّ الممرات، حلّها باستخدام BFS، ارسم الحل، عدّ الطرق المسدودة، وغيّر البذرة لتحصل على متاهة جديدة كل مرة.

    0 من 6 خطوات

  2. مشروعمقفل576 XP

    الوحش: روبوت يحلّ متاهة

    لوحة تحكم Rover 7: متاهة، تخطيط A* عند الأوامر، مصابيح حالة للتخطيط والمسار والانحصار، أوامر قيادة مع انعطافات، صخور تُكتب مباشرة وتفرض إعادة التخطيط، وقيادة حتى الوصول إلى الهدف.

    0 من 6 خطوات

4 أسئلة، تُصحَّح أثناء الإجابة.
شهادة

شهادة عند إكمالك الدورة

أكمل كل الدروس واجتز اختبار كل فصل، وستمنحك Mokxi شهادة تحمل اسمك، موثّقة في صفحتها الخاصة.

رقم الشهادةMXC0-URSE-0001

شهادة إتمام

تشهد هذه الشهادة بأن

اسمك

أكمل بنجاح الدورة

الرسوم البيانية والبحث عن المسارات

تغطي الرسوم البيانية، والبحث، والتكاليف والتخمينات، والمتاهات والوحش.

7 دروس · حوالي 6 ساعات من الدراسة

DaneDane، مؤسس Mokxiصدرت في 17 نوفمبر 2026
تحقّق من هذه الشهادةmokxi.com/cert/MXC0URSE0001
شهادة

احصل على شهادتك

  • اسمك ورقم فريدمطبوعان على شهادة أفقية تبقى لك.
  • موثّقة من Mokxiرمز QR وصفحة عامة يمكن لأي شخص التحقق منها.
  • أضفها إلى LinkedInنقرة واحدة تملأ نموذج الشهادات في LinkedIn.
  • نزّلها بصيغة PDFاطبعها أو أرفقها بسيرة ذاتية أو طلب تقديم.

أكمل الدورة واحصل على شهادة قابلة للتحقق تحمل اسمك ورمز QR ورابطًا لـ LinkedIn. الشهادات تأتي مع باقة Pro، والتجربة المجانية 7 أيام.

المنهج

كل درس في الدورة

كل الدروس السبعة، بالترتيب، مع ما يغطيه كل درس. أي منها يفتح في المحرر مباشرة.

الفصل 1

الرسوم البيانية

  1. الرسوم البيانية كبياناتخريطة طرق مركبة استكشافية على المريخ كرسم بياني: المحطات والطرق في dict من القوائم، الدرجات وأكثر مركز ازدحامًا، مدقّق يجد طريقًا باتجاه واحد، عدّ الحواف، وتحويل خريطة تضاريس إلى رسم بياني من الخلايا.
الفصل 2

بحث

  1. البحث بالعرض (BFS)البحث بالعرض باستخدام deque: ترتيب زيارة المحطات، المسافة بالقفزات، الآباء الذين يعيدون بناء المسار، الدالة نفسها على شبكة المركبة، المسار المرسوم على الخريطة، ومصباح أحمر عندما تحاصر صخرة الهدف.
  2. البحث بالعمق (DFS)البحث بالعمق، بشكل تكراري وباستخدام مكدس: الترتيب الذي يغوص به، أي المحطات تقطعها عاصفة ترابية، لماذا لا يكون أول مسار له على الخريطة هو الأقصر، وحدّ التكرار الذي يواجهه حقل كبير.
الفصل 3

التكاليف والتخمينات

  1. خوارزمية Dijkstraعندما تكون للطرق تكاليف، فإن أقل عدد من الطرق ليس أسرعها: أوقات القيادة كأوزان للحواف، heapq كطابور أولوية، خوارزمية Dijkstra على المحطات ثم على تضاريس فيها رمل لين، وعدد المربعات التي كان عليها النظر إليها.
  2. بحث A*خوارزمية Dijkstra مع حسّ بالاتجاه: دالة استدلالية، مسافة مانهاتن، أولوية f = g + h، المسار الأمثل نفسه بعدد أقل بكثير من المربعات، سهل واسع يكون فيه التوفير ضخمًا، وما تكلفه دالة استدلالية واثقة أكثر من اللازم.
الفصل 4

المتاهات والوحش

  1. المتاهاتاصنع متاهات باستخدام DFS عشوائي، أثبت أنها مثالية بعدّ الممرات، حلّها باستخدام BFS، ارسم الحل، عدّ الطرق المسدودة، وغيّر البذرة لتحصل على متاهة جديدة كل مرة.
  2. الوحش: روبوت يحلّ متاهةلوحة تحكم Rover 7: متاهة، تخطيط A* عند الأوامر، مصابيح حالة للتخطيط والمسار والانحصار، أوامر قيادة مع انعطافات، صخور تُكتب مباشرة وتفرض إعادة التخطيط، وقيادة حتى الوصول إلى الهدف.
المجموعات

ابنِها على منضدتك أيضًا

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

لديك مجموعة بالفعل؟

اعثر على مجموعتك

اختر مجموعة البداية التي تملكها وشغّل كل درس في كتيّبها بنفس القطع وعلى نفس الأطراف.

شاهد كل مجموعة
الأسئلة

نبذة عن «الغرافات والبحث عن المسار»

هل «الرسوم البيانية وإيجاد المسارات» مجاني؟

نعم. كل الدروس السبعة في «الرسوم البيانية وإيجاد المسارات» مجانية وتعمل في متصفحك، دون أي تثبيت ودون شراء أي قطع قبل البدء.

هل أحتاج إلى Raspberry Pi 4 Model B حقيقية؟

لا. كل درس يعمل على Raspberry Pi 4 Model B محاكاة مع قطعها على مساحة العمل، ويتحقق المحاكي من كل خطوة أثناء تقدّمك. وعندما تريد البناء الحقيقي، تعمل التوصيلات والكود نفسها على لوحة حقيقية.

كم يستغرق «الرسوم البيانية وإيجاد المسارات»؟

حوالي 6 ساعات: 7 دروس في 4 فصول، كل درس بضع خطوات قصيرة. يتم حفظ تقدّمك، لذا يمكنك التوقف بعد أي درس ومتابعة من حيث توقفت.

ماذا سأبني؟

ينتهي كل فصل بمشروع يجمع ما تعلّمته: البحث بالعمق (DFS)، والبحث A*، والوحش: روبوت يحلّ متاهة.

من أين أبدأ؟

يبدأ بـ«الرسوم البيانية كبيانات»، وكل درس يبني على ما قبله. جديد على الدوائر؟ «أساسيات الإلكترونيات» هو المسار الذي يبدأ من الصفر.