Digitoday

Supertietokone löysi parhaat ratkaisut Rubikin kuutioon

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.

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

      Putinin turvamieheltä yllättävä veto Punkaharjulla – Saimi Hoyer: ”Tarjoilijamme toimi, kuten oli kehotettu”

    2. 2

      Hyvästi Suomi! – Näin Putin jätti Savonlinnan, Niinistöä odotti karumpi kyyti

    3. 3

      Putinilta sympaattinen ele tv-kameroiden edessä – huomasitko mitä tapahtui?

    4. 4

      Niinistön ja Putinin tapaamisesta uutisoitiin maailmalla – Yksi asia nousi ylitse muiden

    5. 5

      Keltamekkoinen nainen varasti huomion Olavinlinnan laiturilla – Putinin vieressä myös illallisella

    6. 6

      Itä-Savo: Kansalainen viritti Putinille tylyn protestin mäntyjen väliin

    7. 7

      Maailman halvin remonttikikka – Jutta uudisti keittiönsä 18 eurolla Lidlin materiaaleilla

    8. 8

      Jasmin Mäntylä erosi – suhde 15 vuotta vanhempaan liikemieheen päättyi: ”Olen ainoastaan iloinen ja helpottunut”

    9. 9

      Järkyttävä huvipuisto-onnettomuus tallentui videolle USA:ssa: Laite irtosi ja ihmiset sinkoutuivat kyydistä – yksi kuoli, 7 loukkaantui

    10. 10

      Uskoisitko 62-vuotiaaksi? Ex-huippumalli Janice Dickinson keimailee luksusjahdin kannella seksikkäissä pikkubikineissä – häämatkaa lykättiin rintasyövän takia

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

      Järkyttävä huvipuisto-onnettomuus tallentui videolle USA:ssa: Laite irtosi ja ihmiset sinkoutuivat kyydistä – yksi kuoli, 7 loukkaantui

    2. 2

      IS seurasi hetki hetkeltä – Putinin vierailu on ohi, lentokone nousi ilmaan Savonlinnasta

    3. 3

      ”Rintani näyttävät niin isoilta” – Anne Kukkohovi julkaisi näyttävän bikinikuvan

    4. 4

      Putinin turvamieheltä yllättävä veto Punkaharjulla – Saimi Hoyer: ”Tarjoilijamme toimi, kuten oli kehotettu”

    5. 5

      Suomessa viisi tapausta: Harvinaisessa Lasarus-ilmiössä potilaan elintoiminnot palautuvat ”kuoleman” jälkeen

    6. 6

      Keltamekkoinen nainen varasti huomion Olavinlinnan laiturilla – Putinin vieressä myös illallisella

    7. 7

      Android-puhelimista löytyi uusi vakoiluohjelma – tarkista tämä asetus

    8. 8

      Nainen teki 3 muutosta aamupalaan, ja paino alkoi pudota

    9. 9

      Kaksi yksityiskohtaa ihmetyttävät – ruotsalaiset kärkkäinä kuninkaallisten julkaisemasta perhekuvasta

    10. 10

      Miss Suomen kuumat tunnelmat narubikineissä – paljastava peppukuva ihastuttaa: ”En saa silmiäni irti teistä”

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

      Marjanpoimijoiden touhut hillasuolla herättivät epäilyt – Matti kurkisti ämpäriin ja tyrmistyi

    2. 2

      Perheenäiti Laura, 31, joutui häipymään joogatunnilta kesken touhun – julkaisi rehellisen tilityksen: Nolo tarina leviää

    3. 3

      Kansainvälisen uintiliiton julkaisema kuva järkyttää – ”Todella nöyryyttävää, epäkunnioittavaa, skandaali”

    4. 4

      Teinityttö julkaisi tavalliselta näyttävän kuvan itsestään ja poikaystävästään – synnytti yllättäen silmittömän nettiraivon

    5. 5

      Duudsonit-Jukka esittelee tyrmäävän vaimonsa Instagramissa – tältä näyttää julkisuudesta pois pysytellyt kaunotar

    6. 6

      Testasimme viikon unihaasteen: mitä tapahtuu, kun menee nukkumaan joka ilta klo 21?

    7. 7

      ”Palopuron puuma” Laura, 40, vaihtoi nuupahtaneen liiton 15 vuotta nuorempaan mieheen: ”Seksi on hyvää”

    8. 8

      Mökkinaapuri järjesti harvinaisen viheliäisen koston auton lämmitysajastimen avulla

    9. 9

      ”Kalju lihava äijä” haki nuoria kesätöihin konepajalle riemastuttavalla ilmoituksella – näin kävi

    10. 10

      Katso: Tulipunainen hellemassa jysähtää pian jopa koko Suomeen – Ilmatieteen laitoksen video näyttää, millainen helle voi alkaa!

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

      Putinin turvamieheltä yllättävä veto Punkaharjulla – Saimi Hoyer: ”Tarjoilijamme toimi, kuten oli kehotettu”

    2. 2

      Hyvästi Suomi! – Näin Putin jätti Savonlinnan, Niinistöä odotti karumpi kyyti

    3. 3

      Putinilta sympaattinen ele tv-kameroiden edessä – huomasitko mitä tapahtui?

    4. 4

      Niinistön ja Putinin tapaamisesta uutisoitiin maailmalla – Yksi asia nousi ylitse muiden

    5. 5

      Keltamekkoinen nainen varasti huomion Olavinlinnan laiturilla – Putinin vieressä myös illallisella

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

      Järkyttävä huvipuisto-onnettomuus tallentui videolle USA:ssa: Laite irtosi ja ihmiset sinkoutuivat kyydistä – yksi kuoli, 7 loukkaantui

    2. 2

      IS seurasi hetki hetkeltä – Putinin vierailu on ohi, lentokone nousi ilmaan Savonlinnasta

    3. 3

      ”Rintani näyttävät niin isoilta” – Anne Kukkohovi julkaisi näyttävän bikinikuvan

    4. 4

      Putinin turvamieheltä yllättävä veto Punkaharjulla – Saimi Hoyer: ”Tarjoilijamme toimi, kuten oli kehotettu”

    5. 5

      Suomessa viisi tapausta: Harvinaisessa Lasarus-ilmiössä potilaan elintoiminnot palautuvat ”kuoleman” jälkeen

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

      Marjanpoimijoiden touhut hillasuolla herättivät epäilyt – Matti kurkisti ämpäriin ja tyrmistyi

    2. 2

      Perheenäiti Laura, 31, joutui häipymään joogatunnilta kesken touhun – julkaisi rehellisen tilityksen: Nolo tarina leviää

    3. 3

      Kansainvälisen uintiliiton julkaisema kuva järkyttää – ”Todella nöyryyttävää, epäkunnioittavaa, skandaali”

    4. 4

      Teinityttö julkaisi tavalliselta näyttävän kuvan itsestään ja poikaystävästään – synnytti yllättäen silmittömän nettiraivon

    5. 5

      Duudsonit-Jukka esittelee tyrmäävän vaimonsa Instagramissa – tältä näyttää julkisuudesta pois pysytellyt kaunotar

    6. Näytä lisää