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

Kontrollrummet i kärnkraftverket i Ågesta utanför Stockholm.

Dolda kärnkraftverket gömdes under ett berg

TEKNIKHISTORIA. 40 år efter stängningen ligger Sveriges första kommersiella kärnkraftverk fortfarande intakt och upplyst. 3 kommentarer

Göran Grimvall.

Knäcker du nöten om bordtennisbollarna?

Knäcker du nöten om bordtennisbollarna?

MINIPROBLEMET. Professor Göran Grimvall har matchboll. 3 kommentarer

Amelia och Watson.

Amelia vassare än Watson

Den kognitiva tekniken ligger en nivå över Watson. 13 kommentarer

Vattenfalls dagbrott av brunkol i Tyskland. I horisonten syns kraftverket Jänschwalde.

Vattenfall: Sälj brunkolen

Vattenfall överväger att sälja brunkolsverksamheten i Tyskland. Bolagets styrelse låter nu undersöka alternativ till ägande. 48 kommentarer

Dansk minister vill förbjuda kol

Redan om tio år ska kolförbränningen vara avvecklad. 51 kommentarer

Nya nedskrivningar i krisande Vattenfall

Nedskrivningar av bolagets värde på 23 miljarder kronor. 7 kommentarer

Laser övervakar berget Mannen i Norge, som är på väg att rasa.

Därför kan inte norska berget sprängas bort

I norska Romsdalen väntar geologer och ortsbefolkningen spänt på att ett väldigt bergsskred ska lösa ut. 29 kommentarer

Moskva förvånas av ny fransk manöver om Mistral

Moskva förvånas av ny fransk manöver om Mistral

Ryssland uppfyller inte uppställda krav för att få ta över de franskbyggda krigsfartygen i Mistral-klass, säger Frankrikes finansminister Michel Sapin. 33 kommentarer

Annons
Ringhals ligger illa till när mp uppger att flera reaktorer kommer att stängas under mandatperioden.

Vattenfall: Avgiften för kärnkraften oroar oss

De stora kärnkraftsägarna känner sig pressade av de nya förslagen om säkerhetsförstärkningar. 85 kommentarer

Xiaomis smarta mobil Red Rice.

Budgetmobil rekordökar – i toppen med jättarna

På bara tre år har mobiltillverkaren blivit trea i världen på smarta mobiler. 19 kommentarer

Snabb bildsensor säkrar spårvagnsresan

Snabb bildsensor säkrar spårvagnsresan

En extremt snabb bildsensor hjälper spårvagnsföraren att upptäcka risker och varna innan olyckan är ett faktum.

Träna din hjärna att fokusera

Träna din hjärna att fokusera

Öka din produktivitet genom att träna på att fokusera. Civilingenjören som skrivit en bok om mindfulness tipsar om hur. 7 kommentarer

Är det här en knivslip 
eller ett gradverktyg?

Är det här en knivslip eller ett gradverktyg?

TEKNIKFRÅGAN. Läsarfrågan splittrar Ny Tekniks läsare. 11 kommentarer

Nasas raket exploderade strax efter start.

NASA varnar för vrakdelar efter exploderande raket

”Leta inte efter souvenirer på stranden.” 4 kommentarer

Här exploderar Nasas raket direkt efter start

Olyckan är den första sedan Nasa började vända sig till privata aktörer för varuleveranser till ISS. 16 kommentarer

Slå ihop klackarna och Dorothy räddar dig från en jobbig dejt.

Jo, den här finns faktiskt på riktigt

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

Miljöaktivister demonstrerar mot trafikprojektet Förbifart Stockholm i samband med infrastrukturminister Catarina Elmsäter-Swärds lunch med Kung Carl Gustaf på Stockholms slott i augusti.

Protester mot stoppad Förbifart

FP hävdar att stoppet av Förbifart Stockholm kostar skattebetalarna 700 miljoner kronor. 53 kommentarer

Johan Brantmark

Projektchefen: ”Lite trickig situation”

Trafikverket uppskattar att frysningen av byggprojektet kostar mellan 170 och 260 miljoner kronor. 9 kommentarer

Monsterturbinen som gav 
192 000 kWh - på ett dygn

Monsterturbinen som gav 192 000 kWh - på ett dygn

En prototypturbin med 80 meter långa vingar har producerat 192 000 kilowattimmar el på ett enda dygn. 117 kommentarer

Superakustik ska lyfta 
de nya biosalongerna

Superakustik ska lyfta de nya biosalongerna

Sveriges första Imax-biograf för spelfilmer ska öppna. ”Vi kommer att ha världens bästa ljud och rumsakustik”, säger Måns Engquist, projektledare för filmstaden Scandinavia. 10 kommentarer

Biomiljö slår film på naken bildskärm

Biomiljö slår film på naken bildskärm

Film som visas i biografmiljö ger en starkare upplevelse än om filmen visas på endast en bildskärm. Men skärmstorleken är inte avgörande. 9 kommentarer

Den som köpt supermiljöbil under slutet av 2014 kan bli utan premie.

Ägare av supermiljöbil riskerar missa premien

Den som köpt supermiljöbil under slutet av 2014 kan bli utan premie. 26 kommentarer

Kan du tänka dig att köpa en supermiljöbil utan premie?

Se resultatet
  • Ja 17%
  • Nej 83%
Rösta
Sveriges första solcellspark med effekten 1 MW invigdes tidigare i år i Västerås. Inom kort skulle Arvikas anläggning i samma storleksklass ha invigts. Men under helgen drabbades parken av inbrott.

Två ton solceller stulna

137 solcellspaneler borta från solcellspark. 17 kommentarer

Antisladdteknik på nya 
bilar från 1 november

Antisladdteknik på nya bilar från 1 november

Alla nyregistrerade personbilar och lätta lastbilar måste från 1 november vara utrustade med antisladdteknik. 27 kommentarer

Risk för snabb 
polomkastning

Så fixar du billigaste flygbiljetten

Ett visst antal dagar innan flygresan är biljetterna som billigast.

Kvantprickar på burk

Lg:s satsning: Kvantprickar

Världens näst största tv-tillverkare satsar på så kallad kvantpricksteknik för kommande tv-apparater. 9 kommentarer

Ny attackubåt till ryska flottan

Ryska flottan ska få en förbättrad version av den kärnkraftdrivna attackubåten ur klassen projekt 885M Yasen. 3 kommentarer

Sveriges första solcellspark med effekten 1 MW invigdes tidigare i år i Västerås. Inom kort skulle Arvikas anläggning i samma storleksklass ha invigts. Men under helgen drabbades parken av inbrott.

Två ton solceller stulna i Arvikas MW-park

137 solcellspaneler stals i nya solcellsparken. 17 kommentarer

Lars-Åke Brännström

Han rattar bruket från plattan

De hade en prima pappersmaskin men inga system. Nu kan hela bruket rattas via webben. 8 kommentarer

Synkade kranar 
för långt gods

Synkade kranar för långt gods

Mitsubishi Heavy har installerat tre 50 tons synkroniserade kranar på ett lastfartyg. 5 kommentarer

Gamla bekämpningsmedel i grundvatten

En rapport visar att det finns rester av bekämpningsmedel i grundvattnet. 6 kommentarer

Kapare kan enkelt ta över bankkontot för den som har vissa modem från Bredbandsbolaget.

Svenska modem är vidöppna för kapare

Utomstående kan läsa dina mejl eller ta över ditt bankkonto. 25 kommentarer

Vi har testat kamerorna i Sony Xperia Z3, LG G3, Iphone 6 Plus och Samsung Galaxy Alpha. Alla är bra, men Iphone 6 Plus är bäst, tätt följd av Sony Xperia Z3.

Här är skarpaste mobilkameran

NY TEKNIK TESTAR. Så bra är kamerorna hos Iphone 6 Plus, G3, Galaxy Alpha och Xperia Z3. 38 kommentarer

Oljan flödar i USA.

USA badar i olja och priset faller

Oljereserverna i USA har skrivits upp till 381,5 miljoner fat vilket fått oljepriset att falla. 68 kommentarer

Topplista

Senaste quizen

Alla våra quiz
Angelica Barat Valdes.

Galleriet som lyfter skitfråga

Skitgalleriet ställer ut riktigt snuskiga konstverk.

Biomiljö slår film på naken bildskärm

Biomiljö slår film på naken bildskärm

Film som visas i biografmiljö ger en starkare upplevelse än om filmen visas på endast en bildskärm. 9 kommentarer

Microsofts hälsoarmband Band.

Microsofts hälsoarmband bara början

Har tio avancerade sensorer. 5

3d-skrivare från HP börjar säljas 2016.

HP visar upp sin 3D-skrivare

Börjar säljas 2016. 2

Comic Sans MS.

Typografins svarta
får fyller år

Omdebatterad, barnslig, hatad. 1

Greenhouse Augustenborg.

Sveriges bästa hållbarhetsbyggen

”Vi vill lyfta svenskt kunnande när det gäller hållbart byggande.” 2

Energisnål Attefallsbod i passivhusteknik

Energisnål Attefallsbod i passivhusteknik

Attefallsboden på gång som energisnål CO2mpis. 8

KTH bygger satellit

KTH bygger satellit

Mist heter Sveriges första studentbyggda minisatellit. 2

Drönare med inbyggd hjärtstartare, utvecklad vid universitetet i Delft.

Drönare med hjärtstartare kan rädda liv

Prototyp till en ambulansdrönare utvecklad. 6

Ny Tekniks nyhetsbrev används i undervisningen på KTH.

KTH lär ut med Ny Teknik

Ny Tekniks nyhetsbrev används i undervisningen för nya tekniklärare. 1

Här är fördomarna som ger dåliga rekryteringar

Här är fördomarna som ger dåliga rekryteringar

Pengagalen, händig övertidsarbetare. Är det du? 2

högskoleprovet

Fixar du matten på högskoleprovet?

Här är alla frågorna – och svaren. 4

Chef som pekar finger

Dåliga chefer skyller på andra

Chef: Skyll inte ifrån dig och våga fatta obekväma beslut. 2

Samsung fejkar flammor på en induktionshäll med led-lampor.

Led-lampor gör flammor på induktionshäll

Lamporna projicerar dansande lågor på kastrullens sidor. 13

Känns vägen vidare i karriären svår att få grepp på? Experten tipsar om hur du kommer vidare.

Så väljer du rätt karriärväg

Här är expertens råd till dig som känner att din karriär står still.

Annons
Annons

Senaste videoklippen

3d-skrivare från HP

Visa alla

Hitta konsulten

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