Rush Hour (puzzle)

Puzzle cards, each with a level number that indicates the difficulty of the challenge, show the starting positions of cars and trucks.

The Regular Edition comes with forty puzzles split into four different difficulties, ranging from Beginner to Expert.

The Ultimate Collectors Edition also includes 155 new puzzles (with some of them being from card set three) and a white limo.

Each set also comes with 40 new exclusive challenges—from Intermediate to Grand Master—that make use of the new vehicles in place of (or in addition to) the red car.

[4] This is proved by reducing a graph game called nondeterministic constraint logic, which is known to be PSPACE-complete, to generalized Rush Hour positions.

In 2005, Tromp and Cilibrasi [5] showed that Rush Hour is still PSPACE-complete when the cars are of size 2 only.