Trong Hình 17, Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc. Biết Rô-bốt chỉ thực hiện được các hành động quay trái, quay phải và tiến 1 bước, lùi 1 bước. Ban đầu Rô-bốt đứng ở ô bắt đầu và quay mặt theo hướng mũi tên trong Hình 17. Dưới đây là một cách đi của Rô-bốt từ ô bắt đầu đến ô kết thúc:
1. Bắt đầu
2. Tiến lên 1 bước
3. Quay phải
4. Tiến 1 bước
5. Tiến 1 bước
6. Quay phải
7. Tiến 1 bước
8. Kết thúc
Em hãy tìm những cách đi khác cho Rô-bốt và chỉ ra cách nào là nhanh nhất. Tại sao?
- Xác định một số cách di chuyển khác dựa trên cách đi của robot.
- Xác định cách nhanh nhất là cách phải thực hiện ít bước nhất.
Hai cách đi khác của Rô-bốt:
Cách 1:
Advertisements (Quảng cáo)
1. Bát đầu
2. Quay phải
3. Tiến 1 bước
4. Tiến 1 bước
5. Kết thúc
Cách 2:
1. Bắt đầu
2. Tiến 1 bước
3. Quay phải
4. Tiến 1 bước
5. Quay phải
6. Tiến 1 bước
7. Quay trái
8. Tiến 1 bước
9. Kết thúc
=> Cách 1 đi nhanh hơn vì số bước thực hiện ít hơn.