Never ship an impossible level: a BFS solver as puzzle QA in TypeScript
How the Hug Maze in our Bubu & Dudu game suite proves all 15 levels solvable, sets every par automatically, and tests whether a level really needs its mechanic, using an immutable rules engine and breadth-first search.
8 min