Digitoday

Valikko

Supertietokone löysi parhaat ratkaisut Rubikin kuutioon

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

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    2. 2

      Yöllä alusvaatteissa ulkona liikkunut koulupoika löytyi Forssassa

    3. 3

      Yksi Euroopan vaarallisimmista etsintäkuulutetuista jäi kiinni – piilotteli kotiinsa kätketyn bunkkerin salatilassa

    4. 4

      Syövän voittanut äiti synnytti kaksoset, kuoli seuraavana päivänä

    5. 5

      Järjestys voi yllättää – testaa, osaatko nimetä 30 Suomen suurinta kuntaa

    6. 6

      Hamiltonin ja Bottaksen ero yli puoli sekuntia – Mercedeksen tallipomo ihmeissään

    7. 7

      Onko tässä Pohjois-Korean kylmähermoisin upseeri? Hyppäsi ohjuskoetta juhlineen Kim Jong-unin reppuselkään

    8. 8

      IS testasi 17 kesän uutuusjäätelöä: ”Tätä söisi yksin koko purkin”

    9. 9

      Jopa 15 000 euron erot eläkeläisten keskituloissa – näin eri ryhmät pärjäävät vertailussa

    10. 10

      Au pair -Sanna tyrmistyy yksinhuoltajaisän kodin törkyisyydestä – keittiön sekasotku on viimeinen niitti: ”Ihan järkyttäviä!”

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

      Teinityttö julkaisi hervottoman kuvaparin äidistään kostean illanvieton jälkeen – kiusallinen kuva villitsee somessa: ”Lauantai ja sunnuntai”

    2. 2

      Tosi-tv-tähdet viettivät vuoden metsässä – eivät tienneet, että sarjan esittäminen oli lopetettu kesken kaiken

    3. 3

      Antavasti pukeutunut nainen ja kuokka aiheuttivat uskomattoman tapauksen taloyhtiössä – isännöitsijä joutui puuttumaan

    4. 4

      Heikki Paasosen twiitti raivostuttaa somessa – tästä on kyse

    5. 5

      Nuori nainen kuoli kesähelteellä kotisohvalle – vainajien asuntoja siivoava Riitta kertoo uransa rankimmasta keikasta

    6. 6

      Ei työkokemusta, palkka liki 4 000 euroa – näissä ammateissa saa heti hyvät ansiot

    7. 7

      Kivulias sairaus, josta moni kärsii tietämättään – 12 tyypillisintä oiretta

    8. 8

      Suomen suurin maataloustuki oli 2 277 186 € – katso lista jättitukien saajista

    9. 9

      Siperiasta löydettiin 7000 outoa metaanikuplaa – muuttavat maan hyytelöksi, voivat räjähtää koska tahansa

    10. 10

      HS: Toni, 41, meni flunssan vuoksi lääkäriin – sai tietää sairastavansa aidsia

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

      Pesukoneen takaa tuli hirveä haju – huoltomiehen löytö kertoo karua kieltä suomalaisten uusavuttomuudesta

    2. 2

      11 kyytä köllötteli rinteessä – asiantuntija kertoo, kuinka käärmeistä pääsee eroon: ”Se ei tule ikinä takaisin”

    3. 3

      Uusi ennuste: Poikkeuksellinen lämpöaalto vyöryy Suomeen – keskimäärin vain noin kolme kertaa sadassa vuodessa

    4. 4

      Rovaniemen junan lähtö viivästyi yllättäen – konduktööriltä kylmäävä kuulutus: ”Junassa on vakava henkeä uhkaava tilanne”

    5. 5

      IS seurasi tapahtumien etenemistä: Terrori-isku parlamentin luona Lontoossa – 4 kuoli

    6. 6

      Suomen tunnetuin bordelli pyöri Riihimäellä – rattohotelli Bonanzan henkilökunnalla suora ohje lapsiperheiden varalle

    7. 7

      Teinityttö tervehti tuntematonta miestä koulumatkalla – siitä käynnistyi painajainen

    8. 8

      Teinityttö julkaisi hervottoman kuvaparin äidistään kostean illanvieton jälkeen – kiusallinen kuva villitsee somessa: ”Lauantai ja sunnuntai”

    9. 9

      Uusi kansantauti? ”Sairastuneita on Suomessa nyt noin 44 000, ja joka vuosi reilut 2000 sairastuu”

    10. 10

      Prinssi Williamin uudenlainen käytös huolestuttaa kehonkielen asiantuntijaa – jännittyneet välit Catherinen kanssa: ”Kuin temppujaan katuva koira”

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

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    2. 2

      Yöllä alusvaatteissa ulkona liikkunut koulupoika löytyi Forssassa

    3. 3

      Yksi Euroopan vaarallisimmista etsintäkuulutetuista jäi kiinni – piilotteli kotiinsa kätketyn bunkkerin salatilassa

    4. 4

      Syövän voittanut äiti synnytti kaksoset, kuoli seuraavana päivänä

    5. 5

      Järjestys voi yllättää – testaa, osaatko nimetä 30 Suomen suurinta kuntaa

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

      Teinityttö julkaisi hervottoman kuvaparin äidistään kostean illanvieton jälkeen – kiusallinen kuva villitsee somessa: ”Lauantai ja sunnuntai”

    2. 2

      Tosi-tv-tähdet viettivät vuoden metsässä – eivät tienneet, että sarjan esittäminen oli lopetettu kesken kaiken

    3. 3

      Antavasti pukeutunut nainen ja kuokka aiheuttivat uskomattoman tapauksen taloyhtiössä – isännöitsijä joutui puuttumaan

    4. 4

      Heikki Paasosen twiitti raivostuttaa somessa – tästä on kyse

    5. 5

      Nuori nainen kuoli kesähelteellä kotisohvalle – vainajien asuntoja siivoava Riitta kertoo uransa rankimmasta keikasta

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

      Pesukoneen takaa tuli hirveä haju – huoltomiehen löytö kertoo karua kieltä suomalaisten uusavuttomuudesta

    2. 2

      11 kyytä köllötteli rinteessä – asiantuntija kertoo, kuinka käärmeistä pääsee eroon: ”Se ei tule ikinä takaisin”

    3. 3

      Uusi ennuste: Poikkeuksellinen lämpöaalto vyöryy Suomeen – keskimäärin vain noin kolme kertaa sadassa vuodessa

    4. 4

      Rovaniemen junan lähtö viivästyi yllättäen – konduktööriltä kylmäävä kuulutus: ”Junassa on vakava henkeä uhkaava tilanne”

    5. 5

      IS seurasi tapahtumien etenemistä: Terrori-isku parlamentin luona Lontoossa – 4 kuoli

    6. Näytä lisää