Existence of solutions
Before asking for the best route, ask whether any valid route exists at all. Boundary placement, disconnected regions, narrow bottlenecks, and forced pairings can make a puzzle impossible before the search truly begins.
▸ Discussions 0
Which local constraints would let you prove impossibility before doing a full search? Which bottlenecks or disconnected regions behave like instant certificates of failure?