Vår älskade Rubiks kub fyller 40 år idag och det kan vi inte underlåta att gratulera!
Det är väl inte många som inte känner igen Rubiks kub. Idag är det 40 år sedan den lanserades och många är säkert timmarna som förflutit i dess sällskap, inte minst på landets campingplatser.
Så vi passar på att gratulera jubilaren som enligt Wikipedia kan ha (8! · 38-1) · (12! · 212-1)/2 = 43 252 003 274 489 856 000 olika positioner (≈4,3 · 1019), men trots det alltid kan lösas med färre än 21 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. 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. I juli 2010 kunde Rokicki och några andra bevisa att 20 drag är slutgiltigt tillräckligt för att lösa kuben, detta kan inte längre sänkas. Det finns flera sätt att lösa den 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.
Så vi passar på att gratulera jubilaren som enligt Wikipedia kan ha (8! · 38-1) · (12! · 212-1)/2 = 43 252 003 274 489 856 000 olika positioner (≈4,3 · 1019), men trots det alltid kan lösas med färre än 21 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. 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. I juli 2010 kunde Rokicki och några andra bevisa att 20 drag är slutgiltigt tillräckligt för att lösa kuben, detta kan inte längre sänkas. Det finns flera sätt att lösa den 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 350 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".
Ämnen i artikeln
Genom att anmäla dig godkänner du OK-förlagets personuppgiftspolicy.