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.