Sebuah mobil robot bekerja dengan aturan yang sederhana untuk melalui suatu
maze: “belok kanan setiap memungkinkan untuk belok kanan”. Gambar di kanan
menunjukkan suatu contoh bagaimana mobil robot akan berjalan melalui suatu
maze.
Pertanyaan
Dengan cara kerja demikian, berapa banyakkah dari empat maze berikut ini mobil
robot dapat akhirnya mencapai titik merah?
Jawaban
Jawaban yang benar adalah 3. Pada gambar di bawah ini, garis hijau menunjukkan
jalur yang dapat dilalui oleh mobil. Pada Gambar C semua bagian tengah labirin tidak
dapat dilalui dan titik merah tidak dapat dicapai. Pada kasus labirin yang lain titik
merah dapat dicapai.
Penjelasan
Ini Informatika!
Metode yang digunakan oleh mobil robot disebut dengan wall follower. Metode ini
merupakan teknik yang lebih sederhana (algoritma) untuk menyelesaikan masalah
labirin (maze) yang tidak diketahui tata letaknya. Dengan menggunakan teknik ini
tidak akan tersesat dan selalu dapat kembali ke titik asal. Akan tetapi tidak menjamin
kita dapat melalui semua labirin seperti dapat dilihat pada solusi yang dijelaskan.
0 Response to "Soal-soal problem solving 3. Maze "
Posting Komentar