Tin 9

Tại sao thuật toán bám tường có thể giúp robot thoát khỏi một số

Câu hỏi số 777619:

Thông hiểu

Tại sao thuật toán bám tường có thể giúp robot thoát khỏi một số loại mê cung?

A. Nó quét qua toàn bộ mọi lối đi có trong mê cung.

B. Nó đảm bảo robot không đi vòng tròn vô tận bằng cách men theo một ranh giới liên tục.

C. Nó luôn tự động tìm ra con đường ngắn nhất để thoát ra.

D. Nó ghi nhớ lại toàn bộ tọa độ các đường đi đã qua.

Đáp án đúng là: B

Quảng cáo

Xem lời giải

Câu hỏi:777619

Phương pháp giải

Mê cung là một cấu trúc phức tạp, robot không biết trước đường, vậy chỉ có cách kiểm tra toàn bộ — nên câu trả lời luôn liên quan đến việc “quét hết” hoặc “đi hết mọi nhánh”.

Giải chi tiết

Thuật toán bám tường (wall-follower) giữ cho robot luôn tiếp xúc với một bờ tường cố định. Đặc tính này tạo ra một quỹ đạo liên tục, giúp robot không bị mắc kẹt trong các vòng lặp quẩn quanh và cuối cùng sẽ dẫn tới lối ra (áp dụng tốt với mê cung đơn giản). Thuật toán này không đi hết mọi ngóc ngách và cũng không tìm đường ngắn nhất.

Đáp án cần chọn là: B

Tham Gia Group Dành Cho Học Sinh Lớp 9 - Ôn Thi Vào Lớp 10

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến lớp 9 và Lộ trình UP10 trên Tuyensinh247.com . Học online tại nhà cũng giáo viên giỏi từ trường TOP đầu cả nước. Lộ trình học tập 3 giai đoạn: Học nền tảng lớp 9, Ôn thi vào lớp 10, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả. Phụ huynh và học sinh tham khảo chi tiết khoá học tại: Link