Sebuah robot penjelajah harus menemukan jalur terpendek di medan yang tidak diketahui dengan beberapa daerah yang tidak dapat diakses. Robot memiliki sensor yang memungkinkan deteksi rintangan dalam radius terbatas. Algoritma apa yang paling cocok untuk digunakan oleh robot?

Question

Answer

Pencarian mendalam (depth-first search) untuk menemukan jalur terpendek.

Answer

Pencarian acak untuk menemukan jalur teraman.

Answer

Algoritma A* dengan heuristik yang memprediksi jarak terdekat menuju tujuan.

Answer

Pencarian lebar (breadth-first search) tanpa mempertimbangkan jarak.

Answer

Pencarian tanpa informasi dengan memprioritaskan jalur lurus.

Crowdly

Sebuah robot penjelajah harus menemukan jalur terpendek di medan yang tidak dike...

Want instant access to all verified answers on kuliah.itera.ac.id?