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

335

Với giải Luyện tập trang 78 Tin học lớp 9 Kết nối tri thức chi tiết trong Bài 14: Giải quyết vấn đề giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 9. Mời các bạn đón xem:

Giải bài tập Tin học lớp 9 Bài 14: Giải quyết vấn đề

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

 
Đánh giá

0

0 đánh giá