Digitoday

Valikko

Supertietokone ratkoi Rubikin kuution 26 siirrolla

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.

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

      Julkaisi rajun twiitin 10-vuotiaasta Barron Trumpista – Saturday Night Live -ohjelman käsikirjoittaja hyllytettiin

    2. 2

      ”Maailman identtisimmät kaksoset” katuvat kauneusleikkauksiaan – pitävät lopputulosta rumana: ”Häpeämme”

    3. 3

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    4. 4

      Trumpin ensitempaukset hämmentävät tutkijaa: Fokus väärässä kohtaa – ”Ehkä Trumpin egolle on niin tärkeää...”

    5. 5

      Tältä näyttää ex-presidentti George Bush sairaalavuoteella – Todella vahva ihminen, ei ole kuin tyypillinen 92-vuotias”

    6. 6

      Berner keskeyttää kohuhankkeensa: ”Sipilän kanssa sovittu, että autoverosta ei luovuta”

    7. 7

      Anne Berner kommentoi Twitterissä: ”Tämä vallankumous on käynnissä juuri nyt”

    8. 8

      Ensitreffit alttarilla -tähti julkaisi kuvan vauvansa kanssa – tarkkasilmäiset fanit huomasivat kivuliaan sairauden

    9. 9

      F1-pomo Bernie Ecclestone, 86, sai kenkää – hämmästyi uudesta tittelistä: ”En edes tiedä, mitä se tarkoittaa”

    10. 10

      Naku-uikkari on kesän kuumin uimapukutrendi – aivan kuin päällä ei olisi yhtään mitään

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

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    2. 2

      Ensitreffit alttarilla -tähti julkaisi kuvan vauvansa kanssa – tarkkasilmäiset fanit huomasivat kivuliaan sairauden

    3. 3

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    4. 4

      Sarjahukuttajan röyhkeä piiloleikki Joensuun torilla: ”Aika paljon pitää olla pokkaa”

    5. 5

      Kommentti: Autoveron poistaminen kätkee myös ansan – kuulutko satoihintuhansiin maksumiehiin?

    6. 6

      Antti Tuiskulta tyhjentävä kommentti hänestä tehdystä Putouksen Abdul Tuisku -hahmosta – tiivisti ensireaktionsa yhteen sanaan

    7. 7

      Opiskelijatyttöjen seksikkäistä Instagram-kuvista tuli netti-ilmiö – vähäpukeiset kuvat toimivat ponnahduslautana mallin töihin

    8. 8

      Trump heitti heti Obaman verhot ja maton ulos työhuoneestaan – tilalle kultaa, koristekangasta ja Churchill

    9. 9

      Naku-uikkari on kesän kuumin uimapukutrendi – aivan kuin päällä ei olisi yhtään mitään

    10. 10

      Katso listat: Näin on käynyt S- ja K-ryhmien alentamille hinnoille

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

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    3. 3

      Serbian seksikkäin laulaja Milica, 25, purskahti korsetistaan ulos kesken keikan – yleisö villiintyi

    4. 4

      Ei herkkohermoisille: Tältä näyttää työuupumus sairaalassa

    5. 5

      Nainen synnytti salaa vessassa – raskaudesta tietämättömät vanhemmat havahtuivat pamaukseen

    6. 6

      Uimapukumalli Chrissy Teigen jakoi rehellisen kuvan reisistään – miehet hämmentyivät: ”Olen katsonut tätä jo minuutin, ja...”

    7. 7

      Kaikki irti Whatsappista! Tiesitkö jo nämä 9 kätevää kikkaa?

    8. 8

      Yksi kuoli rekan pudottua moottoritieltä Lohjalla – erikoinen tapahtumaketju johti karmeaan turmaan

    9. 9

      Poliisi IS:lle: Näin sarjahukuttaja jäi kiinni – ”Hänellä oli itsellään tiedossa...”

    10. 10

      Antti Tuiskulta tyhjentävä kommentti hänestä tehdystä Putouksen Abdul Tuisku -hahmosta – tiivisti ensireaktionsa yhteen sanaan

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Julkaisi rajun twiitin 10-vuotiaasta Barron Trumpista – Saturday Night Live -ohjelman käsikirjoittaja hyllytettiin

    2. 2

      ”Maailman identtisimmät kaksoset” katuvat kauneusleikkauksiaan – pitävät lopputulosta rumana: ”Häpeämme”

    3. 3

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    4. 4

      Trumpin ensitempaukset hämmentävät tutkijaa: Fokus väärässä kohtaa – ”Ehkä Trumpin egolle on niin tärkeää...”

    5. 5

      Tältä näyttää ex-presidentti George Bush sairaalavuoteella – Todella vahva ihminen, ei ole kuin tyypillinen 92-vuotias”

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

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    2. 2

      Ensitreffit alttarilla -tähti julkaisi kuvan vauvansa kanssa – tarkkasilmäiset fanit huomasivat kivuliaan sairauden

    3. 3

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    4. 4

      Sarjahukuttajan röyhkeä piiloleikki Joensuun torilla: ”Aika paljon pitää olla pokkaa”

    5. 5

      Kommentti: Autoveron poistaminen kätkee myös ansan – kuulutko satoihintuhansiin maksumiehiin?

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

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    3. 3

      Serbian seksikkäin laulaja Milica, 25, purskahti korsetistaan ulos kesken keikan – yleisö villiintyi

    4. 4

      Ei herkkohermoisille: Tältä näyttää työuupumus sairaalassa

    5. 5

      Nainen synnytti salaa vessassa – raskaudesta tietämättömät vanhemmat havahtuivat pamaukseen

    6. Näytä lisää