Thuật toán bám tường là một trong những giải pháp thoát khỏi mê cung. Trong thuật toán robot di chuyển sao cho bức tường luôn ở một phía của nó...

1. Khởi tạo

- Đặt robot ở vị trí ban đầu

- Xác định hướng ban đầu của robot

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

- Kiểm tra xung quanh robot

- Kiểm tra có tường ở ở bên phải robot không

- Kiểm tra có tường bên trái robot không

- Điều hướng robot

+ Nếu có tường ở bên phải robot: robot đi thẳng một bước về phía trước

+ Nếu không có tường bên phải robot: quay phải một góc 90 độ và tiến thẳng một bước vể phía trước

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

+ Nếu không có tường bên phải, phía trước và có tường bên trái của robot: quay trái một góc 90 độ

- Cập nhật hướng di chuyển của robot: Dựa vào hướng ban đầu và các bước điều hướng, cập nhật hướng mới của robot sau mỗi bước di chuyển.

3. Kết thúc:

Thực hiện lặp lại thuật toán cho đến khi thoát khỏi mê cung.