Rush Hour is a sliding block puzzle invented by Nob Yoshigahara in the late 1970s and first sold in the United States in 1996. It is manufactured by ThinkFun (formerly Binary Arts). The goal of the game is to get a red car out of a six-by-six grid full of automobiles by moving the other vehicles out of its way. However, the cars and trucks (set up before play according to a puzzle card) obstructing your path are so intertwined that a typical puzzle requires many moves to complete. ThinkFun now sells Rush Hour spin-offs Rush Hour Jr., Safari Rush Hour, and Railroad Rush Hour, with puzzles by Scott Kim. Extra puzzle card packs (in addition to the 40 cards included with the game) are also available. When generalized so that it can be played on an arbitrarily large board, the problem of deciding if a Rush Hour problem has a solution is PSPACE-complete.[1]
References
- ^ Gary Flake and Eric Baum. Rush Hour is PSPACE-complete, or why you should generously tip parking lot attendants.
External links
- Rush Hour product page at ThinkFun
- Rush Hour at Puzzles.COM
Computer Implementations
- Online version of Rush Hour in Java
- The Online version with all 80 levels in Java
- The Pocket PC version with all 80 levels for Windows CE and Windows Mobile 5.0.
- A Rush Hour implementation in Java
- Online Rush Hour
- Gridlock, a Flash implementation
- RushHour by Bunnylabs, a Flash implementation with isometric view
- PyTraffic, a Python implementation
- Rush Hour Solver
