Gunakan Kasus Masing-Masing untuk diselesaikan menggunakan Algoritma BFS.
Posting dalam bentuk narasi cerita mengenai pemecahan kasus tersebut, sertakan coding & outputnya ke blog masing-masing!
Kasus: Menemukan jalan di peta (Grid Pathfinding) Cerita: Ada peta berbentuk kotak 5×5. Setiap kotak punya biaya untuk dilewati. Ada juga kotak yang terblokir (tidak bisa dilewati). Dari posisi Start (S) di kiri atas, kita ingin sampai ke Goal (G) di kanan bawah dengan biaya total paling murah.
Contoh peta:
Narasi Cerita
Aku bayangkan S sebagai titik awal yang ingin mencapai G. BFS menelusuri semua tetangga pada jarak 1 terlebih dahulu, lalu jarak 2, dan seterusnya sehingga ketika sampai ke G, jalur yang ditemukan pasti terpendek dalam jumlah langkah. Di peta ini BFS menemukan jalur langsung ke bawah di kolom kiri lalu bergerak ke kanan di baris terbawah menuju G (total 8 langkah).
Kode:
Output :
Tidak ada komentar:
Posting Komentar