Rubikova kostka je fenoménem mezi všemi známými hlavolamy již od roku 1974. Jejím vynálezcem byl vážený maďarský architect, sochař a vynálezce Erno Rubik. Od té doby se stala nejprodávanějším hlavolamem na světě a je vyráběná v milionových sériích v různých velikostech a obměnách. Nejznámější typ Rubikovy kostky je rozdělen na 3x3x3 krychle (kterých je dohromady 27 o 6 barevných kombinacích). Celá krychle je umístněna na pohyblivé konstrukci která umožňuje otáčet jejími častmi podle osy o násobky 90 stupňů. Střed Rubikovy kostky je nepohyblivý což znamená, že barva střední krychličky stanovuje barvu celé strany Rubikovy kostky.
Před složením je každá stěna Rubikovy kostky jednobarevná. Rozmístnění spočívá v chaotickém otáčení částmi krychle bez jakéhokoliv pravidla či smyslu. Cílem je docílit výchozího stavu logickým přesouváním. Pro klasickou Rubikovu kostku v originální designu (3x3x3) existuje až 43 252 003 274 489 856 000 možných různých kombinací. Kromě klasické Rubikovy kostky jsou dnes k dostání i její různorodé modifikace. Například kostka se zvýšeným počtem krychlí (4x4x4, 5x5x5 a tak dale) nebo naopak zjednodušená s počtem sníženým (2x2x2). Rubikova "kostka" dokonce ani nemusí mít tvar krychle, co byste řekli například na "kostku" ve tvaru koule nebo například jehlanu?