Question

Em hãy mô tả thuật toán bám tường bên trái để tìm đường thoát khỏi mê cung.

Answer 1

Lặp lại các bước đến khi thoát khỏi mê cung

- Nếu không có tường bên trái: quay trái 90 độ, tiến thẳng 1 bước về phía trước

- Nếu có tường bên trái:

+ Nếu không có tường phía trước: tiến 1 bước

+ Nếu có tường phía trước: quay phải 1 góc 90 độ