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 trang 78 Tin học 9: 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.

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 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ài tập Tin học 9 Bài 14: Giải quyết vấn đề hay khác:

Hoạt động 1 trang 76 Tin học 9: Tìm đường thoát khỏi mê cung
Câu hỏi trang 77 Tin học 9: Em hãy mô tỏ các bước giải quyết vấn đề chọn trường để tiếp tục học tập ....
Hoạt động 2 trang 77 Tin học 9: Thuật toán bám tường
Câu hỏi trang 78 Tin học 9: Em hãy trình bày các bước giải quyết vấn đề chọn trường sau khi tốt nghiệp THCS ....
Vận dụng trang 78 Tin học 9: 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 thêm lời giải bài tập Tin học lớp 9 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 9 hay khác:

Giải bài tập lớp 9 Kết nối tri thức khác