Tìm đường thoát khỏi mê cung.

Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:

Robot di chuyển trong mê cung theo cách nào?

Thuật toán xác định hướng di chuyển của Robot:

Lặp lại động tác sau cho đến khi tìm thấy lối ra:

      nếu bên trái không có tường thì

               quay trái 90 độ

               tiến một bước

       nếu không thì

               nếu phía trước không có tường thì

                              tiến một bước

               nếu không thì

                              quay phải 90 độ.

Thuật toán xác định hướng di chuyển của Robot:

Lặp lại động tác sau cho đến khi tìm thấy lối ra:

      nếu bên phải không có tường thì

               quay phải 90 độ

               tiến một bước

       nếu không thì

               nếu phía trước không có tường thì

                              tiến một bước

               nếu không thì

                              quay trái 90 độ.