Question

You are navigating a grid from a start cell S to a destination cell D. Your vehicle has a fuel tank with a maximum capacity. Moving one cell in any direction (up, down, left, right) costs 1 unit of fuel. Cells labeled G are fuel stations where you can refuel to full capacity. Cells labeled # are walls you cannot enter. ...