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
Solcellspark

Proteststorm stoppar största solcellsparken

Solcellspark på 2 megawatt stoppas efter protester från grannar. 59 kommentarer

Mini Augmented Vision - prototyp av smarta glasögon från BMW Group.

Se genom karossen när du parkerar

Smarta glasögon visar vägen när man kör och hittar bilen åt dig.

BMW 7-serie parkerar själv

BMW 7-serie parkerar själv

När BMWs nya 7-serie lanseras i höst blir den först med att parkera utan att föraren sitter bakom ratten. 4 kommentarer

Mindre stolpar ska få fart på nätbygget

Mindre stolpar ska få fart på nätbygget

Utbyggnaden av det tyska kraftnätet går trögt. Lokala opinioner protesterar mot fula kraftledningsgator. En operatör ska nu testa mindre kraftledningsstolpar. 21 kommentarer

SENASTE TEKNIKNYTT
Facebook

Fem Facebook-tricks du inte visste fanns

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

Miljötekniken som kan ha 
negativ effekt – på miljön

Miljötekniken som kan ha negativ effekt – på miljön

I många fall går det förorenade tvättvattnet rakt ut i havet – och då riskerar det sura sköljvattnet att påverka den marina miljön. 6 kommentarer

Här renas det utan avfall

En ny generation lättviktsskrubbrar, som inte släpper ut något avfallsvatten alls i havet, testas nu i Östersjön.

Troll bil

Det kaxiga bilbygget som gick åt skogen

TEKNIKHISTORIA. Myndigheternas motstånd blev för mycket, och ett av 1950-talets mer nyskapande bilprojekt stoppades innan det ens börjat rulla ordentligt. 9 kommentarer

Annons
Digitalradio Gripen

Försvaret: DAB stör vår miljardinvestering

Övergången till marksänd digitalradio försvårar Sveriges nya samarbete med Nato. 91 kommentarer

Flottan skjuter en
svärm av drönare

Flottan skjuter en svärm av drönare

Amerikanska flottan har testat att skjuta iväg en hel svärm av drönare som skyddar eller attackerar på egen hand.

Nya detaljerna 
om den hemliga 
grafen-lampan

Nya detaljerna om den hemliga grafen-lampan

En långlivad led-lampa med grafen har fått stor uppmärksamhet. Nu avslöjas fler detaljer om tekniken. 9 kommentarer

Strömpulsen gör 
motorhuven mjuk

Strömpulsen gör motorhuven mjuk

En bil kör på en fotgängare. Men personens huvud slår i en huv som hunnit bli mjuk. 33 kommentarer

Krockskydd i ny aluminiumford får toppbetyg

Fords nya version av den lätta lastbilen F-150 får toppbetyg i USAs trafiksäkerhetsmyndighets krocktest. 9 kommentarer

De fyra kedjestumparna ska lödas ihop till kedjeringen på ritningen.

Veckans gåta:
Löd ihop en kedja

Hur ska den cirkulära kedjan lödas ihop med minimal arbetsinsats?

Drönare, Värmdö

Här skickas reservdelarna med drönare – på Värmdö

Fattas ett oljefilter eller ett tändstift? Bilserviceföretaget Mekonomen testar drönare för att leverera lättare förbrukningsvaror till kunder. 55 kommentarer

Kingdom Tower

Så här får man upp vatten i skyskrapan

TEKNIKFRÅGAN. Inte lika enkelt som i höghus. Ny Tekniks läsare förklarar. 5 kommentarer

Kaianders bästa seriestrippar
Kaianders bästa seriestrippar

Kaianders bästa seriestrippar

Du har väl inte missat Ny Tekniks finurlige serietecknare? Här är Kaianders Semplers senaste alster. 1 kommentar

Årets hetaste teknikbolag
Årets hetaste teknikbolag

Årets hetaste teknikbolag

För åttonde året i rad har Ny Teknik och Affärsvärlden utsett Sveriges hetaste unga teknikbolag. 6 kommentarer

Fem bolag som prisades extra mycket

Fem bolag som prisades extra mycket

Utvalda företag uppmärksammades. 2 kommentarer

Mikael Damberg, 33-listan

Mikael Damberg: Det här är 33-listans styrka

Näringsministern var på plats när Ny Teknik presenterade 33-listan på Munchenbryggeriet i Stockholm. 1 kommentar

Susanna Baltscheffsky

Inte bara fest för bolagen

LEDARE. Ett stort hinder är kampen mot Migrationsverket. 5 kommentarer

Festligt och fullsatt vid firandet av 33-företagen

Festligt och fullsatt vid
firandet av 33-företagen

Startskottet har gått för årets 33-lista.

Alla tidigare vinnare

Företag som varit med på 33-listan sedan starten 2008. 2 kommentarer

Caroline Walerud, vd och medgrundare Volumental

”Låt oss bygga företag och slippa alla tidstjuvar”

DEBATT. Vi ägnar på tok för mycket tid åt byråkrati, skriver entreprenören Caroline Walerud. 18 kommentarer

Här är Sveriges framtidshopp!

Hela listan med 33-listeföretag.

Läs mer
Jobba övertid förstör för alla

Jobba övertid förstör för alla

KARRIÄR. Det förstör din kreativitet och förmåga att fatta beslut.

Topplista

Senaste quizen

Alla våra quiz
Rakad av robot över nätet

Rakad av robot över nätet

Skulle du lita på den här barberaren? 2

Ännu mer slitstark metall

Ännu mer slitstark metall

33-LISTAN. Metasphere har utvecklat en process som gör hårdmetall ännu hårdare. 3

Selfie

Kamerakluster
fixar super-selfies

Uppstickaren: Minikameror öppnar för högupplösta bilder. 8

Match i Bundesliga

Partikelnivån avgör matchen

Höga koncentrationer sätter ner fotbollsproffsens prestanda. 3

Appland

Plattformen där vem som helst kan öppna webbutik

33-LISTAN. Appland: Inte bara Google kan sälja digitalt innehåll.

Alcatels routrar gör Nokia farligare

Alcatels routrar gör Nokia farligare

ANALYS. Nokias köp av routergiganten tvingar Ericsson tillbaks till ritbordet.

Maja Fjaestad

Så ska internet bli feministiskt

Hon leder feministisk delegation på global cyberkonferens.

ai

AI kliver in i Sverige

Amerikanskt företag ser strategisk marknad. 11

Moores lag

Gordon Moore om sin lag: Mer korrekt än jag kunnat ana

Nu är det det 50 år sedan Gordon Moore formulerade sin berömda lag. 6

Chefen sänkte sin lön med 7 miljoner

Chefen sänkte sin lön med 7 miljoner

KARRIÄR. Chefen sänkte sin lön – för att höja personalens. 5

Universals robot

Ketchupeffekt för dansk robot

Kunderna har tvekat. Tills nu. 8

Selfiepinne, Apple

Apple förbjuder selfiepinnar

Inga stänger på konferens. 3

jobb169 st

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

Annons
Annons

Senaste videoklippen

BMW parkerar själv

Visa alla

Hitta konsulten

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