Digitoday

Supertietokone ratkoi Rubikin kuution 26 siirrolla

Julkaistu: , Päivitetty:

Tutkijat löysivät supertietokoneen avulla tähän asti parhaan ratkaisun Rubikin kuution mysteeriin. Mistä tahansa kuution asennosta tarvitaan enintään 26 siirtoa ratkaisuun.
 Bostonin Northeastern-yliopiston opiskelijat Daniel Kunkle ja Gene Cooperman käyttivät supertietokonetta 63 tuntia todistaakseen asian.

Kunkle ja Cooperman joutuivat etsimään uuden lähestymistavan ongelmaan, sillä kuutiossa on kaikkiaan noin 43 triljoonaa erilaista asentoa. Tämä määrä on superkoneellekin liian suuri.

Tutkijakaksikko käytti kaksiportaista lähetysmistapaa. Ensi vaiheessa he ohjelmoivat tietokoneen siten, että se päätyi johonkin 15 000:sta ns. puoliratkaisusta. He tiesivät kaikkien 15 000 puoliratkaisun johtavan lopulliseen ratkaisuun.

Tulokset osoittivat, että mistä tahansa kuution asennosta päästään enintään 29 siirrolla lopulliseen ratkaisuun, mutta suurimmassa osassa tapauksista tarvittiin enintään 26 siirtoa.
MAINOS (TEKSTI JATKUU ALLA)
MAINOS PÄÄTTYY

Seuraavaksi kaksikko keskittyi niihin tapauksiin, joissa tarvittiin yli 26 siirtoa. Näitä oli niin pieni määrä, että ongelmaa pystyi helposti tutkimaan superkoneella. Lopulta selvisi, että nämäkin ongelmat ratkeavat enintään 26 siirrolla.

Kunklen ja Coopermanin työ tuo tutkimuksen lähemmäksi ns. Jumalan numeroa, mikä tarkoittaa siirtojen vähimmäismäärää, jolla voidaan ratkaista mikä tahansa kuution asento.

Luku on nimetty Jumalan mukaan, sillä uskomuksen  mukaan Jumala pystyy minimimäärällä siirtoja ratkaisemaan kuution arvoituksen. Tiedemiehet uskovat, että Jumalan numero on ”hieman yli kaksikymmentä”, BBC kertoo.

Wikipedian mukaan luku on 22, mutta sitä ei vielä ole pystytty todistamaan.

Kommentit

    Näytä lisää

    Näitä luetaan!
    1. 1

      Näin päättyi Napakymppi-parin Ikaalisten matka – piikki auki, Ville jätti taksit maksamatta: ”Odotin, milloin pääsen pois”

    2. 2

      Pohjois-Korealta uusi varoitus Yhdysvalloille oudossa kirjeessä: ”Äärimmäinen uhkaus tuhota koko maailma”

    3. 3

      Ainutlaatuinen video paljastaa Pohjois-Korean pääkaupungista näkymiä, joita ei ole ennen näytetty

    4. 4

      British Airways pyysi anteeksi – koneessa ällöttävä yllätys, nukkuville matkustajille puremia

    5. 5

      Lauri Markkasen NBA-debyytti päättyi murskatappioon – suomalaistähti harvoja valopilkkuja

    6. 6

      Ensin Juuso kalasti Littoistenjärvestä ”zombihauen”, nyt vedestä nousi vieläkin hurjempi lahna

    7. 7

      Miljonäärin 20-vuotias tytär ajoi Lexuksen väkijoukkoon Ukrainassa – viisi kuoli, kuusi loukkaantui, katu kuin ”sotatanner”

    8. 8

      Jyri lähetti viestin tytölle Brasiliassa – meni 30 sekuntia ja mies sai avaimet käteen, ilmaisen asunnon ja käskyn ruokkia kissa

    9. 9

      Pekka Rinne täyttä betonia – nousi nollapelitilaston kärkeen

    10. 10

      Putin paljasti Venäjän suurimman virheen 15 vuoteen

    11. Näytä lisää
    1. 1

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    2. 2

      Presidentti Niinistö ärähti ideologisesti työttömille: ”Se, että asiaa mainostetaan...”

    3. 3

      Härski video leviää – Niki Juusela pilkkaa Juhani Tammista sukuelin kädessään

    4. 4

      Törkyvideolla esiintyvä Niki Juusela pettyi raskaasti ystäväporukkaansa – ”Luottamus on katkennut”

    5. 5

      Me Naiset: Rosa Meriläinen treenaa vaginaansa – ”Nostan esimerkiksi ketsuppipulloa”

    6. 6

      Uutuuskirja: Naimisissa ollut Olli Lindholm tapasi nuoren Eveliina-rakkaansa saunalla – ”Olin kuin kissa pistoksissa”

    7. 7

      Työpaikan ”pakkohaku” kostautui Kirsille, 41 – unelmatöihin ei ollut enää asiaa

    8. 8

      Nyt puhuu Niki Juuselan virtsausvideolla pilkkaama Juhani Tamminen: ”Mitä helvettiä”

    9. 9

      Lippukatastrofi: Dannyn ja Erika Vikmanin pikkujoulukeikat jouduttiin perumaan – liput eivät käyneet kaupaksi

    10. 10

      Yöt lukkojen takana, nälkään koiranruokaa, vaipoissa pakkaseen: Vanhemmat pahoinpitelivät lapsia vuosien ajan Pohjois-Suomessa

    11. Näytä lisää
    1. 1

      Dopingtuomion saaneen Therese Johaugin ulkoinen olemus on jotain aivan muuta kuin kaksi kuukautta sitten – katso kuvat

    2. 2

      Huomaatko erikoisen yksityiskohdan? 19-vuotiaan Lisan viaton bikinikuva kummastuttaa Instagramissa

    3. 3

      Tutut liikennemerkit muuttuvat sukupuolineutraaleiksi – katso kuvat!

    4. 4

      Onko tässä erikoisin hääkuva ikinä? Kreikkalaiskappeli kielsi ulkomaalaisparien häät rivon kuvan seurauksena

    5. 5

      Aku Hirviniemi katosi vuosi sitten äkisti julkisuudesta – nyt hän kertoo, mitä silloin tapahtui: ”Tuijotin vain tyhjyyteen”

    6. 6

      Madonnaa, 59, syytetään räikeästä kuvanmuokkauksesta – tuoreet kuvat kertovat totuuden: ”Tämä on jo noloa”

    7. 7

      Matti Ahde kertoo sairaudestaan ja yhä jatkuvista hoidoista – ”Tilanne on vakava”

    8. 8

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    9. 9

      Jymy-yllätys: Maajussi-Heikin morsianehdokas jättää sarjan – paljastaa painavan salaisuutensa

    10. 10

      Jyväskyläläinen Toni, 39, osui kultasuoneen – kotivarastossa kehitetty ”seos” saavutti ilmiömäisen suosion vain 3 viikossa

    11. Näytä lisää
    Näitä luetaan!
    1. 1

      Näin päättyi Napakymppi-parin Ikaalisten matka – piikki auki, Ville jätti taksit maksamatta: ”Odotin, milloin pääsen pois”

    2. 2

      Pohjois-Korealta uusi varoitus Yhdysvalloille oudossa kirjeessä: ”Äärimmäinen uhkaus tuhota koko maailma”

    3. 3

      Ainutlaatuinen video paljastaa Pohjois-Korean pääkaupungista näkymiä, joita ei ole ennen näytetty

    4. 4

      British Airways pyysi anteeksi – koneessa ällöttävä yllätys, nukkuville matkustajille puremia

    5. 5

      Lauri Markkasen NBA-debyytti päättyi murskatappioon – suomalaistähti harvoja valopilkkuja

    6. Näytä lisää
    1. 1

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    2. 2

      Presidentti Niinistö ärähti ideologisesti työttömille: ”Se, että asiaa mainostetaan...”

    3. 3

      Härski video leviää – Niki Juusela pilkkaa Juhani Tammista sukuelin kädessään

    4. 4

      Törkyvideolla esiintyvä Niki Juusela pettyi raskaasti ystäväporukkaansa – ”Luottamus on katkennut”

    5. 5

      Me Naiset: Rosa Meriläinen treenaa vaginaansa – ”Nostan esimerkiksi ketsuppipulloa”

    6. Näytä lisää
    1. 1

      Dopingtuomion saaneen Therese Johaugin ulkoinen olemus on jotain aivan muuta kuin kaksi kuukautta sitten – katso kuvat

    2. 2

      Huomaatko erikoisen yksityiskohdan? 19-vuotiaan Lisan viaton bikinikuva kummastuttaa Instagramissa

    3. 3

      Tutut liikennemerkit muuttuvat sukupuolineutraaleiksi – katso kuvat!

    4. 4

      Onko tässä erikoisin hääkuva ikinä? Kreikkalaiskappeli kielsi ulkomaalaisparien häät rivon kuvan seurauksena

    5. 5

      Aku Hirviniemi katosi vuosi sitten äkisti julkisuudesta – nyt hän kertoo, mitä silloin tapahtui: ”Tuijotin vain tyhjyyteen”

    6. Näytä lisää