Client-Side Breadth-First Search · Shortest Pour Sequence

Interactive BFS Water-Sort Step-by-Step Solver

Configure any 4- to 14-tube water-sort board (capacities 4, 5, or 6), validate color parity automatically, and compute the exact shortest pour sequence in milliseconds with visual step-by-step replay.

How Canonicalized BFS Prunes Water-Sort State Symmetry

Order-Insensitive Tube Hashing

Swapping two identical tubes—or pouring into Empty Buffer A instead of Empty Buffer B—produces mathematically isomorphic boards. Sorting tube signatures before inserting into the visited set cuts search branching by over 90%.

No-Op Whole-Tube Pruning

Moving an already uniform partial stack (e.g., `2× Cyan` sitting alone at the base of Tube 1) into an empty tube changes zero topological relationships and is pruned automatically—matching `GameEngine.pourAmount` in Liquid Color Puzzle.

Ready for 10,000 Solvable Liquid Lab Levels?

Download Liquid Color Puzzle free ($0.00) on iPhone and iPad. Play 100% offline in airplane mode with zero login, built-in Hint Solver, and optional $0.99/mo No-Ads (3-day free trial + 2× rewarded gold).

Download on the App Store ↗