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

      Sipoolaisen perheenäidin automatka katkesi karulla tavalla Vantaalle – kuului ”järjetön pamaus”

    2. 2

      Rannalle ajautui outo ”karvamöykky” Filippiineillä – villit spekulaatiot alkuperästä alkoivat välittömästi

    3. 3

      Olli Lindholm löysi Vain elämää -ohjelmasta yllättävän ystävän: ”Michael Monroe sanoi, että pyöri sen seurassa”

    4. 4

      Tämän viestin Krista Pärmäkoski kertoi maaliintulon jälkeen – ”Nukahdin siinä…”

    5. 5

      Verinen kuva MM-kisasta – venäläishiihtäjä koki kovia ladulla

    6. 6

      Pilkkiretki sai järkyttävän käänteen – yksi kuoli Säkylän Pyhäjärvellä

    7. 7

      Kommentti: Sipilän mediakritiikki on syytä ottaa vakavasti

    8. 8

      Päävalmentaja Reijo Jylhä puhkesi kyyneliin Krista Pärmäkosken MM-hopeasta – onnitteli sankaria kahdella sanalla

    9. 9

      Muistatko suomalaisen Pets-duon kohublondit? Katosivat julkisuudesta ja muuttivat elämänsä suunnan täysin – tältä Tiina ja Sini näyttävät nyt

    10. 10

      Miten olutveron nousu Virossa vaikuttaa Tallinnan-matkailuun? Näin laivayhtiöt kommentoivat

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

      Tarkista ja kuuntele: Mikä oli Suomen listaykkösenä, kun sinä synnyit?

    2. 2

      Muistatko suomalaisen Pets-duon kohublondit? Katosivat julkisuudesta ja muuttivat elämänsä suunnan täysin – tältä Tiina ja Sini näyttävät nyt

    3. 3

      Pariskunta ei arvannut, mihin lähti paritalon puolikkaan ostaessaan – piina vei oikeuteen seitsemän kertaa

    4. 4

      Cheekiltä odottamaton sukupaljastus suorassa lähetyksessä – ”Wikipediaan voisi lisätä”

    5. 5

      Vantaalainen Marja, 68, ihmeissään: Auton tuulilasiin ilmestyi mystinen lappu parkkifirmalta – 3 viikon takaisesta pysäköinnistä

    6. 6

      Helsinkiläinen Nina, 44, avautuu isäpuolen järkyttävistä teoista: ”Äiti katseli vierestä, mutta ei koskaan puuttunut”

    7. 7

      Iso onnettomuus pysäytti Nelostien – rekat poikittain tiellä, mukana myös henkilöautoja

    8. 8

      Naisen salikuva sekoitti internetin – ovatko kaunottaren jalat todella nurinpäin vai huomaatko heti mistä on kyse?

    9. 9

      Cheek teki sukupaljastuksen – Wikipedia-sivu meni välittömästi uusiksi

    10. 10

      Sipoolaisen perheenäidin automatka katkesi karulla tavalla Vantaalle – kuului ”järjetön pamaus”

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

      Julkkiksilta sataa tukea rumaksi haukutulle Maria Veitolalle – Rakel Liekiltä tyhjentävä kommentti

    2. 2

      Helsinkiläinen Nina, 44, avautuu isäpuolen järkyttävistä teoista: ”Äiti katseli vierestä, mutta ei koskaan puuttunut”

    3. 3

      Kummisetä antoi 10-vuotiaalle tyttärelle lahjarahaa – Kela rokotti koko perheeltä 341,52 euroa/kk

    4. 4

      Pekka Vähäsöyrinki tunnusti Mika Myllylän haudalla, milloin dopinginkäyttö alkoi: ”Siinä hetkessä annoin periksi”

    5. 5

      Traaginen onnettomuus Helsingissä – työkoneen kauha osui kävelijään, nainen kuoli vammoihinsa

    6. 6

      Stubb opetti Trumpille faktoja Ruotsista – viesti sytytti kiivaan keskustelun

    7. 7

      Yleinen virhe wc-pöntöllä: Tästä syystä pyttyyn jää helposti ”jarrutusjäljet”

    8. 8

      Anu Saagim haukkui Maria Veitolaa rumaksi suorassa lähetyksessä – Veitola harmistui studioyleisön reaktiosta: ”Yleisö nauraa ja taputtaa”

    9. 9

      Tarkista ja kuuntele: Mikä oli Suomen listaykkösenä, kun sinä synnyit?

    10. 10

      Nokialla pahoinpidelty 17-vuotias tyttö on kuollut

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Sipoolaisen perheenäidin automatka katkesi karulla tavalla Vantaalle – kuului ”järjetön pamaus”

    2. 2

      Rannalle ajautui outo ”karvamöykky” Filippiineillä – villit spekulaatiot alkuperästä alkoivat välittömästi

    3. 3

      Olli Lindholm löysi Vain elämää -ohjelmasta yllättävän ystävän: ”Michael Monroe sanoi, että pyöri sen seurassa”

    4. 4

      Tämän viestin Krista Pärmäkoski kertoi maaliintulon jälkeen – ”Nukahdin siinä…”

    5. 5

      Verinen kuva MM-kisasta – venäläishiihtäjä koki kovia ladulla

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

      Tarkista ja kuuntele: Mikä oli Suomen listaykkösenä, kun sinä synnyit?

    2. 2

      Muistatko suomalaisen Pets-duon kohublondit? Katosivat julkisuudesta ja muuttivat elämänsä suunnan täysin – tältä Tiina ja Sini näyttävät nyt

    3. 3

      Pariskunta ei arvannut, mihin lähti paritalon puolikkaan ostaessaan – piina vei oikeuteen seitsemän kertaa

    4. 4

      Cheekiltä odottamaton sukupaljastus suorassa lähetyksessä – ”Wikipediaan voisi lisätä”

    5. 5

      Vantaalainen Marja, 68, ihmeissään: Auton tuulilasiin ilmestyi mystinen lappu parkkifirmalta – 3 viikon takaisesta pysäköinnistä

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

      Julkkiksilta sataa tukea rumaksi haukutulle Maria Veitolalle – Rakel Liekiltä tyhjentävä kommentti

    2. 2

      Helsinkiläinen Nina, 44, avautuu isäpuolen järkyttävistä teoista: ”Äiti katseli vierestä, mutta ei koskaan puuttunut”

    3. 3

      Kummisetä antoi 10-vuotiaalle tyttärelle lahjarahaa – Kela rokotti koko perheeltä 341,52 euroa/kk

    4. 4

      Pekka Vähäsöyrinki tunnusti Mika Myllylän haudalla, milloin dopinginkäyttö alkoi: ”Siinä hetkessä annoin periksi”

    5. 5

      Traaginen onnettomuus Helsingissä – työkoneen kauha osui kävelijään, nainen kuoli vammoihinsa

    6. Näytä lisää