Generating Pac-Man mazes is harder than you might think

Shaun LeBron set out to generate legit Pac Man mazes, but it turns out their simplicity and elegance concealed unexpectedly hard work: "Generating random Pac-Man mazes is a deceptively difficult problem that I spent some months working on. It is not easy to describe clearly. — Read the rest