Giải Hoạt động 1 trang 76 SGK Tin học 9
Đề bài
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:
1. Robot di chuyển trong mê cung theo cách nào?
2. Tại sao cách di chuyển đó dẫn robot tới Lối ra?
Hình 14.1. Robot thoát khỏi mê cung: sơ đồ một mê cung hình chữ nhật tạo bởi các bức tường đen. Có nhãn "Lối vào" ở phía dưới bên trái và "Lối ra" ở phía trên bên phải. Một robot (chấm) xuất phát từ Lối vào, đường đi của robot được vẽ bằng nét màu đỏ men theo các bức tường (luôn giữ tường ở bên phải) để tới Lối ra.
Lời giải
1. Robot di chuyển trong mê cung theo cách nào?
Quan sát đường đi màu đỏ trong Hình 14.1, ta thấy robot luôn men theo các bức tường và luôn giữ bức tường ở bên phải mình. Nghĩa là từ Lối vào, robot áp sát một bức tường về phía bên phải rồi cứ bám theo tường mà đi, không rời ra: gặp ngã rẽ thì ưu tiên rẽ theo phía tường bên phải, gặp ngõ cụt (tường chắn trước mặt) thì vòng lại và tiếp tục bám theo tường bên phải. Đây chính là cách đi "bám tường", còn gọi là quy tắc bàn tay phải: đặt tay phải chạm vào tường ngay tại Lối vào rồi đi mà không bao giờ nhấc tay khỏi tường.
2. Tại sao cách di chuyển đó dẫn robot tới Lối ra?
Vì các bức tường của mê cung này nối liền nhau thành một khối liên tục kéo dài từ Lối vào đến Lối ra, không có bức tường nào tách rời (không có "ốc đảo" nằm lọt giữa mê cung). Khi robot luôn bám một phía của bức tường mà không buông ra, nó sẽ lần lượt đi dọc hết đường viền của khối tường đó. Mỗi hành lang, mỗi ngõ cụt đều được robot đi vào rồi đi ra (ở ngõ cụt robot vòng lại và tiếp tục bám tường), nên không lối đi nào bị bỏ sót. Nhờ đi liên tục theo mép tường như vậy, cuối cùng robot chắc chắn lần tới được Lối ra — nơi bức tường mà nó đang bám kết thúc.
Cách làm này cho thấy chỉ cần thực hiện đều đặn một quy tắc đơn giản ("luôn giữ tường bên phải") lặp đi lặp lại, robot đã giải được bài toán thoát mê cung mà không cần nhìn thấy toàn bộ bản đồ.
Đáp số
Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.