Câu 3. 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.

Thuật toán bám tường bên trái (Left-Hand Rule) là một phương pháp đơn giản để tìm đường thoát khỏi mê cung. Dưới đây là mô tả chi tiết về thuật toán này: 1. **Khởi đầu**: Bắt đầu từ một vị trí bất kỳ trong mê cung. Đảm bảo rằng bạn có thể xác định được hướng bên trái của mình. 2. **Giữ tay trái trên tường**: Đặt tay trái của bạn lên tường bên trái. Điều này có nghĩa là bạn sẽ luôn giữ khoảng cách với tường bên trái trong suốt quá trình di chuyển. 3. **Di chuyển**: Bắt đầu di chuyển theo các quy tắc sau: - Nếu có không gian trống phía trước (không có tường), bạn sẽ đi thẳng. - Nếu không có không gian trống phía trước nhưng có không gian trống bên trái, bạn sẽ quay sang trái và đi vào không gian đó. - Nếu không có không gian trống phía trước và bên trái, nhưng có không gian trống bên phải, bạn sẽ quay sang phải và đi vào không gian đó. - Nếu không có không gian trống ở cả phía trước, bên trái và bên phải, bạn sẽ quay lại (quay 180 độ) và tiếp tục di chuyển. 4. **Tiếp tục cho đến khi thoát**: Lặp lại các bước trên cho đến khi bạn tìm thấy lối ra khỏi mê cung. ### Lưu ý: - Thuật toán này đảm bảo rằng bạn sẽ tìm được lối ra nếu mê cung có một lối ra và không có các vòng lặp vô hạn. - Tuy nhiên, thuật toán này không phải lúc nào cũng là cách hiệu quả nhất để tìm đường ra, đặc biệt trong các mê cung phức tạp. Thuật toán bám tường bên trái là một phương pháp đơn giản và dễ hiểu, thích hợp cho những người mới bắt đầu tìm hiểu về giải thuật và lập trình.