Szuperszámítógéppel számolták ki a Rubik kocka leggyorsabb megoldását

Kiss Ádám Zoltán, 2007. augusztus 16. 17:19

Kutatók kíváncsiak voltak, hány forgatásból lehet a leggyorsabban megoldani a legbonyolultabb állást a logikai játékon, a megoldáshoz szuperszámítógép segítségét vették igénybe.

Nemzedékek meghatározó élménye volt a nyolcvanas évek Rubik kockája, és még most is nagy népszerűségnek örvend, különösen az elméleti szakemberek, kutatók körében. A jelek szerint a titkosszolgálatok, a rákkutatás, vagy éppen a világűr titkainak kifürkészése mellett más célból is lehet időt szerezni szuperszámítógépeken, mivel két kutató éppen a Rubik kocka megfejtésére használt egy ilyen költséges gépet. A bostoni Northeastern University kutatói, Daniel Kunkle és Gene Cooperman 63 órányi gépidőt kaptak az egyetemtől, ami kevés volt arra, hogy  betáplálják a nagyjából 43 trillió lehetséges állás koordinátáit. Ehelyett kétlépéses módszerhez folyamodtak, 15 ezer félig megoldott, mindössze néhány mozdulatot kívánó állásból indultak ki, ezeknek mind egy bizonyos állásba kellett érkezniük. Ezzel a technikával kiderült, hogy a legbonyolultabb állás is biztosan megoldható 29 tekeréssel, de a legtöbb mindössze 26 mozdulattal kirakható. Kinkle és Cooperman az eredmények közzétételekor elmondta, hogy több gépidővel véleményük szerint ezeket a számokat még lejjebb lehetne szorítani, elméletük szerint a minél kisebb 20-assal kezdődő számok is elérhetők lennének.

Kövess minket a Facebookon!

Cikkgyűjtő

További fontos híreink

Továbbra is Christian Klein az SAP első embere

2024. május 7. 13:17

Magyar siker: Nemzetközi díjat nyert a TIME magazintól a nyelvtanuló-applikáció

2024. május 3. 19:59

Megvannak 2024 legvonzóbb hazai munkaadói

2024. április 29. 11:38

Ingyenes digitális platform segít a tanároknak és diákoknak az érettségire való felkészülésben

2024. április 20. 11:36