How to Solve Klotski (Huarong Pass): The Complete 81-Step Algorithm

Klotski (historically celebrated in Asia as Huarong Dao / 华容道) is universally recognized among mathematicians and puzzle theorists as one of the most intellectually demanding sliding block puzzles ever devised. Featuring ten wooden blocks constrained within a tight 4x5 rectangle, the puzzle requires a minimum of 81 discrete single-space moves to guide the massive 2x2 master block (Cao Cao) through the narrow escape gate at the bottom center.

PlayLite's Klotski 3D recreates this ancient challenge with tactile antique rosewood blocks, realistic mortise-and-tenon sliding friction, and responsive directional D-Pad controls.

1. Classical Layout: "Heng Dao Li Ma" (横刀立马)

The board comprises 20 grid units (4 columns x 5 rows) occupied by 18 tile units and exactly 2 empty spaces:

Cao Cao (Master Block): 2x2 square occupying Row 0–1, Column 1–2.

Guan Yu: 2x1 horizontal rectangle occupying Row 2, Column 1–2.

Four Vertical Generals: 1x2 rectangles (Zhang Fei, Zhao Yun, Ma Chao, Huang Zhong) flanking the sides.

Four Soldiers: 1x1 small squares positioned along the bottom.

The Escape Gate: Row 3–4, Column 1–2.

2. The 4 Core Algorithmic Phases

# Phase 1: Clearing the Flanks and Lowering Soldiers

Begin by circulating the two empty spaces along the outer perimeter to slide the bottom soldiers into the corners. Never allow two soldiers to become isolated on opposite sides of the board; keep them grouped so they can act as a combined 2x1 unit.

# Phase 2: The Guan Yu Lateral Pivot

The horizontal Guan Yu block is the primary bottleneck. To allow Cao Cao to descend, Guan Yu must be maneuvered from the center to one of the extreme sides (Column 0–1 or Column 2–3). This requires rotating two soldiers above Guan Yu while Cao Cao shifts slightly to the opposite corner.

# Phase 3: The Cao Cao Rotation Loop

Once Guan Yu is shifted laterally, the two empty spaces can be aligned together into a 2x1 horizontal gap directly beneath Cao Cao. Slide Cao Cao into Row 1–2. Next, rotate the vertical generals around Cao Cao in a continuous counter-clockwise or clockwise orbit.

# Phase 4: Final Sprint to the Escape Gate

Once Cao Cao reaches Row 2–3, maneuver the remaining vertical blocks into the upper half of the board. Slide the soldiers to the upper corners, freeing Row 4. Slide Cao Cao straight down into the escape gate at Row 3–4, Column 1–2 for the glorious victory confetti!

3. Mathematical Complexity & Historical Heritage

Klotski was inspired by the 14th-century historical chronicle Romance of the Three Kingdoms, specifically the Battle of Red Cliffs in 208 AD, where Chancellor Cao Cao fled through treacherous Huarong Pass and was famously spared by General Guan Yu.

In 1909, American inventor Lewis W. Hardy patented a version called the "Pennant Puzzle." Decades later, computer scientists using breadth-first graph traversal verified that the state space contains 65,880 unique configurations, of which only a tiny fraction lead to the terminal solution in the optimal 81 single-space steps.

4. Frequently Asked Questions (FAQ)

# What is the fastest move count for Klotski?

Under the single-space move metric, the theoretical minimum is 81 moves. Under multi-space slide rules, it can be achieved in 116 steps.

# Why do my soldiers keep getting stuck?

Soldiers get stuck when solvers split them across different vertical columns. Always pair two 1x1 soldiers together so they move like a unified 2x1 rectangular block.

# Can I play Klotski 3D with a keyboard?

Yes! Use Tab to cycle through active wooden blocks, and directional arrow keys or WASD to slide smoothly into adjacent empty spaces.