Rubiks kub

Rubiks kub
	Rubiks kub.
Annat namn	Magisk kub
Typ/System	Pussel
Skapare	Ernő Rubik
Land	Ungern
Period	1977 (som Ungersk magisk kub); 1980 (som Rubiks kub, internationellt)–
Material	Plast

Rubiks kub är ett tredimensionellt mekaniskt pussel som patenterades av den ungerske arkitekten och professorn Ernő Rubik år 1974.^[1] Det tredimensionella pusslet uppfanns först i pedagogiskt syfte då Rubik vid tiden undervisade i design. Efter att kuben först skapats gick det flera veckor innan Rubik själv lyckades lösa den. Pusslet finns i flera dimensioner och modeller, men den första och mest konventionella kuben består av 3×3×3 mindre kuber. Originalversionen har också måtten 5,7³ cm.

Varje sida på kuben är indelad i 3×3 mindre färgade rutor (54 totalt på hela kuben) och dess olika skikt kan vridas i ett valfritt antal kvartsvarv i förhållande till de andra skikten. I utgångsläget har alla rutorna på en kubsida samma färg, men efter ett fåtal slumpmässiga vridningar har färgerna blandats. Utmaningen är att återställa kuben till utgångsläget med så få vridningar, eller på så kort tid, som möjligt.

En Rubiks kub kan ha 8! · 12! · 2¹⁰ · 3⁷ = 43 252 003 274 489 860 000 olika positioner (≈4,3 · 10¹⁹), men kan trots det alltid lösas med 20 eller färre vridningar. I början av 2008 bevisade matematikern Tomas Rokicki att en Rubiks kub alltid kunde lösas med färre än 26 vridningar, oavsett startposition.^[2] Han lyckades i slutet på april samma år ytterligare få ner antalet, då han med hjälp av Sony Picture Entertainments superdatorer räknade ut att det aldrig krävs mer än 23 vridningar för en lösning.^[3] I juli 2010 kunde Rokicki och några andra slutligen bevisa att 20 drag alltid är tillräckligt för att lösa kuben; det finns också startpositioner som kräver precis 20 drag.^[4] Det finns flera sätt att lösa Rubiks kub på; vissa tar fler vridningar, men är lättare att förstå och komma ihåg. Ingen människa kan i det allmänna fallet på rimlig tid räkna ut en minimal lösningsserie med blott hand och huvud. Det är svårt även för en dator, eftersom det inte finns någon generell algoritm för att hitta den.

Över 400 miljoner exemplar av kuben har sålts världen över. Kuben var som mest populär under det tidiga 1980-talet. Framgången gav under en tid upphov till en mängd plagiat och inspirerade pussel i samma anda, till exempel den så kallade Rubiks orm.

^ ”Rubiks kub”. Nationalencyklopedin. http://www.ne.se/uppslagsverk/encyklopedi/l%C3%A5ng/rubiks-kub. Läst 1 september 2016.
^ Rokicki, Tomas (24 mars 2008). ”Twenty-Five Moves Suffice for Rubik’s Cube” (på engelska) (pdf). Arkiverad från originalet den 2 augusti 2019. https://web.archive.org/web/20190802145006/http://www.citebase.org/abstract%3Fid%3Doai:arXiv.org:0803.3435. Läst 31 mars 2008.
^ Twenty-Three Moves Suffice Arkiverad 24 juni 2008 hämtat från the Wayback Machine., Tomas Rokickis webbplats
^ God's Number is 20

[1] ”Rubiks kub”. Nationalencyklopedin. http://www.ne.se/uppslagsverk/encyklopedi/l%C3%A5ng/rubiks-kub. Läst 1 september 2016.

[2] Rokicki, Tomas (24 mars 2008). ”Twenty-Five Moves Suffice for Rubik’s Cube” (på engelska) (pdf). Arkiverad från originalet den 2 augusti 2019. https://web.archive.org/web/20190802145006/http://www.citebase.org/abstract%3Fid%3Doai:arXiv.org:0803.3435. Läst 31 mars 2008.

[3] Twenty-Three Moves Suffice Arkiverad 24 juni 2008 hämtat från the Wayback Machine., Tomas Rokickis webbplats

[4] God's Number is 20

[1]

[2]

[3]

[4]