TUGAS 4 ALGORITMA
NAMA : ITA
NIM
: D0224504
KELAS
: D 024
Tugas
Gunakan Kasus Masing-Masing untuk diselesaikan menggunakan Algoritma DFS. Posting dalam bentuk narasi cerita mengenai pemecahan kasus tersebut, sertakan coding & outputnya ke blog masing-masing!
DFS (Depth First Search) graf pencarian dengan menjelajahi secara mendalam. “ Bayangkan ada seorang anak yang sedang bermain di lapangan berbentuk kotak-kotak. Setiap kotak bisa berupa jalan kosong atau dinding penghalang. Anak itu ingin mencari jalan dari posisi pertama (Start) menuju ke tujuan (Goal). Karena anaknya suka mencoba semua jalan, dia akan menggunakan strategi DFS yaitu menjelajahi setiap kemungkinan jalan secara mendalam sampai menemukan tujuan. Algoritma DFS untuk Grid Pathfinding
1. Representasikan grid sebagai matriks 2D
2. Setiap kotak bisa bernilai 0 sebagai bisa dilewati dan 1 sebagai penghalang.
3. Gunakan DFS untuk menelusuri tangga (atas, bawah, kiri, kanan)
4. Tandai kotak yang sudah dikunjungi supaya tidak terjebak dalam loop
5. Jika tujuan ditemukan, hentikan pencarian.
Tidak ada komentar:
Posting Komentar