- Rush Hour (board game)
"Rush Hour" is a
sliding block puzzle invented byNob Yoshigahara in the late 1970s and first sold in theUnited States in 1996. It is manufactured byThinkFun (formerly Binary Arts). The goal of the game is to get a red car out of a six-by-sixgrid 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 . [cite web | author = Gary Flake and Eric Baum | title = "Rush Hour is PSPACE-complete, or why you should generously tip parking lot attendants" | url = http://citeseer.ist.psu.edu/266206.html]ee also
*
Sliding block puzzle
*Combination puzzles
*Mechanical puzzles References
External links
* [http://www.thinkfun.com/PRODUCT.ASPX?PageNo=PRODUCT&Catalog=By%20Category&Category=1MULTI&ProductId=5000 "Rush Hour" product page] at ThinkFun
* [http://www.puzzles.com/products/rushhour.htm "Rush Hour"] at Puzzles.COMComputer Implementations
* [http://www.webdoodles.org/pages/rush_hour.htm Online version of "Rush Hour"] in Java
*The [http://home.hetnet.nl/~fredvonk/rushhour.htm Online version with all 160 original levels] in Java
*The [http://www.fredvonk.eu/downloads.htm Pocket PC version with all 160 original levels] for Windows CE and Windows Mobile 5.0.
*A [http://www.igoweb.org/~wms/rushHour/ "Rush Hour" implementation] in Java
*Online [http://www.passionforpuzzles.com/virtualcube/rush/ "Rush Hour"]
* [http://www.corwin.ca/gridlock Gridlock] , a Flash implementation
* [http://www.bunnylabs.net/flash/rushhour/rushhour.html "RushHour" by Bunnylabs] , a Flash implementation with isometric view
* [http://alpha.uhasselt.be/Research/Algebra/Members/pytraffic/ PyTraffic] , a Python implementation
* [http://www.theiling.de/projects/rushhour.html "Rush Hour" Solver]
Wikimedia Foundation. 2010.