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

Spotify lyfter skivbolagen

Spotify lyfter skivbolagen

Räddningen för svensk musikindustri heter Spotify som står för en stor del av musikmarknaden. 3 kommentarer

Tekniktävling ska stoppa antibiotikaresistens

Tekniktävling ska stoppa antibiotikaresistens

Uppgift: Utveckla ett tillförlitligt, snabbt och lättanvänt test för bakterieinfektioner. Belöning: 116 miljoner kronor. Svenska utvecklingsbolag tävlar om Longitude prize. 1 kommentar

Ingen vinst med snålspolad toalett

Ingen vinst med snålspolad toalett

De nya snålspolande toaletterna spolar så lite vatten att det lätt blir stopp. 27 kommentarer

Förarlösa bilar får köra i Storbritannien

Förarlösa bilar får köra i Storbritannien

Självkörande fordon ska tillåtas på allmänna vägar i Storbritannien. De nya trafikreglerna inför i januari nästa år. 11 kommentarer

Största segelfartyget på besök

Största segelfartyget på besök

Världens största segelfartyg ligger nu vid kaj i Stockholm. 2 kommentarer

Implantatet som tystar tinnitus

Implantatet som tystar tinnitus

Ett implantat som stimulerar en nerv i nacken ger hopp åt personer som lider av tinnitus. Nästa år kan tekniken nå marknaden. 2 kommentarer

Annons
Opera live med Google Glass

Opera live med Google Glass

Sångarna på en italiensk operascen direktsänder förställningen med hjälp av Google Glass. 3 kommentarer

Siste atombombaren död

Siste atombombaren död

Nu är alla tolv besättningsmän som 1945 atombombade Hiroshima döda. 18 kommentarer

Säkerhetsbältet larmar när du somnar

Säkerhetsbältet larmar när du somnar

TEXT+TV Trötta förare orsakar många olyckor i trafiken. Här är säkerhetsbältet som varnar innan du faller i sömn bakom ratten. 5 kommentarer

Optisk kabel skapad i luft

Optisk kabel skapad i luft

En optisk kabel, skapad enbart av luft. Det låter som science fiction men det är precis vad amerikanska forskare lyckats få till. 8 kommentarer

Kraftigt lyft för kinamobiler

Kraftigt lyft för kinamobiler

Huawei utmanar Samsungs och Apples lyxlurar. 27 kommentarer

Kameror hindrar drunkning i bassäng

Kameror hindrar drunkning i bassäng

Det blir allt vanligare att simbassänger installerar kameror som larmar om någon riskerar att drunkna. I minst sju län finns nu bassänger med larm. 10 kommentarer

Egen komposit bakom bra flyt

Egen komposit bakom bra flyt

Västervik har landets enda kajaktillverkare. Ingvar Ankerviks paddel imponerade på Saabs chefskonstruktör av Draken-planet. 4 kommentarer

Här är världens svartaste material

Här är världens svartaste material

En yta som absorberar praktiskt taget allt infallande ljus har utvecklats av brittiska forskare. Känsligare teleskop och effektivare solceller kan bli resultatet. 11 kommentarer

Fortsatt ras för vindkraften

Fortsatt ras för vindkraften

Investeringarna i vindkraft rasade dramatiskt under årets andra kvartal. Orsaken är dålig lönsamhet. 322 kommentarer

Så stark är blixten

Så stark är blixten

Nya åskväder väntar i veckan. Blixten är enormt stark men energin går inte att ta till vara. 17 kommentarer

Jas Gripen-affär inte i hamn

Jas Gripen-affär inte i hamn

Motstridiga uppgifter om Gripen till Slovakien. 12 kommentarer

Genombrott för svensk tryckt diod

Genombrott för svensk tryckt diod

En tryckt diod som fungerar i gigahertzområdet. Det kan vara den felande länken mellan mobiler och tryckta etiketter. Linköpingsforskare står bakom genombrottet. 12 kommentarer

Ryssland tvingar Norwegian ta omväg

Ryssland tvingar Norwegian ta omväg

Norwegians Bangkokresenärer har 40 minuter längre resväg än nödvändigt. Ryssland tillåter inte bolagets plan att flyga över ryskt luftrum. 16 kommentarer

Dold fallucka stoppar fortkörare

Dold fallucka stoppar fortkörare

Ett rörligt farthinder ska få fartdårarna att lätta på gasen i Uppsala. Den nya falluckan installeras i höst. 44 kommentarer

Svenskt supermaterial får ny användning

Svenskt supermaterial får ny användning

Det extremt porösa materialet Upsalite gör att molekyler lättare kan tas upp av kroppen. Därmed kan ratade läkemedelskandidater få en ny chans.

Här åskar det just nu

Här åskar det just nu

SMHI har kartan som visar åskvädrens utbredning över Sverige i realtid. 3 kommentarer

Blixtrekord

Blixtrekord

Under söndagens åskväder sattes nytt svenskt blixtrekord.

Kartan avslöjar söndagens blixtattack

Kartan avslöjar söndagens blixtattack

Sjutton blixtnedslag där urladdningen hade en strömstyrka större än 100 kA. Det visar SMHI:s karta över Sverige för i går 27 juli, årets blixttätaste dag. 5 kommentarer

Gigantiska mikroskop växer fram

Gigantiska mikroskop växer fram

I den skånska myllan utanför Lund växer två av Europas största forskningsanläggningar fram – Max IV och ESS. 17 kommentarer

Embraer får bygga Gripen i Brasilien

Embraer får bygga Gripen i Brasilien

Saab och Embraer har kommit överens om att det brasilianska flygföretaget får en framträdande roll vid försäljningen av Gripen till Brasiliens flygvapen. 76 kommentarer

Gigabit i kopparnätet

Gigabit i kopparnätet

Både Bell Labs och Fraunhoferinstitutet har lyckats med dataöverföring i gigabitområdet i telenätets kopparkablar. 40 kommentarer

Siemens lanserar kök 2.0

Siemens lanserar kök 2.0

Ugn och diskmaskin som kommunicerar via wi-fi-nätet med mobil eller surfplatta är starten på det Siemens kallar "kök 2.0". 32 kommentarer

LG: Då kommer
den rullbara tv:n

LG: Då kommer den rullbara tv:n

En papperstunn tv som är så böjbar att den kan rullas ihop är på gång, utlovar LG. 14 kommentarer

Tidningen tillbaka 20 augusti – välkommen in på webben

Tidningen tillbaka 20 augusti – välkommen in på webben

Nu tar pappret paus. Men på webben kör Ny Teknik vidare som vanligt i sommar. 1

Senaste quizen

    Senaste quizen
  • Kampsugna

    Är du redo att möta gladiatorerna?

  • Ur djupet

    Vad vet du om Sveriges mest kända vrak?

Alla våra quiz
Slutrullat för Volvo XC90

Slutrullat för Volvo XC90

Efter 12 år och 636143 tillverkade bilar upphör produktionen av Volvo XC90. 10

Rolls Royce slår rekord

Rolls Royce slår rekord

Försäljningen skjuter i höjden. 3

Sommarmuseer på Österlen

Sommarmuseer på Österlen

Här är Kaianders Semplers semestertips. 1

Kommunistlyx till salu

Kommunistlyx till salu

Ordförande Maos vän köpte sig en Mercedes Pullman 600. Nu säljs den på auktion i originalskick. 8

Mer byggmaterial kan återvinnas

Mer byggmaterial kan återvinnas

Rapport: Byggsektorn borde kunna bli bättre på att återvinna material. 1

Smarta klockor på Googles konferens

Smarta klockor på Googles konferens

Nu tar sig nätjätten in i fler prylar. 12

Tre råd för att logga ut inför semestern

Tre råd för att logga ut inför semestern

Här är det bästa du kan göra för att inte tänka på jobbet när du är ledig. 5

3d-skrivare tar plats i skolan

3d-skrivare tar plats i skolan

Elever skriver ut sina egna hus.

”Jag vill göra skillnad”

”Jag vill göra skillnad”

Politisk veteran och snart nybliven ingenjör, Yvonne Ruwaida sadlar om. 18

Elhoj från Harley-Davidson

Elhoj från Harley-Davidson

Harley-Davidson lanserar sin första eldrivna motorcykel. 20

Skratta dig till ett konstverk

Skratta dig till ett konstverk

Störst fysisk reaktion vinner. 2

Gripklon hittar rätt med laser

Gripklon hittar rätt med laser

Roboten ser själv detaljerna och plockar dem från pall. 3

Osynligt bullerplank segrade vid Bromma

Osynligt bullerplank segrade vid Bromma

Segraren utsedd i 100 000-kronorstävlingen. 26

Svenska Tail-f och Pingdom uppköpta

Svenska Tail-f och Pingdom uppköpta

Bolagen omsatte 22 respektive 28 miljoner kronor år 2012. 4

jobb142 st

Annons
Annons

Senaste videoklippen

Bältet kollar om du är vaken

Visa alla

Hitta konsulten

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