Em hãy xác cách di chuyển của robot, từ đó trình bày các tình huống robot có thể gặp phải trên đường đi tới Lối ra.
25/26
B. PHẦN TỰ LUẬN (4,0 điểm)
(2 điểm) Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như hình sau:
Biết rằng màu đỏ là đường đi của robot. Em hãy xác cách di chuyển của robot, từ đó trình bày các tình huống robot có thể gặp phải trên đường đi tới Lối ra.
Giải thích
- Robot đã di chuyển sao cho bức tường luôn ở bên phải nó ⇒ Robot sẽ phải chọn hướng theo quy tắc ưu tiên từ phải sang trái với các tình huống:
+ Nếu phía trước không có tường (nghĩa là có đường đi phía bên phải) thì rẽ phải.
+ Nếu phía phải có tường mà phía trước không có (đi thẳng được) thì đi thẳng.
+ Nếu cả phía phải và phía trước đều có tường thì quay sang trái để chọn lại hướng đi.