Prev
โ Next
โ
โ
Question 15 โ Labirin BFS Terpendek
Pencarian & Penelusuran ยท 20 points ยท Answer key: 40
โ
Question
Terdapat labirin berukuran 6 ร 8 petak. Kwak berada di pojok kiri atas (A) dan ingin mencapai pojok kanan bawah (B) sekaligus mengunjungi semua titik. Kwak dapat bergerak ke petak tetangga (atas, bawah, kiri, kanan) yang bukan dinding. Berapa jumlah langkah minimum yang diperlukan?
| . | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | A | . | X | . | . | . | . | X |
| 2 | X | . | X | . | X | . | . | . |
| 3 | X | . | . | . | X | . | X | . |
| 4 | . | X | X | . | X | . | . | X |
| 5 | . | . | . | . | X | . | X | X |
| 6 | X | . | X | . | X | . | . | B |
Jawab: โฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆ {tuliskan jawaban dalam bentuk angka saja}