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.

LUYỆN TẬP

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.


Bám tường trái:

1. Bắt đầu từ một vị trí bất kỳ trong mê cung.

2. Bước tiếp theo là đi về phía bên trái của em (theo hướng kim đồng hồ). Nếu có đường đi bên trái, hãy đi theo đường đó.

3. Nếu không có đường đi bên trái, hãy tiếp tục đi thẳng trước (theo hướng hiện tại của em).

4. Nếu có đường đi bên phải, hãy quay sang hướng bên phải và tiếp tục đi.

5. Tiếp tục đi cho đến khi em tìm thấy lối ra khỏi mê cung.

Thuật toán này đảm bảo rằng em sẽ luôn đi theo một bức tường bên trái, điều này đồng nghĩa rằng em sẽ không bao giờ quay lại vùng mê cung mà em đã đi qua. Một điểm cần lưu ý là thuật toán này chỉ hoạt động trong trường hợp mê cung không có vòng lặp hoặc phần mê cung điểm kết thúc không bị tách rời.


Trắc nghiệm Tin học 9 kết nối bài 13b: Biên tập và xuất video (P2)

Bình luận

Giải bài tập những môn khác