Thuật toán bám tường là một trong những giải pháp

Thuật toán bám tường

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ó (chẳng hạn phía bên phải). Em hãy mô tả thuật toán xác định hướng di chuyển của robot. Biết rằng robot chỉ thực hiện được những động tác sau:

1. Phát hiện xung quanh (trái, phải, phía trước) có tường hay không.

2. Quay trái hoặc quay phải một góc 90 độ.

3. Tiến (đi thẳng) một bước về phía trước.