In the app Sort Puzzle, a puzzle where you get stuck if you keep picking the move that looks best right now is called a “puzzle with a trap.” The harder the star level, the more traps it has.
How Many Traps Are There?
When the app makes a puzzle, it tries to see whether you can solve it by mechanically picking the move that looks best, using things like “the color breaks in the tubes.” If it can’t be solved that way, the puzzle has a trap, and if it can, it has none. When I made 300 puzzles of each level the same way the app does and counted, this is what I got.
| Difficulty | Puzzles with a trap |
|---|---|
| ★1 and ★2 | 0 |
| ★3 | 146 (about half) |
| ★4 | 300 (all) |
| ★5 | 258 (about 90%) |
★1 and ★2 are made with no trap, and ★3 is made by choosing, with a 50% chance, to include a trap. ★4 and ★5 are made by searching for a trap (for ★5, when a deal that meets the condition is hard to find, the puzzle may have no trap).
An Example That Gets Stuck in 3 Moves
The next puzzle has 4 colors, lime, pink, orange, and blue, and two empty tubes. I made it a small puzzle so it’s easy to see, but the trap works the same way as in ★3 and up.
Tube 1 alternates from the top: pink, orange, pink. As you take colors out of it, the number of color breaks drops by one each time, so it looks like a good idea.
- The pink from tube 1 into the empty tube 5.
- The orange from tube 1 into the empty tube 6.
- The pink from tube 1 onto the pink in tube 5.
Now tube 1 holds only lime, and tube 5 has two pinks sorted. But tubes 2, 3, and 4 are full, with blue on top of every one. No tube can take the blue, and tubes 5 and 6 hold other colors. You’re stuck, with nowhere to move.
After move 2, the puzzle could still be solved (putting the pink in tube 5 back into tube 1 led to a path that could be solved). Move 3, “pink onto pink,” was the decisive one.
The Correct Solution
The first thing to notice in this puzzle is that blue shows on top of tubes 2, 3, and 4. Gather the three blues into the empty tube 5.
With three blues gathered, tubes 2, 3, and 4 each have one gap. Tube 6 is still empty. From here, it’s sorted in 11 moves in all (the fewest moves, found by trying every move).
See the 11 moves
Three Points for Spotting a Trap
- Gather colors that show on top of several tubes first. As with the blue in the example, if the same color is lined up on top, it’s a candidate to gather into an empty tube. Each time you move one, a full tube gets a gap.
- Don’t fill the empty tubes with different colors. Even with two empty tubes, if you put a different color in each, both become tubes that “can take only that color.”
- Look at the top of the full tubes. The colors in a full tube have to move onto another tube or into an empty tube. A move that leaves that color with nowhere to go is dangerous.
Other ideas are in Water Sort Tips. In the app, when you’re stuck, “Hint” tells you how many moves to undo to be able to solve it.
