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.
Tin học 9 Bài 14: Giải quyết vấn đề - Kết nối tri thức
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: