2
Apa cara yang efisien untuk mengunjungi setiap ruang yang dapat dijangkau di grid dengan hambatan yang tidak diketahui?
Saya mencoba membuat peta hambatan dalam ruang grid 2D yang cukup kasar, menggunakan eksplorasi. Saya mendeteksi hambatan dengan mencoba bergerak dari satu ruang ke ruang yang berdekatan, dan jika itu gagal maka ada hambatan di ruang tujuan (tidak ada konsep sensor rangefinding dalam masalah ini). contoh kisi http://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif (misalnya) Proses …