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

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

Toyota skrotar elbilen

Toyota skrotar elbilen

”Med den tekniknivå vi befinner oss på i dag behöver någon uppfinna ett batteri så bra att det vinner Nobelpris”, anser Toyotas forskningschef Mitsuhisa Kato. 353 kommentarer

BMW och Daimler laddar trådlöst

De båda tyska biltillverkarna BMW och Daimler ska ta fram en gemensam teknik för trådlös laddning av elbilar. 15 kommentarer

Annons
LIFX-lampan.

Så enkelt hackas smarta LED-lampor

Säkerhetsexperter fick tag på lösenord genom att låtsas vara en lampa. 28 kommentarer

Inget trassel med 
hörlurarna längre

Inget trassel med hörlurarna längre

Forskare har löst gåtan med att sladden till hörlurarna trasslar ihop sig. 15 kommentarer

Lyktstolpen laddar bilen

Lyktstolpen laddar bilen

Kasett som kopplas på stolpe ger en extra slurk el till bilar, cyklar, mopeder och mobiltelefoner. 35 kommentarer

Beställer tre stycken
isbrytande gasjättar

Beställer tre stycken isbrytande gasjättar

Daewoo ska bygga tre isbrytande gastankfartyg för de första reguljära arktiska transporterna från ryska Yamal till Europa och Asien. 14 kommentarer

Iphone 6-fronten 
går inte att krossa

Iphone 6-fronten går inte att krossa

Nu verkar Iphone-användarna kunna slippa ha en mobilskärm som går i miljontals bitar. En ny front går varken att repa eller knäcka. 72 kommentarer

Nya snurror alltmer sällsynta

Nya snurror alltmer sällsynta

I fjol tillkom knappt 600 MW i ny vindkraftseffekt, nästan en fjärdedel mindre än året innan. 401 kommentarer

Så snabbt blir 
badvattnet kallt

Så snabbt blir badvattnet kallt

Tysk mätsond studerar fenomenet. 5 kommentarer

Läsarnas favorit 
flög högt i helgen

Läsarnas favorit flög högt i helgen

Svenskt jaktplan steg till skyarna vid flyguppvisning i Storbritannien. 14 kommentarer

Planen: Cockpit 
– utan fönster

Planen: Cockpit – utan fönster

Placera piloterna nere i bagagerummet, anser Airbus. 56 kommentarer

Skulle du åka i ett plan utan fönster för piloterna?

Se resultatet
  • Ja 50%
  • Nej 50%
Rösta
Membranteknik ska 
rena avloppsvatten

Membranteknik ska rena avloppsvatten

Som första reningsverk i Sverige ska Henriksdalsverket i Stockholm utrustas med membranteknik. 9 kommentarer

400 hästar 
i nya XC90

400 hästar i nya XC90

Kombinationen förbränningsmotor och elmotor ger Volvos nya stadsjeep XC90 upp till 400 hästkrafter och ändå låga CO2-utsläpp. 196 kommentarer

Så raderar du ditt hus 
i Google Street View

Så raderar du ditt hus i Google Street View

För den som vill bli lite svårare att hitta finns nu ett sätt att radera sin bostad i kartfunktionen. 8 kommentarer

Funktionen som räddar kameran

Funktionen som räddar kameran

BILDSPEL. Trots mobiltelefonernas slakt av kompaktkameror finns det fortfarande ett segment som står sig i konkurrensen. Ny Teknik har testat sommarens fyra hetaste modeller. 23 kommentarer

Så dissekeras en Zlatan-sko
Så dissekeras en Zlatan-sko

Så dissekeras en Zlatan-sko

UNDER SKALET. Forza! Under Skalet har fått mild fotbollsfeber. Här kollar programledarna vad som egentligen finns i en fotbollssko. 2 kommentarer

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

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

jobb141 st

Annons
Annons

Senaste videoklippen

Draken flyger igen

Visa alla

Hitta konsulten

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