🌿 Forest Animal Sanctuary Lead: Mochi the Calico Cat 🐈 1 / 7 Companions
Play 100% Verified Solvable Grids in Pet Slide
📂 Category: Puzzle Math ⏱️ Reading Time: 8 min read 📅 Published: ✍️ By PuzPets Editorial Team
🎯 Practice This Technique Live (Free, No Login):
Open Pet Slide 15-Puzzle & 8-Puzzle in your browser and test these steps right now.
Play 100% Verified Solvable Grids in Pet Slide

In 1880, a global craze swept across America and Europe: the 14-15 Puzzle Challenge. Popularized by puzzle promoter Sam Loyd with a famous $1,000 cash reward (worth over $30,000 today), the challenge looked almost insultingly simple. Every tile from 1 to 13 was already in its exact solved spot on a 4×4 board, and only the last two tiles—14 and 15—were swapped out of order.

Thousands of shopkeepers, professors, and politicians stayed up all night sliding tiles back and forth, convinced they were just one clever rotation away from the $1,000 prize. Nobody ever collected a dime—because in 1879, mathematicians William Woolsey Johnson and William E. Story proved that literally half of all possible tile arrangements on a sliding puzzle are 100% mathematically impossible to solve.

The Infamous "14–15 Swap" Board

Compare the standard solved 15-Puzzle on the left with the notorious Sam Loyd 14–15 configuration on the right:

Standard Solved 4x4 State:           The Impossible "14-15" State:
Row 1: |  1 |  2 |  3 |  4 |         Row 1: |  1 |  2 |  3 |  4 |
Row 2: |  5 |  6 |  7 |  8 |         Row 2: |  5 |  6 |  7 |  8 |
Row 3: |  9 | 10 | 11 | 12 |         Row 3: |  9 | 10 | 11 | 12 |
Row 4: | 13 | 14 | 15 |  _ |         Row 4: | 13 | 15 | 14 |  _ |  <-- 14 & 15 swapped!
(Inversions = 0 | SOLVABLE)          (Inversions = 1 | IMPOSSIBLE!)
      

Why can't you just loop tiles around the board until 15 and 14 trade places while everything else returns home? Because sliding tiles into an empty square obeys an unbreakable conservation law of combinatorics called Permutation Parity (Inversion Invariance).

What Is an "Inversion" in a Sliding Puzzle?

To measure the parity of any sliding puzzle, read all the numbered tiles in standard reading order—left-to-right across Row 1, then Row 2, Row 3, and Row 4—while completely ignoring the blank space (_).

An inversion occurs whenever a larger number appears before a smaller number in that reading-order list.

  • In the Solved Board (1, 2, 3, ..., 13, 14, 15), no larger number ever precedes a smaller number. Total inversions = 0 (an EVEN number).
  • In the 14–15 Board (1, 2, 3, ..., 13, 15, 14), the number 15 appears before 14. Every other pair is in ascending order. Total inversions = 1 (an ODD number).
How to Count Total Inversions on Any Board: Look at each tile one by one from top-left to bottom-right, and count how many tiles after it have a smaller number than it. Add those counts together for all tiles to get the board's Total Inversions (N).

What Happens to Inversions When You Slide a Tile?

Every legal move in a sliding puzzle is either a horizontal slide (left or right) or a vertical slide (up or down):

  1. Horizontal Moves (Left or Right) Change Inversions by 0: When you slide a tile left or right into the adjacent empty gap, the reading order of the numbered tiles does not change at all! The blank space simply shifts past one number, so the total inversion count N stays 100% identical.
  2. Vertical Moves (Up or Down) Jump Over W - 1 Tiles: When you slide a tile straight up or down on a grid of width W, that tile jumps past the W - 1 numbered tiles sitting between its old row and its new row in reading order.

Rule 1: Odd-Width Grids (3×3 8-Puzzle, 5×5 24-Puzzle)

On a 3×3 8-Puzzle (W = 3), a vertical move jumps a tile over 3 - 1 = 2 other tiles. Jumping over 2 tiles changes the inversion count by +2, 0, or -2. Because adding or subtracting an even number never changes whether a total is even or odd, the parity of inversions (N) can never change on a 3×3 grid!

  • 3×3 Solvability Rule: Since the solved 8-Puzzle has N = 0 (even) inversions, a 3×3 configuration is solvable if and only if its inversion count N is EVEN.

Rule 2: Even-Width Grids (4×4 15-Puzzle)

On a 4×4 15-Puzzle (W = 4), a vertical move jumps a tile over 4 - 1 = 3 other tiles. Jumping over 3 tiles flips the inversion count by an odd amount (+3, +1, -1, or -3)—meaning every vertical move flips N from even to odd (or odd to even) at the exact same moment the blank space moves up or down by 1 row!

  • 4×4 Solvability Rule: Let N be the total number of inversions, and let R be the row index of the blank space counting from the top (Row 1, 2, 3, or 4, where the solved blank sits on Row 4). Because N + R changes by an even number on every move, N + R is invariant! In the solved state, N = 0 and R = 4, so N + R = 4 (EVEN). Therefore, a 4×4 15-Puzzle is solvable if and only if (N + R) is an EVEN number.

Worked Example: Testing a 3×3 Scramble by Hand

Test This 3x3 8-Puzzle Grid:      Reading Order List (Ignore _):
Row 1: |  2  |  1  |  3  |        [ 2,  1,  3,  4,  5,  6,  7,  8 ]
Row 2: |  4  |  _  |  5  |        Inversions check:
Row 3: |  6  |  7  |  8  |        - Tile 2 precedes 1  --> 1 inversion
                                  - All other tiles in ascending order --> 0
                                  Total Inversions N = 1 (ODD) -> IMPOSSIBLE!
      

How Bad Web Games Break Sliding Puzzles (And How PuzPets Fixes It)

Many hastily coded online sliding games shuffle the board using a naive random array sort without checking inversion parity. Because half of all 16! = 20,922,789,888,000 permutations have odd parity, players on those broken sites waste ten minutes solving a grid only to hit the impossible 14–15 wall at the very end.

In PuzPets Pet Slide, every new 3×3 and 4×4 board is generated by applying verified legal sliding moves from the solved state and mathematically checked against the inversion parity formula before your first move—guaranteeing a 100% solvable puzzle every single time.

Physical Plastic Puzzle Tip: If someone ever pranks you by popping two plastic tiles out of a physical 15-puzzle frame and snapping them back in swapped, now you know how to fix it: when you reach the final 15–14 swap, pop those two tiles out (or swap any single pair of tiles) to flip the inversion count by 1 back into the solvable universe!
🎯 Practice This Technique Live (Free, No Login):
Open Pet Slide 15-Puzzle & 8-Puzzle in your browser and test these steps right now.
Play 100% Verified Solvable Grids in Pet Slide

❓ Frequently Asked Questions (FAQ)

How many solvable configurations exist for the 4×4 15-Puzzle?

There are 16! = 20,922,789,888,000 ways to place 15 tiles and 1 blank space into a 4×4 grid. Exactly half of them—10,461,394,944,000 configurations—have even parity and are mathematically solvable.

How many solvable configurations exist for the 3×3 8-Puzzle?

There are 9! = 362,880 total arrangements on a 3×3 board, and exactly half of them—181,440 configurations—have an even number of inversions and can be solved.

What happens if a sliding puzzle has TWO identical tiles (like two identical background clouds in a picture puzzle)?

That is a fascinating loophole! If two tiles in a picture puzzle are visually identical, swapping those two identical tiles secretly flips the mathematical inversion parity by 1 without changing how the picture looks—meaning a picture puzzle with at least two identical tiles is ALWAYS 100% solvable!

Did Sam Loyd really invent the 15-Puzzle?

Despite Sam Loyd claiming from 1891 until his death that he invented the 15-Puzzle, puzzle historians Slocum and Sonneveld proved in 2006 using patent and newspaper archives that Noyes Palmer Chapman, a postmaster in Canastota, New York, created the puzzle in 1874. Loyd did, however, popularize the famous impossible 14-15 swap challenge!

Does rotating the entire 4×4 plastic frame by 90 degrees make an unsolvable puzzle solvable?

Only if the tiles have orientable artwork that still makes sense rotated, because rotating a 4×4 grid by 90 degrees performs an odd permutation on the 15 tiles (three 4-cycles, each of which is an odd permutation).

🐾 Related Cozy Forest Games

📚 Recommended Strategy & Technique Guides