Question 10
A small electric car can travel six steps on a full battery. For longer trips it may detour to a charging station, then must return to exactly the cell where it left the prescribed route before continuing. The example shows the gray route, movement arrows and remaining battery values from S to F.
A larger car can travel fifteen steps on a full battery. It follows the gray route below from S to F. If it visits the charger, it must return to the same gray exit cell before continuing; crossed cells are blocked.
What is its minimum total number of steps?
A larger car can travel fifteen steps on a full battery. It follows the gray route below from S to F. If it visits the charger, it must return to the same gray exit cell before continuing; crossed cells are blocked.
What is its minimum total number of steps?