البحث بالعمق (DFS)
البحث بالعمق، بشكل تكراري وباستخدام مكدس: الترتيب الذي يغوص به، أي المحطات تقطعها عاصفة ترابية، لماذا لا يكون أول مسار له على الخريطة هو الأقصر، وحدّ التكرار الذي يواجهه حقل كبير.
افتحها في المحاكيقُد مركبة استكشافية على المريخ بالخوارزميات التي تقوم عليها كل تطبيقات الخرائط والألعاب: الرسوم البيانية كبيانات، وخوارزميات BFS و DFS و Dijkstra و A* مكتوبة من الصفر، ومتاهات تُنحت ثم تُحل، ووحدة تحكم بالمركبة تخطط طريقها حول الصخور على Raspberry Pi.
أُنجز 0 من 7
7 دروس في 4 فصول، نحو 6 ساعات على Raspberry Pi 4 Model B محاكاة. مجانًا، في متصفحك، والمحاكي يتحقق من كل خطوة.
البحث بالعمق، بشكل تكراري وباستخدام مكدس: الترتيب الذي يغوص به، أي المحطات تقطعها عاصفة ترابية، لماذا لا يكون أول مسار له على الخريطة هو الأقصر، وحدّ التكرار الذي يواجهه حقل كبير.
افتحها في المحاكيخوارزمية Dijkstra مع حسّ بالاتجاه: دالة استدلالية، مسافة مانهاتن، أولوية f = g + h، المسار الأمثل نفسه بعدد أقل بكثير من المربعات، سهل واسع يكون فيه التوفير ضخمًا، وما تكلفه دالة استدلالية واثقة أكثر من اللازم.
افتحها في المحاكيلوحة تحكم Rover 7: متاهة، تخطيط A* عند الأوامر، مصابيح حالة للتخطيط والمسار والانحصار، أوامر قيادة مع انعطافات، صخور تُكتب مباشرة وتفرض إعادة التخطيط، وقيادة حتى الوصول إلى الهدف.
افتحها في المحاكييفتح كل درس عند انتهاء الذي قبله، وينتهي كل فصل بمشروع.
المحطات والطرق وخرائط التضاريس كبيانات يستطيع برنامج البحث فيها.
خريطة طرق مركبة استكشافية على المريخ كرسم بياني: المحطات والطرق في dict من القوائم، الدرجات وأكثر مركز ازدحامًا، مدقّق يجد طريقًا باتجاه واحد، عدّ الحواف، وتحويل خريطة تضاريس إلى رسم بياني من الخلايا.
0 من 6 خطوات
البحث بالعرض والبحث بالعمق: حلقات وغوصات ووظيفة كل منهما.
البحث بالعرض باستخدام deque: ترتيب زيارة المحطات، المسافة بالقفزات، الآباء الذين يعيدون بناء المسار، الدالة نفسها على شبكة المركبة، المسار المرسوم على الخريطة، ومصباح أحمر عندما تحاصر صخرة الهدف.
0 من 6 خطوات
البحث بالعمق، بشكل تكراري وباستخدام مكدس: الترتيب الذي يغوص به، أي المحطات تقطعها عاصفة ترابية، لماذا لا يكون أول مسار له على الخريطة هو الأقصر، وحدّ التكرار الذي يواجهه حقل كبير.
0 من 6 خطوات
أرخص المسارات باستخدام Dijkstra، ثم A* مع حسّ بالاتجاه.
عندما تكون للطرق تكاليف، فإن أقل عدد من الطرق ليس أسرعها: أوقات القيادة كأوزان للحواف، heapq كطابور أولوية، خوارزمية Dijkstra على المحطات ثم على تضاريس فيها رمل لين، وعدد المربعات التي كان عليها النظر إليها.
0 من 5 خطوات
خوارزمية Dijkstra مع حسّ بالاتجاه: دالة استدلالية، مسافة مانهاتن، أولوية f = g + h، المسار الأمثل نفسه بعدد أقل بكثير من المربعات، سهل واسع يكون فيه التوفير ضخمًا، وما تكلفه دالة استدلالية واثقة أكثر من اللازم.
0 من 5 خطوات
أنشئ المتاهات وحلّها، ثم أطلق Rover 7 في واحدة منها.
اصنع متاهات باستخدام DFS عشوائي، أثبت أنها مثالية بعدّ الممرات، حلّها باستخدام BFS، ارسم الحل، عدّ الطرق المسدودة، وغيّر البذرة لتحصل على متاهة جديدة كل مرة.
0 من 6 خطوات
لوحة تحكم Rover 7: متاهة، تخطيط A* عند الأوامر، مصابيح حالة للتخطيط والمسار والانحصار، أوامر قيادة مع انعطافات، صخور تُكتب مباشرة وتفرض إعادة التخطيط، وقيادة حتى الوصول إلى الهدف.
0 من 6 خطوات
أكمل كل الدروس واجتز اختبار كل فصل، وستمنحك Mokxi شهادة تحمل اسمك، موثّقة في صفحتها الخاصة.
شهادة إتمام
تشهد هذه الشهادة بأن
اسمك
أكمل بنجاح الدورة
الرسوم البيانية والبحث عن المسارات
تغطي الرسوم البيانية، والبحث، والتكاليف والتخمينات، والمتاهات والوحش.
7 دروس · حوالي 6 ساعات من الدراسة
أكمل الدورة واحصل على شهادة قابلة للتحقق تحمل اسمك ورمز QR ورابطًا لـ LinkedIn. الشهادات تأتي مع باقة Pro، والتجربة المجانية 7 أيام.
كل الدروس السبعة، بالترتيب، مع ما يغطيه كل درس. أي منها يفتح في المحرر مباشرة.
كل درس يعمل في المحاكي دون شراء أي شيء. وإذا أردت التجربة الحقيقية، فهذه المجموعات تحتوي على القطع اللازمة.
اختر مجموعة البداية التي تملكها وشغّل كل درس في كتيّبها بنفس القطع وعلى نفس الأطراف.
شاهد كل مجموعةنعم. كل الدروس السبعة في «الرسوم البيانية وإيجاد المسارات» مجانية وتعمل في متصفحك، دون أي تثبيت ودون شراء أي قطع قبل البدء.
لا. كل درس يعمل على Raspberry Pi 4 Model B محاكاة مع قطعها على مساحة العمل، ويتحقق المحاكي من كل خطوة أثناء تقدّمك. وعندما تريد البناء الحقيقي، تعمل التوصيلات والكود نفسها على لوحة حقيقية.
حوالي 6 ساعات: 7 دروس في 4 فصول، كل درس بضع خطوات قصيرة. يتم حفظ تقدّمك، لذا يمكنك التوقف بعد أي درس ومتابعة من حيث توقفت.
ينتهي كل فصل بمشروع يجمع ما تعلّمته: البحث بالعمق (DFS)، والبحث A*، والوحش: روبوت يحلّ متاهة.
يبدأ بـ«الرسوم البيانية كبيانات»، وكل درس يبني على ما قبله. جديد على الدوائر؟ «أساسيات الإلكترونيات» هو المسار الذي يبدأ من الصفر.