25 vrid räcker för Rubiks kub

Nu är det bevisat. Det behövs aldrig mer än 25 vridningar för att lösa Rubiks kub. Men matematikern som står för beviset jobbar vidare och hoppas kunna visa att 20 drag är tillräckligt.

Annons
25 vrid räcker för Rubiks kub

Lättare än man tror att vrida rätt

Matematikern Thomas Rokicki, som är utbildad vid Stanford University, har bevisat att Rubiks kub alltid kan lösas på högst 25 vridningar.

Hur han gått tillväga presenterar han i en skrift som finns tillgänglig via nätet.

För att formulera sitt bevis har han utvecklat några algoritmer och ett datorprogram som tog 1 500 timmar att köra i en hyfsat kraftfull pc.

Enligt The Physics Arxiv Blog har han använt ett nytt angreppssätt i sitt bevis.

Istället för att granska individuella drag har han studerat "kubens symmetri".

Han plockade fram två miljarder uppsättningar i "cube space" med 20 miljarder element i varje uppsättning.

Sedan visar Thomas Rokicki att många av dessa uppsättningar är ekvivalenta med andra uppsättningar som då kan plockas bort.

Därefter var det bara att köra igång datorn.

Det exakta antalet olika positioner som Rubiks kub kan ha är 43 252 003 274 489 856 000.

Om alla dessa positioner vrids fram på varsin kub, sex centimeter bred, och de läggs bredvid varandra mäter kubraden 261 ljusår, enligt Wikipedia.

Men matematiker är övertygade om att kuben alltid går att lösa på färre vridningar än de 25 som nu är bevisat. Därför jobbar Thomas Rokicki vidare med sitt bevis och har påbörjat arbetet med att försöka visa att 24 vridningar är tillräckligt. Sedan ska han fortsätta vidare neråt till omkring 20 drag vilket matematiker gissar är den nedersta gränsen.

Fakta Mest köpta leksaken

Rubiks kub konstruerades av den ungerska arkitekten Erno Rubik 1974.

300 miljoner av kuben och dess kopior har sålts vilket gör den till världens mest köpta leksak.

Officiellt världsrekord i snabbaste lösningar sattes 23 februari 2008 av Edouard Chambon med genomsnittstiden 11,48 sekunder.

Några inofficiella tävlingsgrenar:

Lösning med förbundna ögon.

Lösning under vatten på ett andetag.

Att bara använda en hand.

Använda fötterna för vridningarna.

(Källa: Wikipedia)

Av: Jan Melin
Mejla reportern

Ny Tekniks dagliga nyhetsbrev - Teckna nu, kostnadsfritt!

Kommentarer

Debattinlägg blir automatiskt tillgängliga för andra användare så snart den som skrivit ett inlägg har publicerat det. Var och en ansvarar själv för innehållet i sina inlägg.

Det går inte längre att kommentera denna artikel.

Startsidan
Hemligheten 
bakom stora
succépulvret

Hemligheten bakom stora succépulvret

TEKNIKHISTORIA. Ninni Kronberg forskade på 30-talet fram ett patent som senare gav upphov till mejerijätten Semper. 7 kommentarer

Dubbdoktorerna: Här är den 
utfällbara dubbens svaghet

Dubbdoktorerna: Här är den utfällbara dubbens svaghet

Dubbdoktorerna: Här är den 
utfällbara dubbens svaghet

Artikeln om de frostaktiverade däckdubbarna drog igång en intensiv debatt bland Ny Tekniks läsare. Nu svarar konstruktören Sigvard Zetterström på läsarnas frågor. 35 kommentarer

Vatten i däcket fäller ut dubben

Däckdubben aktiveras när det är kallt och dras in när det är varmt. 123 kommentarer

Sandviks stål i svenska blyreaktorn

Sandviks stål i svenska blyreaktorn

Med teknik från KTH och stål från Sandvik är den svenska blykylda reaktordesignen Sealer på väg mot ett genombrott - i Kanada. 71 kommentarer

Tesla James Bond

Teslas hemliga Bond-funktion

Elon Musk har släppt en liten överraskning.

Klänningen är blå!

Klänningen är blå!

Något så trivialt som färgen på en klänning har orsakat en smärre storm på sociala medier. 29 kommentarer

Annons
Spionbatteriet spårar mobilen

Då byggs hyperloopen

Uppförandet av den första transportbanan som bygger på Musks Hyperloop påbörjas snart.

Googles galna domänköp

Googles galna domänköp

Hur mycket skulle du betala för toppdomänen .app? Antagligen inte lika mycket som Google. 4 kommentarer

F-35

Hjälmarna till F-35 dyraste någonsin

TEKNIKSVEPET. Här är ett urval av de senaste tekniknyheterna.

Appen avslöjar 
ultimata vallan
Appen avslöjar 
ultimata vallan

Appen avslöjar ultimata vallan

UNDER SKALET. En halv miljard tv-tittare ser världens bästa skidåkare kämpa i backar och spår under VM i Falun. Under Skalet har granskat marknadens mest avancerade längdskidor.

Textilbil kör snålt och säkert 2040

Textilbil kör snålt och säkert 2040

När bilarna kör snålt och förarlöst 2040 behövs inte så mycket plåt. De kan byggas av tyg och papper hävdar textilforskare. 6 kommentarer

"Inför konsumentskatter på nötkött och flyg"

En ny rapport, signerad 14 energi- och miljöforskare, vill införa styrmedel för att begränsa köttkonsumtionen och flygresandet. 43 kommentarer

Karlavagnstornet

Göteborg: Tack försvaret för den högsta skyskrapan

Försvarsmakten ser inget hinder för den 266 meter höga skyskrapa som planeras på Lindholmen i Göteborg. 40 kommentarer

Göte Burj når bara upp till knäna på den här jätten

Göte Burj når bara upp till knäna på den här jätten

Världens högsta byggnad är just nu Burj Khalifa i Dubai. Men i Jedda i Saudiarabien byggs en bjässe som ska bli 1 kilometer hög. 6 kommentarer

Höjdrekord för flygskärm

Laser ersätter tändstift

Med laser i bilmotorns cylinder kan effektiviteten ökas med 27 procent.

Ta hjälp av Talentum inför Almedalen 2015. Vi ser till att ditt budskap når fram.

Sammanfattat är en ny tjänst för dig som vill ha ett försprång.

Färre gissningar och mer fakta som leder till bättre beslut i ledningsgruppen.

Ukraina betalar gas för en dag

Tidigt i morse meddelade ryska gasföretaget Gazprom att Ukraina har betalat 15 miljoner dollar i förskott. Det motsvarar en dags konsumtion. 3 kommentarer

Xiaomi

Heta Xiaomi ratar största mobilmässan

Kinesiska Xiaomi är världens mest omtalade mobiltelefontillverkare. Störst i Kina, trea i världen, men man ställer inte ut i Barcelona. 9 kommentarer

Mobilmässan Barcelona

Alla blickar mot Google

Årets snackis på Mobile World Congress lär bli ryktena om att Google vill bli virtuell mobiloperatör.

Elbil, Vattenfall

Elbolagen: Laddning av elbilen ska kosta

När Vattenfall och Fortum började ta betalt för snabbladdning av elbilar togs svenska folket på sängen. Men nu följer andra efter. 98 kommentarer

Favoritbilen bland elbilar i Norge är VW e-Golf.

Nytt rekord för elbil i Norge

Nästan var femte ny bil i Norge är en elbil. Favoritbilen är VW e-Golf, som gått förbi Tesla. 32 kommentarer

Elbil för halva priset

Frankrike höjer ”supermiljöbilspremien” så mycket att priset på en Renault Zoe halveras. 29 kommentarer

crunchfish

Crunchfish tar sin gest-selfie-app till Barcelona

Malmöföretaget åker till mobilmässan.

Senaste quizen

Alla våra quiz
SatisFactory - kul i fabriken

SatisFactory - kul i fabriken

Ett grekiskt EU-projekt ska få unga att välja fabriksjobb. 5

Jobba som kakor
– inte som tårta

Jobba som kakor – inte som tårta

Med så kallade agila metoder skapar man flexibla och effektiva projekt. 10

Allergitest, 33-listan

Djurfritt allergitest vill pricka in vinnarplats

Här är företagen som tävlar i Lund.

Tesla

”Jag förstod att det var en Tesla jag skulle ha”

Att beställa tjänstebil utan att provköra kan vara som att köpa grisen i säcken. 18

Fem avgör ödet för USA:s internet

Fem avgör ödet för USA:s internet

Den 26 februari röstar de fem kommissionärerna i USA:s telemyndighet FCC om ett omstritt nytt regelverk för nätneutralitet. 4

Så fick blåjeansen sin färg

Så fick blåjeansen sin färg

Hur blåjeansen fick sin färg berättar American Chemical Society i ett avsnitt i videoserien Reactions. 3

Volvo XC90 Zlatan

Räkna med att köa
för en Zlatan-bil

Flera tusen har anmält intresse för nya Volvo XC90 efter att bara ha sett den på bild. 1

Stressad ingenjör

Experten: Rensa bland dina måsten

KARRIÄR. Stressigt? Stanna upp och ställ dig den här frågan. 1

Apple

Apple miljardsatsar i Danmark

Räknar med att anställa 300. 7

Prenumerera på Teknikrevyns nyhetsbrev

Prenumerera på Teknikrevyns nyhetsbrev

Veckans bästa artiklar direkt i brevlådan.

Vad ska vi testa?

Vad ska vi testa?

Surfplattor, mobiler, Jas...
Mejla oss vad vi borde undersöka! 11

jobb174 st

Sök jobb inom inköp, produktion & konstruktion

Annons
Annons

Senaste videoklippen

Tesla S James Bond-funktion

Visa alla

Hitta konsulten

Sök bland tusentals konsulter på nya Konsultguiden.se