[LocalH]

Idea for a "challenge mode" on top of that, since this would probably be too hard for casual play:

A series of levels where you are given a score at the beginning. You must find the path around the map that brings your score exactly to zero, using reverse Pac-Man scoring rules (each dot you lay reduces your score by 10, etc). If you reach zero with more dots to lay, or finish laying down all dots without reaching zero, you die (as those would also be invalid states).

Recording input for these challenge runs would be a cool idea too, as you could have the option to watch the run "forwards" for further entertainment. To lessen the difficulty a little bit, the player could even have access to the "forward" version of a run that completes the desired score target (with appropriate bonuses for players who don't utilize the "hint" run).