Pilihan privasi Anda

KiwiBee menggunakan cookie opsional dari Google Analytics, Google Ads, dan Meta Pixel untuk memahami pengunjung dewasa, mengukur pendaftaran yang selesai, dan meningkatkan kampanye. Cookie penting selalu aktif. Pixel iklan ChatGPT OpenAI juga mengukur tampilan halaman dan pertanyaan yang telah dikirim setelah persetujuan iklan, serta dapat menggunakan detail kontak yang di-hash untuk pencocokan. Kebijakan privasi

Langsung ke konten utama

Labirin Pencarian Jalur

Tentang simulasi ini

Simulasi ini memungkinkan siswa melihat tiga algoritma pencarian jalur menjelajahi sebuah labirin. Sel yang sudah dijelajahi berwarna biru, batas depan berwarna oranye, dan rute akhir bersinar hijau. Siswa memilih A star, Dijkstra, atau BFS, mengubah kecepatan, menyalakan atau mematikan lumpur yang berbiaya, dan membuat labirin baru. Bacaan menampilkan node yang dijelajahi, panjang jalur, dan biaya jalur. Dengan lumpur aktif, BFS menemukan jalur terpendek dalam langkah tetapi tidak yang termurah, sedangkan A star menjelajahi jauh lebih sedikit sel. Ini berguna untuk pelajaran ilmu komputer tentang algoritma dan pertukaran.

Yang bisa dijelajahi siswa

  • Jalankan A* pada labirin dan catat Node yang dijelajahi, Panjang jalur, dan Biaya jalur.
  • Ubah Algoritma ke Dijkstra lalu BFS pada labirin yang sama dan bandingkan ketiga bacaan.
  • Matikan Lumpur (biaya 3) dan lihat apakah ketiga jalur menjadi sama biayanya.
  • Tekan Labirin baru dan prediksi algoritma mana yang akan menjelajahi paling banyak sel.
  • Turunkan Langkah/s untuk melihat area biru yang dijelajahi dan batas oranye bertambah.

Tujuan pembelajaran

  1. 1Bandingkan bagaimana BFS, Dijkstra, dan A star menjelajahi labirin.
  2. 2Jelaskan perbedaan antara jalur terpendek dan jalur termurah.
  3. 3Jelaskan bagaimana heuristik membantu A star menjelajahi lebih sedikit sel.
  4. 4Gunakan jumlah node yang dijelajahi untuk menilai efisiensi sebuah algoritma.

Pertanyaan yang sering diajukan guru

Apakah gratis digunakan?

Ya. Gratis dan berjalan di peramban modern mana pun, termasuk papan tulis dan tablet, tanpa perlu mendaftar.

Mengapa BFS kadang menemukan jalur yang lebih mahal?

BFS menghitung langkah dan mengabaikan biaya medan, sehingga ia menemukan rute dengan langkah paling sedikit. Ketika lumpur lebih mahal untuk dilalui, rute dengan langkah paling sedikit bisa lebih mahal daripada rute yang ditemukan Dijkstra dan A star.

Mengapa A star menjelajahi lebih sedikit sel?

A star menambahkan perkiraan jarak yang tersisa ke tujuan, di sini jarak Manhattan. Ini membuatnya lebih menyukai sel yang mengarah ke tujuan sambil tetap menemukan jalur termurah.

Bagaimana cara menggunakan simulasi pencarian jalur?

Pilih Algoritma, atur Langkah/s, dan nyalakan atau matikan Lumpur. Tekan Labirin baru untuk mulai ulang, lalu bandingkan Node yang dijelajahi, Panjang jalur, dan Biaya jalur.

Sematkan simulasi ini

Pasang di LMS, blog, atau situs kelas Anda — gratis.

<iframe src="https://kiwibee.io/id/simulations/pathfinding-maze-3d-simulation/embed" title="Labirin Pencarian Jalur | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Lanjut menjelajah

Model sains interaktif lainnya

Hadirkan sains interaktif di kelas Anda

Ruang kerja guru gratis dari KiwiBee menyatukan perencanaan pembelajaran, lembar kerja, perangkat kelas, dan buku nilai dalam satu tempat.

Mulai gratis dan buat kelas pertama Anda

atau jelajahi ruang kerja guru →