Maze: Write a GENERALIZED method of solving mazes. This means a strategy to solve ANY maze with a valid, feasible solution, not just this maze. Use it to solve the maze world. Think about strategies for maze$-$solving that you remember from being a kid, and see if you can implement them in Karel.

Midpoint. Have Karel drop a beeper at the midpoint of the bottom row of ANY world $($other than the maze world$).$ For even$-$width boards, the beeper can be on either midpoint square.

Generalized checkerboard: Write a version of the checkerboard program that works on any size world. This function will create an alternating checkerboard pattern, exactly like a chessboard. I will test it on worlds you don't have access to$...$

Your program cannot crash or error.

Each of these tasks will be worth $10$ points.

Here is a list of the Karel commands that DO NOT work:

For$-$loops do not work. You CAN use repeat$($integer value$)$ instead.

beepersInBag$()$

noBeepersInBag$()$

facingNorth$()$

notFacingNorth$()$

facingEast$()$

notFacingEast$()$

facingSouth$()$

notFacingSouth$()$

facingWest$()$

notFacingWest$()$

paintCorner$($color$)$;

random$()$

random$($p$)$

You cannot declare integers. Everything else in the Reference works.

REMINDER: Karel must terminate 'gracefully,$\text{'},$ i$.$e$.,$ Karel has to stop and cannot error or run infinitely.