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

Verktyg

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

Försvaret: Vi har 
”fått kontakt” nu

Försvaret: Vi har ”fått kontakt” nu

Tre fartyg har grupperat sig nära varandra på Ingaröfjärden. 20 kommentarer

ÖB: Intrånget är för djävligt

ÖB: Intrånget är för djävligt

Sverker Göranson rasar över kränkningen av Sveriges gräns. 7 kommentarer

Visbykorvett

Militären saknar tekniken

”Kapaciteten försvann med Helikopter 4” säger experten på militärteknik. 57 kommentarer

Tidigare ÖB: Stänger ubåten av motorerna är den svår att hitta

Indicier pekar på en rysk kränkning i Stockholms skärgård. 25 kommentarer

U-137

Grundstötningen som skakade Sverige

TEKNIKHISTORIA. Plötsligt stod den kärnvapenbestyckade U-137 på grund. 15 kommentarer

Flygbilen är klar för produktion

Risk för snabb polomkastning

Forskare tror att den magnetiska nord- och sydpolen kan byta plats.

Slussen i Stockholm.

Är en sluss mellan Sverige och Danmark en bra idé?

TEKNIKFRÅGAN. Havshöjningen bekymrar Ny Tekniks läsare. 20 kommentarer

Superlandet för att 
starta upp företag
Superlandet för att 
starta upp företag

Superlandet för att starta upp företag

TEL AVIV. Hit vallfärdar världsledarna för att ta del av innovationshemligheten. Ny Tekniks Helen Ahlbom och Marie Alpman är på plats i Israel.

Lockheed Martin Fusionsreaktor

Forskare: Lockheed Martins fusionsreaktor är skitsnack

Lockheed hävdar ha en fungerande prototyp av en fusionsreaktor om fem år. 9 kommentarer

Lockar med fusionsreaktor

Lockheed Martin säger sig ha gjort ett genombrott. 119 kommentarer

Två år i fängelse blev straffet för en 28-årig man som 3d-printade en pistol.

3d-printade pistol – döms till fängelse

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

Annons
Trelleborgs app.

Trelleborg: Så skapades app-succén

Över en miljon nedladdningar – det kan få industriföretag skryta med. 3 kommentarer

Törnqvists bolag använde misstänkta ryska fartyget

Törnqvists bolag använde misstänkta ryska fartyget

Oljemiljardärens bolag har tidigare chartrat det fartyg som pekats ut som "moderfartyg" till den farkost som misstänks kränka svenska vatten.

DEBATT
Laser för fiberoptiska datakommunikationskablar testas på Chalmers. Sverige har 150 företag inom fotonik men när stora jättar som Ericsson drog sig ur fotonikbranschen försvann även det statliga engagemanget, enligt debattörerna.

”Sverige satsar för lite på fotonik”

DEBATT. Fotoniken har plockat flera Nobelpris. Trots det halkar de svenska satsningarna efter, anser företrädare för branschen. 5 kommentarer

Varför inte nyttja taket i kylen för att förvara öl?

Tricket med svävande ölen

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

Hämta el och vatten från molnen

Flytta föremål med laser

Laserbaserad traktorstråle kan både flytta fram och dra till sig föremål

Kortjätten lanserar mobil plånbok

Kortjätten lanserar mobil plånbok

Erbjuds via nordiska nätbutiker. 1 kommentar

Smarta lådan förutser strömavbrott.

Den här smarta lådan förutser strömavbrott

Genom att analysera störning i elnätet kan strömavbrott undvikas. 6 kommentarer

Förarlösa 560 hästar på Hockenheim

Förarlösa 560 hästar på Hockenheim

Audi släpper lös sin förarlösa RS 7 under helgens biltävling på Hockenheimbanan. 12 kommentarer

Så länge räcker 
Falu rödfärgen

Så länge räcker Falu rödfärgen

TEKNIKHISTORIA. Falu koppargruva är stängd sedan 1992. 14 kommentarer

Tysk kemist gav konsten rätt kulörer

Han sålde färg till kända svenskar som Carl Larsson och prins Eugen.

Kritik mot dåligt skydd kring ebola

I USA har två sjuksköterskor smittats av ebola efter att ha vårdat en smittad man som sedan avled.

Projektet Nya Slussen ska utredas en gång till.

Nya Slussen stoppas

Stockholmsprojektet ska utredas igen. 84 kommentarer

Bygger ihop elmotor 
och växelriktare

Bygger ihop elmotor och växelriktare

Tack vare smart vattenkylning har Siemens kunnat bygga ihop elmotor och växelriktare till en kompakt enhet för elbilar. 55 kommentarer

Mälardalens högskola har samlat in produktionsdata från öppna källor på webben på hur mycket el solceller i Sverige ger.

Så mycket el ger solceller i Sverige

Elproduktionen diffar rejält mellan svenska solcellsanläggningar, enligt en ny sammanställning. 117 kommentarer

Osram lånar byggsätt från projektorer till sin rekordstarka lysdiod som ska räcka i bilens halvljus.

En lysdiod räcker i bilens halvljus

Lysdiod som är så stark att en enda ska räcka i bilens halvljus är utvecklad. 28 kommentarer

Kaianders bästa seriestrippar
Kaianders

Kaianders bästa seriestrippar

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

Här syr vi ihop Under skalet
Här syr vi ihop Under skalet

Här syr vi ihop Under skalet

I det senaste avsnittet av Ny Tekniks webb-tv-serie Under skalet undersöker programledarna Jacob Norrby och Jan Herrlin en symaskin. 1 kommentar

Det senaste från Ny Tekniks roligaste sajt!

Det senaste från Ny Tekniks roligaste sajt!

Undrar du också om Snömannen är hittad? Och hur stark är den nya Supertejpen? Anmäl dig till Teknikrevyns nyhetsbrev så får du veta! 1 kommentar

Senaste quizen

Alla våra quiz
Med den nya tjänsten, där kunden kan installera en Azure-instans i det egna datacentret, kan användarna dra nytta av de misstag Microsoft redan gjort, enligt företagets molnchef Scott Guthrie. ”Allt är förkonfigurerat. Det kommer i en låda”, säger han om tjänsten, som kombinerar hårdvara från Dell och mjukvara från Microsoft.

Microsoft har molnlåda för egna datacentret

Jätten hade träff i San Francisco.

Byggare prisas som förebilder

Byggare prisas som förebilder

En veteran och en yngre chef prisade för samhällsbyggnad.

Äggfrysning

Jättar raggar kvinnor med äggfrysning som förmån

Så ska Facebook och Apple locka branschens kvinnor. 7

Microsoft släpper smartklocka.

Microsoft släpper smartklocka

Ska klara två dagar på en laddning.

Framtidsplanering

Vad gör du om tio år?

Ingenjörer vill ha trygghet och spännande jobb. Men sen då?

Fast jobb högt på prio-listan

Fast jobb högt på prio-listan

Flexibilitet och fast jobb viktigt för ingenjörer, visar stor enkät.

Bluetooth kräver mer betalt

Bluetooth kräver mer betalt

En inre strid har blossat upp inom organisationen bakom bluetooth. 5

21 skäl att börja träna

21 skäl att börja träna

Så lite krävs för att förlänga livet med fem år. 7

Glues smarta lås.

Här är nya svenska smarta låset

Svenska Glue i Halmstad har lanserat ett smart lås som öppnas med mobilen. 12

Fredrik Karlsson Google

Google snuvade Volvo på segern

Nära gills inte i Ingenjörsbarometern. 1

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

jobb122 st

Annons
Annons

Senaste videoklippen

Bild istället för lösenord

Visa alla

Hitta konsulten

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