Câu hỏi:
30/05/2024 2,920
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.
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.
Câu hỏi trong đề: Giải SGK Tin 9 KNTT Bài 14. Giải quyết vấn đề có đáp án !!
Quảng cáo
Trả lời:
Thuật toán xác định hướng di chuyển của Robot:
Lặp lại động tác sau cho đến khi tìm thấy lối ra:
nếu bên phải không có tường thì
quay phải 90 độ
tiến một bước
nếu không thì
nếu phía trước không có tường thì
tiến một bước
nếu không thì
quay trái 90 độ.
Hot: 500+ Đề thi vào 10 file word các Sở Hà Nội, TP Hồ Chí Minh có đáp án 2025 (chỉ từ 100k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Thuật toán xác định hướng di chuyển của Robot:
Lặp lại động tác sau cho đến khi tìm thấy lối ra:
nếu bên trái không có tường thì
quay trái 90 độ
tiến một bước
nếu không thì
nếu phía trước không có tường thì
tiến một bước
nếu không thì
quay phải 90 độ.
Lời giải
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.