Semua jalur

Graf dan pencarian jalur

Kemudikan rover Mars dengan algoritma di balik setiap aplikasi peta dan game: graf sebagai data, BFS, DFS, Dijkstra dan A* ditulis dari nol, labirin yang diukir dan diselesaikan, dan konsol rover yang merencanakan rute menghindari batu di Raspberry Pi.

Raspberry Pi 4 Model BGratis7 pelajaran6 h4 bab2.766 XPCoding · Lanjutan+250 XP

0 dari 7 selesai

Apa yang akan kamu rakit

3 proyek, dibangun langkah demi langkah

7 pelajaran dalam 4 bab, sekitar 6 jam di Raspberry Pi 4 Model B simulasi. Gratis, di browser kamu, tiap langkah diperiksa simulator.

Proyek Bab 2

Pencarian depth-first (DFS)

Pencarian depth-first, rekursif dan dengan stack: urutan menyelamnya, stasiun mana yang terputus oleh badai debu, mengapa jalur pertamanya di peta bukan yang terpendek, dan batas rekursi yang dijumpai di lapangan luas.

Buka di simulator
Proyek bab 3

Pencarian A*

Dijkstra dengan rasa arah: heuristik, jarak Manhattan, prioritas f = g + h, rute terbaik yang sama dengan jauh lebih sedikit kotak, dataran luas tempat penghematannya besar, dan harga dari heuristik yang terlalu percaya diri.

Buka di simulator
Proyek bab 4

Boss: robot yang menyelesaikan labirin

Konsol Rover 7: labirin, perencanaan A* sesuai perintah, lampu status untuk perencanaan, rute dan terkurung dinding, perintah berkendara dengan belokan, batu yang diketik langsung dan memaksa rencana ulang, dan berkendara menuju tujuan.

Buka di simulator
Peta

Bab demi bab

Setiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.

Bab 1

Graf

Stasiun, jalan dan peta medan sebagai data yang bisa dicari oleh program.

  1. Buka288 XP

    Graf sebagai data

    Peta jalan rover Mars sebagai graf: stasiun dan jalan dalam dict of lists, derajat dan hub tersibuk, pemeriksa yang menemukan jalan satu arah, menghitung edge, dan peta medan yang diubah menjadi graf sel.

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 2

Cari

Breadth first dan depth first: cincin, penyelaman dan untuk apa masing-masing.

  1. Terkunci288 XP

    Pencarian breadth-first (BFS)

    Pencarian breadth-first dengan deque: urutan kunjungan stasiunnya, jarak dalam hop, parent yang menyusun ulang rute, fungsi yang sama di grid rover, jalur yang digambar di peta, dan lampu merah saat batu mengurung tujuan dengan dinding.

    0 dari 6 langkah

  2. ProyekTerkunci576 XP

    Pencarian depth-first (DFS)

    Pencarian depth-first, rekursif dan dengan stack: urutan menyelamnya, stasiun mana yang terputus oleh badai debu, mengapa jalur pertamanya di peta bukan yang terpendek, dan batas rekursi yang dijumpai di lapangan luas.

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 3

Biaya dan tebakan

Rute termurah dengan Dijkstra, lalu A* dengan rasa arah.

  1. Terkunci250 XP

    Dijkstra

    Saat jalan punya biaya, jalan paling sedikit bukan yang tercepat: waktu berkendara sebagai bobot edge, heapq sebagai priority queue, algoritma Dijkstra di stasiun lalu di medan berpasir lembut, dan hitungan kotak yang harus dilihatnya.

    0 dari 5 langkah

  2. ProyekTerkunci500 XP

    Pencarian A*

    Dijkstra dengan rasa arah: heuristik, jarak Manhattan, prioritas f = g + h, rute terbaik yang sama dengan jauh lebih sedikit kotak, dataran luas tempat penghematannya besar, dan harga dari heuristik yang terlalu percaya diri.

    0 dari 5 langkah

5 pertanyaan, dinilai sambil mengerjakan.
Bab 4

Labirin dan boss

Buat dan selesaikan labirin, lalu jalankan Rover 7 melewatinya.

  1. Terkunci288 XP

    Labirin

    Buat labirin dengan DFS acak, buktikan labirinnya sempurna dengan menghitung lorong, selesaikan dengan BFS, gambar solusinya, hitung jalan buntu, dan ubah seed untuk labirin baru setiap kali.

    0 dari 6 langkah

  2. ProyekTerkunci576 XP

    Boss: robot yang menyelesaikan labirin

    Konsol Rover 7: labirin, perencanaan A* sesuai perintah, lampu status untuk perencanaan, rute dan terkurung dinding, perintah berkendara dengan belokan, batu yang diketik langsung dan memaksa rencana ulang, dan berkendara menuju tujuan.

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Sertifikat

Sertifikat saat kamu menyelesaikan

Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.

No. SertifikatMXC0-URSE-0001

Sertifikat Penyelesaian

Ini untuk menyatakan bahwa

Nama Kamu

telah berhasil menyelesaikan kursus

Graf dan pencarian jalur

Mencakup Graf, Pencarian, Biaya dan tebakan, serta Labirin dan boss.

7 pelajaran · sekitar 6 jam belajar

DaneDane, Pendiri, MokxiDiterbitkan 17 November 2026
Verifikasi sertifikat inimokxi.com/cert/MXC0URSE0001
Sertifikat

Raih sertifikatmu

  • Namamu dan ID unikDicetak pada sertifikat mode lanskap yang jadi milikmu.
  • Diverifikasi oleh MokxiKode QR dan halaman publik yang bisa dicek siapa pun.
  • Tambahkan ke LinkedInSatu klik mengisi formulir sertifikasi LinkedIn.
  • Unduh sebagai PDFCetak atau lampirkan ke CV atau lamaranmu.

Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.

Silabus

Semua pelajaran dalam kursus

Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.

Bab 1

Graf

  1. Graf sebagai dataPeta jalan rover Mars sebagai graf: stasiun dan jalan dalam dict of lists, derajat dan hub tersibuk, pemeriksa yang menemukan jalan satu arah, menghitung edge, dan peta medan yang diubah menjadi graf sel.
Bab 2

Cari

  1. Pencarian breadth-first (BFS)Pencarian breadth-first dengan deque: urutan kunjungan stasiunnya, jarak dalam hop, parent yang menyusun ulang rute, fungsi yang sama di grid rover, jalur yang digambar di peta, dan lampu merah saat batu mengurung tujuan dengan dinding.
  2. Pencarian depth-first (DFS)Pencarian depth-first, rekursif dan dengan stack: urutan menyelamnya, stasiun mana yang terputus oleh badai debu, mengapa jalur pertamanya di peta bukan yang terpendek, dan batas rekursi yang dijumpai di lapangan luas.
Bab 3

Biaya dan tebakan

  1. DijkstraSaat jalan punya biaya, jalan paling sedikit bukan yang tercepat: waktu berkendara sebagai bobot edge, heapq sebagai priority queue, algoritma Dijkstra di stasiun lalu di medan berpasir lembut, dan hitungan kotak yang harus dilihatnya.
  2. Pencarian A*Dijkstra dengan rasa arah: heuristik, jarak Manhattan, prioritas f = g + h, rute terbaik yang sama dengan jauh lebih sedikit kotak, dataran luas tempat penghematannya besar, dan harga dari heuristik yang terlalu percaya diri.
Bab 4

Labirin dan boss

  1. LabirinBuat labirin dengan DFS acak, buktikan labirinnya sempurna dengan menghitung lorong, selesaikan dengan BFS, gambar solusinya, hitung jalan buntu, dan ubah seed untuk labirin baru setiap kali.
  2. Boss: robot yang menyelesaikan labirinKonsol Rover 7: labirin, perencanaan A* sesuai perintah, lampu status untuk perencanaan, rute dan terkurung dinding, perintah berkendara dengan belokan, batu yang diketik langsung dan memaksa rencana ulang, dan berkendara menuju tujuan.
Kit

Rangkai juga di meja kerja kamu

Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.

Sudah punya kit?

Cari kit kamu

Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.

Lihat semua kit
Pertanyaan

Tentang Graf dan pathfinding

Apakah Graf dan pathfinding gratis?

Ya. Semua 7 pelajaran Graf dan pathfinding gratis dan berjalan di browser-mu, tanpa perlu memasang apa pun dan tanpa komponen yang harus dibeli sebelum mulai.

Apakah aku butuh Raspberry Pi 4 Model B sungguhan?

Tidak. Setiap pelajaran berjalan di Raspberry Pi 4 Model B simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkahmu. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bisa dipakai di board asli.

Berapa lama waktu untuk Graf dan pathfinding?

Sekitar 6 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkannya nanti.

Apa yang akan aku buat?

Setiap bab diakhiri dengan proyek yang merangkumnya: Pencarian depth-first (DFS), Pencarian A*, dan Boss: robot yang menyelesaikan labirin.

Di mana aku mulai?

Dimulai dari "Graf sebagai data", dan setiap pelajaran dibangun di atas pelajaran sebelumnya. Baru mengenal rangkaian? Dasar-dasar elektronika adalah kursus yang mulai dari nol.