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

2007. augusztus 16.
9.4331
Figyelem! Ez a hír már több, mint egy éves! A benne lévő információk elavultak lehetnek!
Hírblock profilja, adatai
Hírblock
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.
37 hozzászólás

Hori a (hun)

16 éve, 10 hónapja és 4 napja

nekem még egyszer sem sikerült
meglepődött smiley

válasz erre

marco

16 éve, 10 hónapja és 4 napja

Vendég írta:
kezdö vaok szomorú smiley
Az nem baj. Miben segíthetünk?

válasz erre

Vendég

16 éve, 10 hónapja és 4 napja

kezdö vaok szomorú smiley

válasz erre

Vendég

16 éve, 10 hónapja és 4 napja

10 perc

válasz erre

Vendég

16 éve, 10 hónapja és 4 napja

hi all röhögő smileyröhögő smileyröhögő smiley

válasz erre

[Tiltott felhasználó!]

17 éve, 3 hónapja és 12 napja

[Tiltott felhasználó!]

Marduk

17 éve, 3 hónapja és 12 napja

Érdekes mosolygó smiley

válasz erre

Vendég

17 éve, 4 hónapja és 27 napja

ÉN 52.5 MP ALATT RAKOM KImeglepett smileykacsintó smileynyelvnyújtó smileyszomorú smileymosolygó smileymenő smileymeglepődött smileyröhögő smiley

válasz erre

Vendég

17 éve, 5 hónapja és 20 napja

24mp!menő smiley

válasz erre

Vendég

17 éve, 10 hónapja és 19 napja

1.08menő smileynyelvnyújtó smiley

válasz erre

Tibit

17 éve, 11 hónapja és 15 napja

Régen még kitudtam rakni a rubik kockát, de ma már nem! Elromlott a kocka, mert annyira akartam sietni, hogy széttörtem, egyszerűen darabjaira hullott, és már nem lehetett összerakni.
Azért vicces volt ahogy szálltak minden felé a kocka darabok! mosolygó smiley azóta nem kenytem!

rubikkocka.hu itt megtalálsz mindent!
amúgy a sima 3x3 kockát 7mp alatt rakták ki leggyorsabban, ez a világrekord!

válasz erre

Vendég

17 éve, 11 hónapja és 15 napja

Nekem is modjatok oldalakat h hol találok!röhögő smiley...a mostani allgóritmusaimmal csal ilyen ****v eredményekre viszem...szomorú smiley

válasz erre
1234a(z) 4 -ből
 
legutóbbi hozzászólások
 
totyak profiljamarco profiljamarco profiljalyly19 profilja