Câu hỏi:
30/05/2024 825
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 !!
Sách mới 2k7: Sổ tay Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 30k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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 độ.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Tìm đường thoát khỏi mê cung.
Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:
Robot di chuyển trong mê cung theo cách nào?
Tìm đường thoát khỏi mê cung.
Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:
Robot di chuyển trong mê cung theo cách nào?
Xem đáp án »
30/05/2024
819
Câu 2:
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.
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.
Xem đáp án »
30/05/2024
805
Câu 3:
Em hãy lập chương trình trong ngôn ngữ Scratch mô phỏng thuật toán bám tường.
Em hãy lập chương trình trong ngôn ngữ Scratch mô phỏng thuật toán bám tường.
Xem đáp án »
30/05/2024
721
Câu 4:
Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:
Tại sao cách di chuyển đó dẫn robot tới lối ra
Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:
Xem đáp án »
30/05/2024
467
Bình luận
🔥 Đề thi HOT:
-
Trắc nghiệm Tin học 9 Bài 2 (có đáp án): Mạng thông tin toàn cầu Internet
-
Trắc nghiệm Tin học 9 Bài 4 (có đáp án): Tìm hiểu thư điện tử
-
Trắc nghiệm Tin học 9 Bài 1 (có đáp án): Từ máy tính đến mạng máy tính
-
Trắc nghiệm Tin học 9 Bài 3 (có đáp án): Tổ chức và truy cập thông tin trên Internet
-
Bộ 3 đề thi cuối học kì 1 Tin 9 Kết nối tri thức có đáp án (Đề 1)
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 9a có đáp án
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 10a có đáp án
-
Trắc nghiệm Tin học 9 Bài 5: Bảo vệ thông tin máy tính có đáp án
về câu hỏi!