Jawaban:

(First Pass): Robot menemukan jalan keluar dari "labirin sempurna yang tidak diketahui". Tidak peduli di mana Anda meletakkannya di dalam labirin, itu akan menemukan "solusi".

(Second Pass): Setelah robot menemukan solusi labirin yang memungkinkan, robot harus mengoptimalkan solusinya dengan menemukan "jalur terpendek dari awal hingga akhir".

ALGORITMA =

Algoritma pemecahan labirin, yaitu metode otomatis untuk memecahkan labirin. Algoritme mouse, pengikut dinding, Ikrar, dan Trémaux acak dirancang untuk digunakan di dalam labirin oleh pelancong tanpa pengetahuan sebelumnya tentang labirin, sedangkan algoritma pengisian buntu dan jalur terpendek dirancang untuk digunakan oleh seseorang atau program komputer yang dapat melihat seluruh labirin sekaligus.

MAZE ROUTING CODE =

// cur also indicates the coordinates of the current location

int MD_best = MD(src, dst);// It stores the closest MD we ever had to dst

// A productive path is the one that makes our MD to dst smaller

while (cur != dst) {

   if (there exists a productive path) {

       Take the productive path;

   } else {

       MD_best = MD(cur, dst);

       Imagine a line between cur and dst;

       Take the first path in the left/right of the line; // The left/right selection affects the following hand rule

       while (MD(cur, dst) != MD_best || there does not exist a productive path) {

           Follow the right-hand/left-hand rule; // The opposite of the selected side of the line

   }

}