Lue uutinen mobiilisivustolla

Supertietokone löysi parhaat ratkaisut Rubikin kuutioon

Kuva: Wikipedia

19.8.2007 (päivitetty 20.8.2007 07:46) 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.

Marko Mannila toimitus@digitoday.fi

Teksti on lisensoitu Creative Commons Nimeä-Ei muutoksia-Epäkaupallinen -lisenssillä.

Kirjoita kommentti

Kommentit (13)

0

0

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.

Digitoday

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:15

0

1

Kuvassa oleva Rubikin kuutio on liian pelkistetty, osakuutioita tulisi olla enemmän, neljä/sivu.

Innokas lukija

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:15

0

1

Viikon vanha uutinen..

hohhoijjaa

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:22

1

1

"Jumalan numero" ei tässä tapauksessa tarkoita teologista Jumalaa, vaan "omnipotenttia" oliota (ottamatta kantaa sellaisen todelliseen olemassaoloon tai olemassaolemattomuuteen), jolla on ääretön äly ja jolle rubikin kuutio on yhtä yksinkertainen asia kuin meille on esimerkiksi neljän palan palapelin kokoaminen- kysymys on siis filosofisesta ajatusleikistä, ei "uskomuksesta".

Jussi

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:24

2

0

Kuvassa oleva Rubikin kuutio on liian pelkistetty, osakuutioita tulisi olla enemmän, neljä/sivu.

Vaikka kuutiosta onkin olemassa 2*2*2, 4*4*4 ja 5*5*5 variaatiot niin tuo kuvassa oleva 3*3*3 kuutio on kylläkin se alkuperäinen kuutio mallia Rubik...

JHA

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:35

0

2

Kumoaako tämä nyt "Linnunradan käsikirja liftareille"-kirjassa esitetyn elämän tarkoituksen, joka on luku 42?

Maailmankirjat sekaisin!

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:42

0

2

Lue se kirja ja sulle selviää ettei 42 ole elämän tarkoitus:

The Answer to The Ultimate Question Of Life, the Universe and Everything

Samuli Lager

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:49

0

2

Ei!

Sillä:

Jotta on elämää tarvitaan maskulini ja femini.

Eli 6*7=42 on 42 jaettuna kahdella = 21, joka on yhtäkuin Rubikin-kuution todellinen Jumalan numero. Tämän todistamisen jätän itseäni viisaammille koneenosille :)

Niin kuin me kaikki tiedämme jo lapsikin osaa ratkaista Rubikin kuution. Ja niin kuin yleensä on lapsi vanhempiensa osasumma joka lapsena on arvoltaan noin puolet lisääntymiskykyisestä aikuisesta.

Siispä elämän tarkoitus on edelleen 42, koska ilman tarkoitusta ei tulisi 21tä.

Kautta DouglasAdamsin! erästä Gallialaista sanontaa mukailakseni

Lainaa Ilmoita asiaton viesti

# 20.8.2007 9:52

0

1

Se että vastaus siihen mikä on oikean kysymyksen ja vastauksen tarkoitus suli pois ei tarkoita muuta kuin että emme edelleenkään ymmärrä mikä on oikea kysymys. Tai siis emme ymmärrä oikean kysymyksen ja vastauksen suhdetta toisiinsa :)

Vastaus on edelleen 42 Ad infinitum...

Kautta DouglasAdamsin! erästä Gallialaista sanontaa mukailakseni

Lainaa Ilmoita asiaton viesti

# 20.8.2007 10:01

0

1

Jos joku jossain joskus saa selville sekä lopullisen vastuksen, että perimmäisen kysymyksen, niin siinä samalla tuhoutuu koko maailmankaikkeus ja tilalle syntyy jotain vielä vaikeammin käsitettävää

-Saattaa tosin olla että näin on jo käynytkin

Etsitään sammakko, niin saadaan nauraa

Lainaa Ilmoita asiaton viesti

# 20.8.2007 10:09

Sivut: 1 2 Edellinen Seuraava

Uutiset

Accenture haluaa eroon entisistä nokialaisista

• Tällainen on Iron Sky -elokuva
• Ahmadinejad: Iran ilmoittaa "merkittävän" ydinvoimauutisen
• Seksuaalirikoksesta epäilty valmentaja löytyi kuolleena sellistä
• Acta on kansainvälinen väärennössopimus