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
framgångarna avslöjad

Hemligheten bakom framgångarna avslöjad

TEKNIKHISTORIA. I en intervju med tidskriften Teknikhistoria avslöjar racingstjärnan 67-årige Per-Olof ”Posa” Serenius en annan hemlighet bakom alla framgångar. 3 kommentarer

Vattenfall släpper
smarta laddboxar

Vattenfall släpper smarta laddboxar

”Vi vill sätta fart på utbyggnaden av laddinfrastruktur för elbilar.” 38 kommentarer

Miljöprofessor ska styra 
in Vattenfall på nya spår

Miljöprofessor ska styra
in Vattenfall på nya spår

"Jag känner mig hedrad", säger Tomas Kåberger om nomineringen till ny styrelseledamot i Vattenfall.

Öppnar du rätt dörr vinner du bilen. Annars blir du ägare till en get.

Vinner du bilen?

Veckans gåta: Här är tävlingen för statistiker.

Ultratunt stål lika 
lätt som kolfiber

Ultratunt stål lika lätt som kolfiber

Den är stark, lätt som kolfiber och behöver aldrig målas. Här är första båten som är byggd i Sandviks rostfria specialstål. 68 kommentarer

SENASTE TEKNIKNYTT
mobil Samsung Galaxy S6 Edge

Fem finurliga finesser med böjd mobilskärm

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

Infinite USB erbjuder tandemkoppling av usb-kontakter.

Tandemkoppla usb-kontakterna

Med en ny usb-kontakt finns alltid en ledig port.

Annons

RIT-avdrag ska göra Sverige bäst på it

Regeringens digitaliseringsutredare föreslår en skattereduktion för it-tjänster i hemmet. 38 kommentarer

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.

Hemliga testet: Solceller överlever svensk vinter

Hemliga testet: Solceller överlever svensk vinter

Har hittills klarat 20 minusgrader i hemlig sjö i Värmland. 25 kommentarer

Tim Cook

Apples vd ger bort sina pengar

Skänker sin förmögenhet till välgörenhet. 9 kommentarer

Exakt så här fungerar dörren 
till cockpit på ett Airbus-plan

Exakt så här fungerar dörren till cockpit på ett Airbus-plan

”Det ska gå att ta sig in även om en pilot exempelvis blir sjuk”, säger Gunnar Ljungberg, på Transportstyrelsen. 27 kommentarer

Airbus A320

Teorin: Andrepiloten ville förstöra planet

Airbus-planets andrepilot kan medvetet ha kraschat planet. Så tolkar utredarna innehållet i ljudinspelningen från flygningen. 36 kommentarer

Piloten i Airbus-planet blev utelåst

En av piloterna på Germanwingsplanet Airbus A320-211 lämnade förarkabinen före olyckan och kunde inte komma in igen. 56 kommentarer

Statens Haverikommission: Hopp om bra information

Det kan gå snabbt att få ut viktiga data ur svarta lådan. 3

Lufthansas vd: Kraschen
är oförklarlig

Carsten Spohr vill inte spekulera om orsaken till olyckan. 6

Tjocka kan få skydd mot diskriminering på jobbet

Lockande trixa med arbetstiden

För vissa råder minutkontroll, för andra frihet under ansvar.
- Det gäller att inte bli frestad när du själv kan och får ändra dina tidrapporter, säger experten.

Här sväljer vägen bussen
– och spottar ut den igen

Här sväljer vägen bussen – och spottar ut den igen

Vägen i Brasilianska Para svalde inte bara en hel buss – den spottade sedan ut den igen. Kolla in det bisarra klippet. 3 kommentarer

tv-avgift

Tv-avgiften ska bytas ut

”Vi kommer inte att ha kvar dagens system.” 51 kommentarer

INDUSTRIMÄSSORNA
”Kompetens viktigast för att inte outsourca industrin”

”Kompetens viktigast för att inte outsourca industrin”

Svensk industri har en framtid. Men inte utan att vi kämpar för den. Det menar ABB-chefen Håkan Nytorp. 15 kommentarer

Fler vill ha hjälpmedel för tunga lyft

Efterfrågan på smarta lyfthjälpmedel ökar.

Ny generation pumpar minskar friktion

Vakuumpump utvecklad med ny teknik. 8

Ny metod fixar gamla maskiner

3d-scanning för att tillverka reservdelar. 5

Vägde 60 ton – 
bron pallade 4

Vägde 60 ton – bron pallade 4

Långtradarchauffören gav full gas över flottbron i Gagnef i en förhoppning att hinna över. 65 kommentarer

Kollapsade under traktorn

Kollapsade under traktorn

Inom loppet av 15 timmar rasade två broar av för tungt lastade fordon. 13 kommentarer

Långtradaren knäckte 
bron – på två ställen

Långtradaren knäckte bron – på två ställen

Chauffören av en långtradare med släp som vägde flera tiotals ton försökte köra över en bro i Gagnef. 44 kommentarer

DAB-radiomottagare Pure Evoke-3.

”PTS har rätt, skrota DAB”

Kritiken är stark mot digital ljudradio – även bland Ny Tekniks läsare. 35 kommentarer

DAB-radion totalsågas

Den statliga myndigheten Post- och telestyrelsen är obönhörlig i sin kritik av digitalradioutredningen. 151 kommentarer

Så länge räcker svenska 
registreringsskyltarna

Så länge räcker svenska registreringsskyltarna

Många Ny Teknik-läsare har ställt sig frågande till varför inte nuvarande system med registreringsskyltar på bilar skulle räcka till. Det finns ju miljoner kombinationer kvar. 8 kommentarer

Roboten blir din personliga tränare

Roboten blir din personliga tränare

Vässar formen på elitidrottare. 1

Topplista

Senaste quizen

Alla våra quiz
Orolig chef

Framtidens chef – var beredd på turbulens

KARRIÄR. Psykologens tips till chefer: Släpp kontrollbehovet.

Mapillarys karttjänst

Dom ger Mapillary rätt ta bilder som Google

Malmöbolaget får rätt i Förvaltningsrätten.

Amazon

Robotar ska välja varor i Amazons tävling

I slutet av maj är det premiär för Amazon Picking Challenge.

Planeten Mars.

Kväve upptäckt på Mars

Stärker hypotesen att liv kan ha funnits. 7

Drönare blir hjälpsamma smycken

Drönare blir hjälpsamma smycken

Ser ut som smycken men fungerar som räddare i nöden. 4

8 nya teknikåkommor – och hur du undviker dem

8 nya teknikåkommor – och hur du undviker dem

KARRIÄR. Sätt stopp för mobilnacke, sms-tumme och laptopknä.

Träffa Sveriges hetaste teknikbolag på 33-listans final

Träffa Sveriges hetaste teknikbolag på 33-listans final

Den 14 april är det dags för 33-listans final.

Spargris

11 steg till rättvisare löner

KARRIÄR. ”Grogrund för en konflikthärd”, säger löneexperten.

Vinn biljetter till kårspex

Vinn biljetter till kårspex

Sugen på spex? Nu har du ”Hadrianus mur – eller skottsäker arkitektur”. 1

Drag eller tryck i cykelhjulet?

Drag eller tryck i cykelhjulet?

MINIPROBLEMET. Löser du professor Göran Grimvalls snurriga problem? 38

Siffrorna bakom solförmörkelsen

Siffrorna bakom solförmörkelsen

Solforskarna i Borlänge har statistiken. Och ESA hetaste filmklippet. 3

”Västlänken borde kallas det stora tågrånet”

”Västlänken borde kallas det stora tågrånet”

DEBATT. Skattebetalarna borde få veta kostnaden, anser professorn. 229

jobb158 st

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

Annons
Annons

Senaste videoklippen

Automatisk farthållning

Visa alla

Hitta konsulten

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