I would think about how many ways you can from corner to corner efficiently. Each path can be done in 6 moves. Now you simple have to add two more moves to make the path inefficient.
In the given path, which moves were inefficient
Play with this idea for a bit.