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

      Kuva: Donald Trump astui sisään presidentin työhuoneeseen Oval Officeen – heti allekirjoituspuuhissa

    2. 2

      6 yleistä virhettä, jotka sinäkin luultavasti teet joka kerta suihkussa

    3. 3

      Trump saapui Valkoiseen taloon ensimmäistä kertaa presidenttinä

    4. 4

      Kumppaniaan pettänyt listaa: ”Olisinpa tiennyt nämä asiat ennen kuin petin”

    5. 5

      Loimaalaisen Tommin Gambian-matka loppui lyhyeen: ”Sinne jäi rahat”

    6. 6

      Yhdysvallat teki ilmaiskun – yli 100 al-Qaidan taistelijaa kuoli Syyriassa

    7. 7

      Tässä Trumpin koko kohuttu puhe – lue sanasta sanaan

    8. 8

      Kaksi vuotta sairaalassa ollut mies ajettiin oikeuden päätöksellä pois – ”Oli kuin hotellissa”

    9. 9

      Obamat paljastivat tulevaisuutta koskevia suunnitelmiaan

    10. 10

      Kiusallinen sekaannus Melania Trumpin ja Michelle Obaman välillä – presidenttiparit pyörivät Valkoisen talon portailla hämmentyneinä

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

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

    2. 2

      Psykologi lataa: ADHD-tyyppisistä oireista suuri osa johtuu vanhemmuuden puutteesta

    3. 3

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

    4. 4

      Trump saapui Valkoiseen taloon ensimmäistä kertaa presidenttinä

    5. 5

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

    6. 6

      Dramaattiset kuvat: Myrskypuuska romahdutti rakenteilla olleen, yli 100-neliöisen talon maan tasalle Kuopiossa

    7. 7

      Mies oli kaljalla kavereidensa kanssa: Keksi ”nerokkaan” tavan huijata naiselleen olevansa omassa pedissään – ”Taas yksi syy olla luottamatta miehiin”

    8. 8

      Ex-mies haukkui lihavaksi – nainen laihdutti 65 kiloa: Ihastuttaa nyt tuhansia Instagramissa poseeraamalla kuin fitnessjumalatar

    9. 9

      Haapaveden tragedian sotaveteraani taisteli oikeudessa sairauskorvauksesta – ”Loppuun saakka terävä pää”

    10. 10

      6 yleistä virhettä, jotka sinäkin luultavasti teet joka kerta suihkussa

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

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

    2. 2

      Häikäisevän kaunis morsian! Mika Häkkinen ja Marketa pääsivät poroajelun kyytiin – suloiset lapset mukana

    3. 3

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    4. 4

      Perhe etsii vastausta kammottavaan kuvaan – mitä tai mikä ilmestyi yhtäkkiä yöllä kotipihalla otettuun valokuvaan?

    5. 5

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

    6. 6

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

    7. 7

      Kolme povekasta blondia: Natalie, 45, sekoitetaan jatkuvasti tyttäriinsä – erotatko kuvista kuka on äiti?

    8. 8

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

    9. 9

      Dramaattiset kuvat: Myrskypuuska romahdutti rakenteilla olleen, yli 100-neliöisen talon maan tasalle Kuopiossa

    10. 10

      Floridan poliisi julkaisi mykistävän videon rämeeltä – ”Kuka sanoi, että dinosaurukset ovat kuolleet sukupuuttoon?”

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Kuva: Donald Trump astui sisään presidentin työhuoneeseen Oval Officeen – heti allekirjoituspuuhissa

    2. 2

      6 yleistä virhettä, jotka sinäkin luultavasti teet joka kerta suihkussa

    3. 3

      Trump saapui Valkoiseen taloon ensimmäistä kertaa presidenttinä

    4. 4

      Kumppaniaan pettänyt listaa: ”Olisinpa tiennyt nämä asiat ennen kuin petin”

    5. 5

      Loimaalaisen Tommin Gambian-matka loppui lyhyeen: ”Sinne jäi rahat”

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

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

    2. 2

      Psykologi lataa: ADHD-tyyppisistä oireista suuri osa johtuu vanhemmuuden puutteesta

    3. 3

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

    4. 4

      Trump saapui Valkoiseen taloon ensimmäistä kertaa presidenttinä

    5. 5

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

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

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

    2. 2

      Häikäisevän kaunis morsian! Mika Häkkinen ja Marketa pääsivät poroajelun kyytiin – suloiset lapset mukana

    3. 3

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    4. 4

      Perhe etsii vastausta kammottavaan kuvaan – mitä tai mikä ilmestyi yhtäkkiä yöllä kotipihalla otettuun valokuvaan?

    5. 5

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

    6. Näytä lisää