Câu hỏi 2
“Robot IMSO” được điều khiển bằng các nút ↑ ↓ → và ←. Mỗi lần nhấn ↑, robot đi 1 đơn vị về phía bắc; nhấn ↓ đi 1 đơn vị về phía nam; nhấn → đi 1 đơn vị về phía đông; nhấn ← đi 1 đơn vị về phía tây.
Anna điều khiển robot từ A đến B bằng dãy nút:
↑ → → ↑ ← ↑ → → ↑ → ↓ ← ↑ ↑ ← ↓ → → → ↑ ← ↑ ↑ → ↓ ← ↓
Bob muốn điều khiển robot từ B về A. Bob phải nhấn nút ít nhất bao nhiêu lần?
Anna điều khiển robot từ A đến B bằng dãy nút:
↑ → → ↑ ← ↑ → → ↑ → ↓ ← ↑ ↑ ← ↓ → → → ↑ ← ↑ ↑ → ↓ ← ↓
Bob muốn điều khiển robot từ B về A. Bob phải nhấn nút ít nhất bao nhiêu lần?