N-dimensional sequential move puzzle have succeeded in finding them on all similar puzzles that have so far been solved. A 2-D Rubik type puzzle can no more be physically constructed than a 4-D one can. A 3-D puzzle could be constructed with no stickers on the third dimension which would then behave as a 2-D puzzle but the true implementation of the puzzle remains in the virtual world. The implementation shown here is from Superliminal who call it the 2D Magic Cube. The puzzle is not of any great interest to solvers as its solution is quite trivial. In large part this is because
Rush Hour (puzzle) has a solution is PSPACE-complete. This is proved by reducing a graph game called Nondeterministic Constraint Logic, which is known to be PSPACE-complete, to generalized Rush Hour positions. Tromp and Cilibrasi (2004) showed that "Rush Hour" is still PSPACE-complete when the cars are of size 2 only. They also conjectured that "Rush Hour" is still nontrivial when the cars are of size 1 only. Rush Hour (puzzle) Rush Hour is a sliding block puzzle invented by Nob Yoshigahara in the 1970s. It was first sold in the United States in 1996. It is now being manufactured by ThinkFun (formerly Binary