Untuk pertanyaan ini asumsikan bahwa hal-hal berikut tidak diketahui:
- Ukuran dan bentuk ruangan
- Lokasi robot
- Adanya kendala
Juga asumsikan bahwa hal-hal berikut ini konstan:
- Ukuran dan bentuk ruangan
- Jumlah, bentuk, dan lokasi dari semua (jika ada) hambatan
Dan asumsikan bahwa robot memiliki sifat-sifat berikut:
- Itu hanya dapat bergerak maju dalam penambahan unit absolut dan mengubah derajat. Juga operasi yang bergerak akan mengembalikan true jika berhasil atau salah jika gagal bergerak karena halangan
- Sumber tenaga yang tidak terbatas (katakanlah itu adalah robot bertenaga surya yang ditempatkan di stasiun ruang angkasa yang menghadap matahari setiap saat tanpa langit-langit)
- Setiap gerakan dan rotasi dilakukan dengan presisi absolut setiap saat (jangan khawatir tentang data yang tidak dapat diandalkan)
Akhirnya tolong pertimbangkan sifat-sifat lingkungan robot berikut:
- Berada di stasiun ruang angkasa tanpa langit-langit, ruangan ini aman dan jaraknya sangat dekat dengan komet yang lewat, sehingga debu (dan es) terus-menerus mengotori lingkungan.
Saya ditanya versi yang lebih sederhana dari pertanyaan ini (ruangan adalah persegi panjang dan tidak ada hambatan, bagaimana Anda akan pindah memastikan bahwa Anda bisa melewati setiap bagian setidaknya sekali) dan setelah saya mulai bertanya-tanya bagaimana Anda akan mendekati ini jika Anda tidak bisa tidak menjamin bentuk atau adanya hambatan. Saya sudah mulai melihat ini dengan algoritma Dijkstra , tetapi saya terpesona mendengar bagaimana orang lain mendekati ini (atau jika ada jawaban yang diterima dengan baik untuk ini? (Bagaimana Roomba melakukannya?)