Tüm yollar

Graflar ve yol bulma

Her harita uygulamasının ve oyunun arkasındaki algoritmalarla bir Mars aracını yönlendir: veri yapısı olarak graflar, sıfırdan yazılan BFS, DFS, Dijkstra ve A*, oyulan ve çözülen labirentler ve bir Raspberry Pi üzerinde kayaların etrafından plan yapan bir araç konsolu.

Raspberry Pi 4 Model BÜcretsiz7 ders6 h4 bölüm2.766 XPKodlama · İleri düzey+250 XP

7 dersin 0'ı tamamlandı

Neler yapacaksın

3 proje, adım adım oluşturulur

4 bölümde 7 ders, simüle edilmiş bir Raspberry Pi 4 Model B üzerinde yaklaşık 6 saat. Ücretsiz, tarayıcında, her adım simülatör tarafından kontrol edilir.

Bölüm 2 projesi

Derinlik öncelikli arama (DFS)

Özyinelemeli ve yığın ile derinlik öncelikli arama: dalış sırası, bir kum fırtınasının hangi istasyonları kestiği, haritadaki ilk yolunun neden en kısa olmadığı ve büyük bir alanın karşılaştığı özyineleme sınırı.

Simülatörde aç
Bölüm 3 projesi

A* araması

Yön duygusu olan Dijkstra: bir sezgisel, Manhattan mesafesi, f = g + h önceliği, çok daha az kareyle aynı en iyi rota, tasarrufun devasa olduğu geniş bir düzlük ve aşırı kendine güvenen bir sezgiselin bedeli.

Simülatörde aç
Bölüm 4 projesi

Boss: labirent çözen bir robot

Rover 7'nin konsolu: bir labirent, komutla A* planlaması, planlama, rota ve duvara sıkışma için durum lambaları, dönüşlü sürüş komutları, yeniden planlamayı zorlayan canlı yazılan kayalar ve hedefe bir sürüş.

Simülatörde aç
Harita

Bölüm bölüm

Her ders, bir önceki bitince açılır ve her bölüm bir projeyle biter.

Bölüm 1

Graflar

Bir programın arayabileceği veri olarak istasyonlar, yollar ve arazi haritaları.

  1. Aç288 XP

    Graf olarak veri

    Graf olarak bir Mars keşif aracının yol haritası: liste sözlüğü halinde istasyonlar ve yollar, dereceler ve en yoğun merkez, tek yönlü bir yolu bulan bir denetleyici, kenar sayımı ve hücrelerden oluşan bir grafa dönüşen arazi haritası.

    0 / 6 adım

4 soru, ilerledikçe puanlanır.
Bölüm 2

Ara

Genişlik öncelikli ve derinlik öncelikli: halkalar, dalışlar ve her birinin ne için olduğu.

  1. Kilitli288 XP

    Genişlik öncelikli arama (BFS)

    Deque ile genişlik öncelikli arama: istasyonları ziyaret etme sırası, atlama cinsinden mesafe, rotayı yeniden kurmayı sağlayan ebeveynler, keşif aracının ızgarasında aynı fonksiyon, haritaya çizilen yol ve bir kaya hedefi duvara sıkıştırdığında yanan kırmızı lamba.

    0 / 6 adım

  2. ProjeKilitli576 XP

    Derinlik öncelikli arama (DFS)

    Özyinelemeli ve yığın ile derinlik öncelikli arama: dalış sırası, bir kum fırtınasının hangi istasyonları kestiği, haritadaki ilk yolunun neden en kısa olmadığı ve büyük bir alanın karşılaştığı özyineleme sınırı.

    0 / 6 adım

4 soru, ilerledikçe puanlanır.
Bölüm 3

Maliyetler ve tahminler

Dijkstra ile en ucuz rotalar, sonra yön duygusu olan A*.

  1. Kilitli250 XP

    Dijkstra

    Yolların maliyeti varken en az yol en hızlısı değildir: kenar ağırlığı olarak sürüş süreleri, öncelik kuyruğu olarak heapq, istasyonlarda ve sonra yumuşak kumlu arazide Dijkstra algoritması ve bakması gereken karelerin sayımı.

    0 / 5 adım

  2. ProjeKilitli500 XP

    A* araması

    Yön duygusu olan Dijkstra: bir sezgisel, Manhattan mesafesi, f = g + h önceliği, çok daha az kareyle aynı en iyi rota, tasarrufun devasa olduğu geniş bir düzlük ve aşırı kendine güvenen bir sezgiselin bedeli.

    0 / 5 adım

5 soru, ilerledikçe puanlanır.
Bölüm 4

Labirentler ve boss

Labirent oy, çöz, sonra Rover 7'yi bir tanesinden geçir.

  1. Kilitli288 XP

    Labirentler

    Rastgele bir DFS ile labirent yap, geçit sayarak kusursuz olduklarını kanıtla, BFS ile çöz, çözümü çiz, çıkmaz sokakları say ve her seferinde yeni bir labirent için tohumu değiştir.

    0 / 6 adım

  2. ProjeKilitli576 XP

    Boss: labirent çözen bir robot

    Rover 7'nin konsolu: bir labirent, komutla A* planlaması, planlama, rota ve duvara sıkışma için durum lambaları, dönüşlü sürüş komutları, yeniden planlamayı zorlayan canlı yazılan kayalar ve hedefe bir sürüş.

    0 / 6 adım

4 soru, ilerledikçe puanlanır.
Sertifika

Bitirdiğinde bir sertifika

Tüm dersleri bitirip tüm bölüm sınavlarını geçtiğinde Mokxi, kendi sayfasında doğrulanan, adının yazdığı bir sertifika düzenler.

Sertifika No.MXC0-URSE-0001

Tamamlama Sertifikası

Bu belge şu kişiyi sertifikalandırır:

Adın

kursu başarıyla tamamlamıştır

Graflar ve yol bulma

Graflar, Arama, Maliyetler ve tahminler ile Labirentler ve boss konularını kapsar.

7 ders · yaklaşık 6 saatlik çalışma

DaneDane, Kurucu, Mokxi17 Kasım 2026 tarihinde düzenlendi
Bu sertifikayı doğrulamokxi.com/cert/MXC0URSE0001
Sertifika

Sertifikayı kazan

  • Adın ve benzersiz bir kimlik numarasıSenin kalacağı yatay bir sertifikaya basılır.
  • Mokxi tarafından doğrulandıBir QR kodu ve herkesin kontrol edebileceği herkese açık bir sayfa.
  • LinkedIn'e ekleTek tıkla LinkedIn'in sertifika formu doldurulur.
  • PDF olarak indirYazdır veya bir CV'ye ya da başvuruya ekle.

Kursu bitir ve adının yazdığı, QR kodlu ve LinkedIn için bağlantılı, doğrulanabilir bir sertifika kazan. Sertifikalar Pro ile gelir ve 7 günlük deneme ücretsizdir.

Müfredat

Kurstaki tüm dersler

Tüm 7 ders, sırayla, her biri kapsadığı konularla. Herhangi biri düzenleyicide hemen açılır.

Bölüm 1

Graflar

  1. Graf olarak veriGraf olarak bir Mars keşif aracının yol haritası: liste sözlüğü halinde istasyonlar ve yollar, dereceler ve en yoğun merkez, tek yönlü bir yolu bulan bir denetleyici, kenar sayımı ve hücrelerden oluşan bir grafa dönüşen arazi haritası.
Bölüm 2

Ara

  1. Genişlik öncelikli arama (BFS)Deque ile genişlik öncelikli arama: istasyonları ziyaret etme sırası, atlama cinsinden mesafe, rotayı yeniden kurmayı sağlayan ebeveynler, keşif aracının ızgarasında aynı fonksiyon, haritaya çizilen yol ve bir kaya hedefi duvara sıkıştırdığında yanan kırmızı lamba.
  2. Derinlik öncelikli arama (DFS)Özyinelemeli ve yığın ile derinlik öncelikli arama: dalış sırası, bir kum fırtınasının hangi istasyonları kestiği, haritadaki ilk yolunun neden en kısa olmadığı ve büyük bir alanın karşılaştığı özyineleme sınırı.
Bölüm 3

Maliyetler ve tahminler

  1. DijkstraYolların maliyeti varken en az yol en hızlısı değildir: kenar ağırlığı olarak sürüş süreleri, öncelik kuyruğu olarak heapq, istasyonlarda ve sonra yumuşak kumlu arazide Dijkstra algoritması ve bakması gereken karelerin sayımı.
  2. A* aramasıYön duygusu olan Dijkstra: bir sezgisel, Manhattan mesafesi, f = g + h önceliği, çok daha az kareyle aynı en iyi rota, tasarrufun devasa olduğu geniş bir düzlük ve aşırı kendine güvenen bir sezgiselin bedeli.
Bölüm 4

Labirentler ve boss

  1. LabirentlerRastgele bir DFS ile labirent yap, geçit sayarak kusursuz olduklarını kanıtla, BFS ile çöz, çözümü çiz, çıkmaz sokakları say ve her seferinde yeni bir labirent için tohumu değiştir.
  2. Boss: labirent çözen bir robotRover 7'nin konsolu: bir labirent, komutla A* planlaması, planlama, rota ve duvara sıkışma için durum lambaları, dönüşlü sürüş komutları, yeniden planlamayı zorlayan canlı yazılan kayalar ve hedefe bir sürüş.
Kitler

Tezgahında da kur

Her ders, hiçbir şey satın almadan simülatörde çalışır. Gerçeğini istediğinde, bu kitlerde gerekli parçalar var.

Zaten kitin var mı?

Kitini bul

Sahip olduğun başlangıç kitini seç ve kılavuzundaki tüm dersleri aynı parçalarla, aynı pinlerde çalıştır.

Tüm kitleri gör
Sorular

Graflar ve yol bulma hakkında

Graflar ve yol bulma ücretsiz mi?

Evet. Graflar ve yol bulma derslerinin tamamı olan 7 ders ücretsizdir ve tarayıcında çalışır; başlamadan önce kuracak bir şey ya da alacakın parça yoktur.

Gerçek bir Raspberry Pi 4 Model B gerekir mi?

Hayır. Her ders, parçaları tuval üzerinde simüle edilmiş bir Raspberry Pi 4 Model B üzerinde çalışır ve simülatör ilerledikçe her adımı kontrol eder. Gerçekten kurmak istediğinde, aynı kablolama ve kod gerçek bir kartta da çalışır.

Graflar ve yol bulma ne kadar sürer?

Yaklaşık 6 saat: 4 bölümde 7 ders, her biri birkaç kısa adımdan oluşur. İlerlemen kaydedilir, bu yüzden herhangi bir dersten sonra durup kaldığın yerden devam edebilirsin.

Neler kuracağım?

Her bölüm onu bir araya getiren bir projeyle biter: Derinlik öncelikli arama (DFS), A* araması ve Boss: labirent çözen bir robot.

Nereden başlamalıyım?

"Graf olarak veri" ile başlar ve her ders bir öncekinin üzerine inşa edilir. Devrelere yeni mi başladın? Sıfırdan başlayan kurs Elektronik temelleri.