cs 188 hw1 There is a ladybug in a rectangular maze-like environment with dimensions M N MN. The insect has super legs that can take it as far as you want in a straight line in each time step. However, it takes the insect a time step to change the direction it is facing. Moving v v squares requires that all intermediate squares passed through, as well as the v vth square, currently be empty. The cost of a multi-square move is still 1 time unit, as is a turning move. As an example, the arrows in the maze below indicate where the insect will be and which direction it is facing after each time step in the optimal (fewest time steps) plan (cost 5)