Rubik's Cube Rubik's Cube Rubik's Cube is a 3-D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the Magic Cube, the puzzle was licensed by Rubik to be sold by Ideal Toy Corp. in 1980 via businessman Tibor Laczi and Seven Towns founder Tom Kremer, and won the German Game of the Year special award for Best Puzzle that year. , 350 million cubes had been sold worldwide making it the world's top-selling puzzle game. It is widely considered to be the world's best-selling toy. On the original classic Rubik's Cube, each of the
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