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

Val 2014

Raka besked om valets hetaste teknikfrågor

JÄTTE-ENKÄT Ny Teknik har tvingat riksdagspartierna svara ”ja” eller ”nej” på tio heta frågor som Tekniksverige vill ha svar på. 61 kommentarer

Professorn om e-röstning: urkorkat

Professorn om e-röstning: urkorkat

Nästa riksdagsval ska Sverige testa elektronisk röstning. Det gillas inte av Svante Linusson. 95 kommentarer

Thyssen Krupp tröttnar på ubåtar

Thyssen Krupp tröttnar på ubåtar

Thyssen Krupp verkar ha tröttnat på ubåtar efter Saabs köp av Kockums och för samtal med en köpare av de tyska ubåtarna i Kiel. 42 kommentarer

Fingerprint Cards areasensor.

Fingerprint-härvan växer allt mer

Polisrazzian bara början. Skandalen i Fingerprint Cards eskalerar. 5 kommentarer

"Ingen slump att polisrazzian kom"

Urban Fagerstedt, ordförande i Fingerprint Cards, tror att det är traders som fick polisen att göra en razzia.. 9 kommentarer

Hämta energi ur molnen

Hämta energi ur molnen

Så ska vatten från moln driva elgeneratorer och tas tillvara för att drickas.

Genombrottet: De pratar med atomer

Genombrottet: De pratar med atomer

Chalmersforskarnas bedrift kan ge extremt snabba datorer. 3 kommentarer

Local Motors bil skrivs ut i 3d-skrivare.

Skriver ut hel bil i 3d

TEKNIKSVEPET. Här hittar du ett axplock av de senaste tekniknyheterna. 3 kommentarer

Annons
Bitcoin

Sågade bitcoin - nu öppnar de för valutan

Betaltjänstbolaget nära lansera betalning. Men vd:n ”fortfarande skeptisk”. 12 kommentarer

Apple presenterade sin Smart Watch under tisdagen

”Jag är besviken på Appleklockan”

”Jag är besviken på Appleklockan”

Förre Sony-chefen hade väntat sig mer av Apples skrytur: Det är överraskande och riktigt dåligt att den saknar gps, säger Stefan K Persson. 62 kommentarer

Största nyheten från Apple: Egen
 dator på handleden

Största nyheten från Apple: Egen
dator på handleden

Stora nyheten under Apples event på tisdagen var ett elektroniskt armbandsur. 32 kommentarer

Så fungerar Apple pay

Utrustad med NFC ska Iphonen fungerar överallt. 12 kommentarer

Sendai-anläggningen på Kyushu i södra Japan

Japan startar kärnreaktor

För första gången sedan Fukushimaolyckan har den japanska kärnkraftsmyndigheten sagt ja till en start av kärnreaktorer. 20 kommentarer

Farkosten Surveyor och krigsfartyget Mars

Svenska MMT lanserar världsunik ROV-teknik

BILDSPEL Med Surveyor tar de obemannade undervattensfarkosterna ett rejält kliv framåt. 3 kommentarer

Ny ROV kostar 700 000 per dygn

Den nya värstingfarkosten Surveyor lämpar sig bäst för offshore-industrin. För vrakletande är den alltför dyr.

Kivra

Digital brevlåda betalar räkningar

Räkningen betalas med ett klick – men se till att ha pengar på kontot två dagar i förväg. 10 kommentarer

Kamprad släpper makten

Så många miljoner tjänar Ica på kassarna - årligen

Affärsvärlden har tagit reda på hur många miljoner Ica-gruppen tjänar på plast- och papperskassarna varje år.

Facebook

Facebook testar en självförstörelseknapp

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

Flashback

Grävgrupp har hela Flashbacks databas

Researchgruppen påstår att man har uppgifter till Flashback-användarnas konton. 48 kommentarer

Ju fler gående desto grönare

Ju fler gående desto grönare

London tester det intelligenta övergångsstället som visar grönt för gående olika lång tid. 3 kommentarer

Genombrottet: En tråd 
av superstark cellulosa

Genombrottet: En tråd av superstark cellulosa

Forskare vid KTH har utvecklat en enkel och miljövänlig teknik att tillverka starka trådar av cellulosa. 32 kommentarer

Strid mot vindkraft kan avgöra valet

Strid mot vindkraft kan avgöra valet

Vindsnurror en het politisk valfråga - på kommunnivå. Nya turbiner står mot turism. 61 kommentarer

Här är prylfesten från IFA-mässan

Här är prylfesten från IFA-mässan

Träningsnördar och selfie-frälsta blir nöjda, liksom den med ett hjärta för glitter.

ABB presenterar tvåarmad robot

ABB presenterar tvåarmad robot

ABB:s tvåarmade robot är redo för industrin. Men den har bytt namn. 7 kommentarer

Laserkanonen sköt 
drönare i dimman

Laserkanonen sköt drönare i dimman

Boeings laservapen har monterad på en lastbil skjutit ner 150 flygande mål inklusive drönare, nu senast även i dimma. 42 kommentarer

Hur triggar åskan 
jordfelsbrytaren?

Hur triggar åskan jordfelsbrytaren?

TEKNIKFRÅGAN. Varför löser jordfelsbrytaren ut när åskan går? Har du svaret? 10 kommentarer

Källa: Microsoft vill köpa Minecraft

Källa: Microsoft vill köpa Minecraft

Mjukvarujätten Microsoft för "allvarliga diskussioner" om att köpa svenska Mojang AB. 10 kommentarer

Tusentals badrum lämnar 
fabriken i Kalix varje år

Tusentals badrum lämnar fabriken i Kalix varje år

Företaget Part använder industriella metoder för att tillverka tusentals moduler varje år. 7 kommentarer

T-mobiles raseri: 
Huawei har stulit 
från mobilroboten

T-mobiles raseri: Huawei har stulit från mobilroboten

Mobiloperatören T-Mobile anklagar Huawei för omfattande industrispionage. 26 kommentarer

”Sälj alla bränslen i kilojoule”

”Sälj alla bränslen i kilojoule”

DEBATT. Ge oss enheter på fordonsbränslen så vi kan jämföra energiinnehållet. Först då kan vi bedöma ekonomin i framtidens bilar, skriver Martin Ragnar, vd Svenskt Gastekniskt Center. 44 kommentarer

Pulverspriten på gång

Nytt lastrekord för fartyg

Danska rederiet Maersk har slagit rekord i att lasta containrar på ett fartyg.

Skicka säkra 
meddelanden 
utan mobilnät

Skicka säkra meddelanden utan mobilnät

Om mobilnätet kraschar vid en naturkatastrof, om mobiltäckning saknas, eller om du bara vill undvika möjlig avlyssning i operatörernas nät, finns en ny mobilpryl som hjälp. 20 kommentarer

Kockums Stirlingmotor
i ny ubåt till Australien

Kockums Stirlingmotor i ny ubåt till Australien

Det lutar åt att Australien väljer den japanska ubåten Soryu med Stirlingmotorer från Kockums som ersättare för Collinsubåtarna. 4 kommentarer

Vad kan du om ubåtar?

Testa dina kunskaper i ett vattendränkt quiz! Till quizet

High tech-rullen ska 
hindra trassel på linan
High tech-rullen ska 
hindra trassel på linan

High tech-rullen ska hindra trassel på linan

UNDER SKALET. Nappar det? Under Skalet plockar isär en högpresterande fiskerulle. 4 kommentarer

Kaianders bästa seriestrippar
Kaianders bästa seriestrippar

Kaianders bästa seriestrippar

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

Topplista

Senaste quizen

Alla våra quiz
Konsulterna ratar Tekniksprånget

Konsulterna ratar Tekniksprånget

Oroliga över brist på ingenjörer. Men inte tillräckligt för att erbjuda praktikplatser. 3

Syskon till bipolära mer ambitiösa

Syskon till bipolära mer ambitiösa

Forskning: Bipolära släktingar kan vara till din fördel. 5

Rolling stones i alperna

Rolling stones i alperna

Sätter stenar i rullning utmed alpstupen. 2

Biodlare

Svårläkta sår ska behandlas med bi-bakterier

Tester på hästar har givit lovande resultat. 10

Så överlever du oljudet i kontorslandskapet

Så överlever du oljudet i kontorslandskapet

Ljudgurun tipsar om överlevnadsstrategier. 6

20 miljoner till svenskt 3d-bolag

20 miljoner till svenskt 3d-bolag

KTH-avknopppningen gör 3d-modeller med hjälp av djupkameror. 1

Stephen Hawking

Uppkopplad rullstol håller koll på Stephen Hawkings

Rullstolen mäter kroppstemperatur, blodtryck och puls. 1

Electrolux nya idé: Robotfiskar tvättar kläder

Electrolux nya idé: Robotfiskar tvättar kläder

Vitvarujätten lockar med omröstning om bästa idén.

Kritik mot Slussen-tunnel

Kritik mot Slussen-tunnel

Forskare: Riskanalysen är undermålig.

Pengar inte allt för att förlänga arbetslivet

Pengar inte allt för att förlänga arbetslivet

Fler vill gå i pension senare. Men vad lockar kvar oss på jobbet? 4

Andra kan komma åt dina bilder på Instagram

Andra kan komma åt dina bilder på Instagram

Instagram och Grindr sparar bilder på servrar som kan nås utan säker identifiering. 2

Intels löfte: Sladdfritt nästa år

Intels löfte: Sladdfritt
nästa år

Trådlös laddning till datorer kommer. 11

”Ahhrrg min lön är för låg!”

”Ahhrrg min lön är för låg!”

Ingen panik, vi hjälper dig preppa för lönesamtalet.

Grafen ger ultrasnabb ljusdetektor

Grafen ger ultrasnabb ljusdetektor

Supersnabb grafendetektor arbetar i terahertzområdet.

9 dåliga vanor som leder till usla beslut

9 dåliga vanor som leder till usla beslut

Lättja är en av dödssynderna. 6

jobb130 st

Annons
Annons

Senaste videoklippen

Mobilen varnar för dåligt däckstryck.

Visa alla

Hitta konsulten

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