Question 10
A faulty robot must reach the repair station marked with a star.
It always turns right if a right-hand path exists; otherwise it goes straight. It never turns left. Without help it may take a wrong path and get stuck, as shown.
Walls can be added to block wrong turns; the example places the first wall.
What is the minimum total number of such walls needed?
It always turns right if a right-hand path exists; otherwise it goes straight. It never turns left. Without help it may take a wrong path and get stuck, as shown.
Walls can be added to block wrong turns; the example places the first wall.
What is the minimum total number of such walls needed?