khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

30/05/2024 4,697 Lưu

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.

Quảng cáo

Trả lời:

verified 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 độ.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 9 Văn
219 người thi tuần này

12 câu Trắc nghiệm Vài nét về tác giả Nguyễn Dữ (có đáp án)

12 câu 3.9 K lượt thi Thi ngay →
Lớp 9 Hóa học
163 người thi tuần này

Trắc nghiệm Hóa 9 Bài 24 (có đáp án): Ôn tập học kì 1

12 câu 3.4 K lượt thi Thi ngay →
Lớp 9 Tiếng Anh
1,364 người thi tuần này

Trắc nghiệm Tiếng Anh 9 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 2.7 K lượt thi Thi ngay →
Lớp 9 Khoa học tự nhiên
156 người thi tuần này

Trắc nghiệm Tái bản DNA và phiên mã tạo RNA lớp 9 (có đáp án)

14 câu 1.8 K lượt thi Thi ngay →
Lớp 9 Lịch sử
184 người thi tuần này

28 câu Trắc nghiệm Lịch sử 9 Bài 6 có đúng sai, trả lời ngắn (mới nhất)

28 câu 1.9 K lượt thi Thi ngay →
Lớp 9 Giáo dục công dân
165 người thi tuần này

15 câu trắc nghiệm GDCD 9 Kết nối tri thức Bài 2 có đáp án

15 câu 1.2 K lượt thi Thi ngay →
Lớp 9 Tin học
242 người thi tuần này

15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 1 có đáp án

15 câu 5.8 K lượt thi Thi 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

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 5 câu hỏi
Xem thêm