Tipsa en vän om en artikel

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

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
Beslutet om att stänga 
Ringhals uppskjutet

Beslutet om att stänga Ringhals uppskjutet

Eon har bett huvudägaren Vattenfall att skjuta på styrelsebeslutet i en månad. 134 kommentarer

Gasmaskfiltret renar sig själv

Gasmaskfiltret renar sig själv

Filter i gasmasker som inte bara stoppar kemiska stridsmedel utan även förstör dem gör gifthanteringen mindre farlig. 3 kommentarer

Hur påverkar vinden planets flygtid?

Veckans gåta: Hjälper vinden flygplanet?

Får ett plan lika stor hjälp av medvind som det bromsas av motvind?

Nedskräpare hängs ut med DNA-teknik

Nedskräpare hängs ut med DNA-teknik

Hong Kong tar DNA-tekniken till hjälp för att visa upp nedskräpare. 14 kommentarer

Efter kraschen: ”Stolarna
ett mekaniskt underverk”

Efter kraschen: ”Stolarna ett mekaniskt underverk”

Katapulttekniken hyllas av FMV-expert efter olyckan där två piloter sköt ut sig efter att ha kraschat med ett Gripenplan. 45 kommentarer

Piloterna fick inte stopp på Gripenplanet

Ett Gripenplan gled av landningsbanan på väg till en övning på en flygbas i Tjeckien. 35 kommentarer

Lättare hitta försvunna plan

Lyssna på orgeln
av diskettstationer

Med 49 diskettstationer har en tysk teknikklubb byggt en orgel.

Annons
Solceller som är perfekta 
för våra nordiska vintrar

Solceller som är perfekta för våra nordiska vintrar

Finska forskare slår rekord för solceller i svart kisel. Perfekt för nordiska vintrar, enligt forskarna. 30 kommentarer

Dom ger hopp om europeiskt patent

Dom ger hopp om europeiskt patent

Enhetligt europeiskt patentskydd som gäller i 25 länder kan bli verklighet. 4 kommentarer

Tracking Gateway, Sensor Tag

Spårar militära containrar i realtid

Försvarets materielverk testar nytt system för att följa gods.

Accedos vd Michael Lantz

”Smart-tv är lite av en besvikelse”

Antalet operativsystem för tv-marknaden har skapat en kaosartad situation. ”Det är fler än vi någonsin trodde”, säger specialistföretaget Accedos vd Michael Lantz. 16 kommentarer

Alla vill vinna fajten om din tv-apparat

Tillverkarna ger nu allt för att rå om den internetuppkopplade tv:n. 3 kommentarer

Susanna Baltscheffsky

Välkommen till Digital Teknik

LEDARE. Det är mycket it nu. 8 kommentarer

SENASTE TEKNIKNYHETERNA
Bilen som körs i sidled

Bilen som körs i sidled

TEKNIKSVEPET. Fickparkera fel med den här bilen den som kan. Här är ett urval av de senaste tekniknyheterna. 3 kommentarer

Mats Lewan

Underskatta inte Spotify

Spotify

ANALYS. Har Spotify en chans i det stenhårda streamingkriget just nu? Kommer de nya tjänsterna att slå? Absolut.

Sonychef: "Spotify kan ta sig långt"

Michelle Kadir, Sony Music: "Vi kommer att se ett stort streamingkrig under 2015". 1 kommentar

Mätaren i nosen 
vässar vindkraft

Mätaren i nosen vässar vindkraft

Högre elproduktion och mindre slitage lovar Vattenfall med sin ultraljudsmätare. 20 kommentarer

Soldriven hiss snålare än mikron

Soldriven hiss snålare än mikron

Franska hisstillverkaren Otis har installerat en soldriven hiss i ett åttavåningshus i Nantes. 6 kommentarer

Vågkraft

Genombrott för svensk havskraft

Svensk undervattensdrake utvinner el ur långsamma strömmar. Idén kläcktes för tio år sedan på Saab. 46 kommentarer

Magi? Nix. Lampan svävar med hjälp av magnetism och lyser med induktion.

Svensk succé för svävande lampa

Den svävar fritt i luften och lyser trots att den varken har sladd eller batterier. 14 kommentarer

Trafikverket

Trafikverket tvingas köpa produkter som inte finns

Myndigheter som Trafikverket får tänka om vid upphandlingar när en ny strategi läggs fram av regeringens innovationsråd. Nu ska funktioner köpas – inte produkter. 20 kommentarer

Här är Kaianders bästa seriestrippar
Här är Kaianders bästa seriestrippar

Här är Kaianders bästa seriestrippar

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

Vart tar energin vägen?

Vart tar energin vägen?

MINIPROBLEMET. Knäck professor Göran Grimvalls nöt den som kan. 2

Jogga på cykeln

Jogga på cykeln

MACKAPÄRER. Våren är här. Dags att vara mer utomhus. 1

Du missar väl inte stirlingmotorn?

Du missar väl inte stirlingmotorn?

Här är sju artiklar du inte får missa i veckans Ny Teknik.

Topplista

Nätta mikroskopet räddar liv

Nätta mikroskopet räddar liv

Ett svenskt mikroskop i fickformat upptäcker livmoderhalscancer i 30 länder. 1

Självstyrande bil byggd på en vecka

Självstyrande bil byggd på en vecka

”Det första vi gjorde var att bränna hela styrelektroniken.” 6

Därför är snacks så oemotståndliga

Därför är snacks så oemotståndliga

Brittiska forskare har klurat ut snacks-formeln. 15

Magnus Sallbring

Så får du med soffpotatisen på hälsoresan

KARRIÄR. ”Hitta på något galet”, säger hr-chefen. 4

Elfärjan smyger tyst

Elfärjan smyger tyst

Minskar bränslekostnaderna med 60 procent. 14

Syndigate vann 33-listans regionala final i Umeå.

Erbjuder räddning för bransch i kris

De erbjuder handelsplattform för krisande mediabransch. 1

Teknologens uppgift: Lindra klimateffekterna i Rwanda

Teknologens uppgift: Lindra klimateffekterna i Rwanda

KARRIÄR. Hjälper bönder samla in regnvatten. 4

Kopplar prylar säkert till nätet

Kopplar prylar säkert till nätet

”Gör det möjligt styra prylar från en app, var man än befinner sig”. 1

Inget för höjdrädda

Inget för höjdrädda

Världens längsta bro är genomskinlig. 7

Slut på pinkande robotar

Slut på pinkande robotar

Möjligheten till egna redigeringar i Google stoppas. 2

”Varför är de så dumma och jag så smart?!”

”Varför är de så dumma och jag så smart?!”

KARRIÄR. Försök stoppa driften att alltid vilja ha rätt, råder konsulten. 4

jobb319 st

Sök jobb inom inköp, produktion & konstruktion

Annons
Annons

Senaste videoklippen

Orgel av diskettstationer

Visa alla

Hitta konsulten

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