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
Nio skäl till att din gps visar fel

Nio skäl till att din gps visar fel

TEKNIKFRÅGAN. Kass karta, dålig satellitmottagning och usel täckning. Ny Tekniks läsare förklarar varför gps:en krånglar. 9 kommentarer

Nya fabrikens uppdrag: Bygga 122 expresståg

Nya fabrikens uppdrag: Bygga 122 expresståg

Hitachi startar tågfabrik i Europa. 1 kommentar

Vattenfall tvingar fram stängning vid Ringhals

Kärnkraftverket Ringhals

Kärnkraftreaktorerna 1 och 2 vid Ringhals kommer att stängas senast 2020. Det efter att har styrelsen beslutat om att stoppa alla nya investeringar från 2017. 61 kommentarer

Energiministern: Inga problem stänga Ringhals

Energiministern: Inga problem stänga Ringhals

Sverige klarar framtidens elförsörjning utan reaktorerna, anser Ibrahim Baylan (S). 31 kommentarer

Är det rätt att stänga Ringhals 1 och 2 i förtid?

Se resultatet
  • Ja 23%
  • Nej 77%
Rösta
Moas drönare

Flyktingar på havet räddas med drönare

Drönare, nätvaggor och specialutrustade fartyg räddar tusentals på Medelhavet.

Googles självkörande bil visas upp

Googles robotbil greppar hjorten

Hjortar och horisontella trafikljus är nya utmaningar när Googles robotbil rullar in i Texas.

Bro vid E4, Rotebro

Svenska räcket stoppar 38 tons långtradare

Ett nytt broräcke som kan stoppa stora och små bilar har utvecklats i projektet för de nya broarna i Rotebro. Räcket är det första i sitt slag. 9 kommentarer

Annons

Bilägare bryr sig inte om nya funktioner

Instrumentbräda med display

Biltillverkarna spenderar miljardbelopp på nya tekniska funktioner i fordonen. Men många bilägare använder dem inte. 66 kommentarer

Drönare i luften

Slutfluget med drönare över Kaliforniens tomter

TEKNIKSVEPET. Spotify-rekord, nya möjligheter i Google Maps och smarta golfbilar. 2 kommentarer

Materialet gör led-lampan billig som en glödlampa

Led-lampa

En ny materialblandning kapar priset på lysdioder. Det hävdar amerikanska forskare. 26 kommentarer

Imac med superskärm kommer i oktober

Apples 21,5-tums Imac får fyra gånger så hög upplösning.

Det kommer en mängd Applenyheter den närmsta tiden. En ny Imac med riktigt högupplöst skärm är ett av de hetaste tipsen i ryktesfloran. 11 kommentarer

Tjocka kan få skydd mot diskriminering på jobbet

Så får du se ut på jobbet

När Veronica Blomquist bär polisuniform sticker tatueringar fram. Och det strider inte mot polisens uniformsregler.

Ny metod återvinna permanentmagneter

Ny metod återvinna permanentmagneter

Permanentmagneter med sina värdefulla jordartsmetaller neodym och dysprosium kan med en ny metod återvinnas i ett fåtal steg när motorer eller generatorer tjänat ut. 4 kommentarer

Tankning av biogas

Göteborgs miljardsatsning värd noll kronor

Jättesatsningen Gobigas har bekymmer, men biogasproduktionen fortsätter. 17 kommentarer

BMW-anställda bär kolfibermaterial

På besök i BMW:s toppmoderna fabrik

Grejen med BMW i3 är inte att den är en elbil med fräck design. Grejen är att BMW som första biltillverkare använt kolfiber i stor skala. 29 kommentarer

Elbilsfabriken vill vara miljövänlig

Miljötänkande och design ska känneteckna BMW:s fabrik i Leipzig. Ny Teknik har besökt biljättens nyaste fabrik. 2 kommentarer

Lyftkran i motljus

Branschen kritisk mot nya energikrav för hus

Många företag och organisationer är kritiska till Boverkets förslag på nya energikrav. De menar att verket har räknat på fel sätt. 9 kommentarer

TEKNIKFRÅGAN

Varför klarar helikoptern inte högspänning?

Helikopter flygr över elledingar

Varför kan fåglar nudda högspänningsledningar men inte helikoptrar? Ge besked i Ny Tekniks läsarfråga! 51 kommentarer

Vinnaren blir Ikeas testpilot

Vinnaren blir Ikeas testpilot

Vinnaren blir Ikeas testpilot

I morgon fredag 4 september är sista dagen att anmäla sig till vår tävling "Sveriges smartaste hem". Segraren får bland annat en presentcheck på 10 000 kronor.

Från vänster:
Jason Calacanis, Niklas Östeberg Delivery Hero, Kees Koolen EQT Ventures, Jo Bertram Uber och Peter Carlsson, Tesla.

"Uber tar 20 procent av sina förare"

- Uber tar 20 procent på varje körning, sa Jason Calacanis, på Sthlm Tech Week. Och Teslas Peter Carlsson sa att han tror dödsolyckorna minskar till en tiondel med självkörande bilar. 4 kommentarer

10 000 till segraren i Sveriges smartaste hem

10 000 till segraren i Sveriges smartaste hem

SISTA CHANSEN! I dag måste vi få ditt bidrag.

Topplista

Mobilen låser cykeln

Mobilen låser cykeln

Glöm cykelnyckeln. Mobilen gör jobbet. 14

KTH-student höll tal i FN

KTH-student höll tal i FN

Viljan att göra skillnad driver ingenjörsstudenten Olle Eriksson. 1

Signalfel

Vad är ett signalfel?

Stopp i tågtrafiken – igen... Här kan du läsa om felen bakom signalfelen. 36

Kvinna skulpterar i luften på Tekniska muséets utställning Megamind

Tekniska museet får ny experimentverkstad

Tekniska museet i Stockholm öppnar en helt ny utställning med hjärnan i fokus.

”Avskaffa myterna om ledarskapet”

”Avskaffa myterna om ledarskapet”

KARRIÄR. Ledarskap handlar inte om att kontrollera, anser experten. 5

Elektronerna rör sig i Max IV

Elektronerna rör sig i Max IV

”Noggrannhet på tiotals mikrometer” rapporterar forskare. 17

Med luft under vingarna

Med luft under vingarna

Kaianders tipsar om en sport som både ger intellektuell stimulans och mycket frisk luft. 3

Fasta telefonen är säkrast

Fasta telefonen är säkrast

Men vi litar inte på surfplattor och bileletronik, visar studie. 11

solceller på Cochins flygplats, Indien

Här är världens första helt soldrivna flygplats

En internationell flygplats får all energi från solceller. 36

Chef som diskuterar med anställd

Så leder du dem som är smartare än du själv

KARRIÄR. Lär dig knepen för att glida in i den nya rollen. 9

Karolinska institutet

Här är Sveriges bästa universitet

Hamnar först på plats 48 i världsrankningen.

Hacka-labbet hett bland unga tekniknördar

Hacka-labbet hett bland unga tekniknördar

Mecka med elektronik, bygg dina egna änglavingar, eller passa på att prata teknik. 2

Ufo

UFO-jakt i Kolmården

Svårförklarliga fenomen gör att föreningen UFO-Sverige samlar observationer. 14

Vad ska vi testa?

Vad ska vi testa?

Surfplattor, mobiler, Jas...
Mejla oss vad vi borde undersöka! 11

jobb360 st

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

Annons
Annons

Senaste videoklippen

Franzéns smarta gym

Visa alla

Hitta konsulten

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