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

2007. augusztus 16.
9.4321
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

Tardief88

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

juhaszandor írta:
A 20 lépés az nagyon könnyűnek hangzik már röhögő smiley
egy számítógépnek mosolygó smiley
Persze ettől több lépéssel rakják ki.
Lassacskán áén is haladok a tanulással mosolygó smiley Bár még csak a kezdő módszert tudom meglepett smiley

válasz erre

juhaszandor

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

Tardief88 írta:
Azóta ezt a számot 20-ra redukálták.
Egyébként ezt Isten számának nevezik. Bármely állásból ki lehet rakni mindössze 20 lépésből.
A 20 lépés az nagyon könnyűnek hangzik már röhögő smiley

válasz erre

Tardief88

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

Azóta ezt a számot 20-ra redukálták.
Egyébként ezt Isten számának nevezik. Bármely állásból ki lehet rakni mindössze 20 lépésből.

válasz erre

Aj Styles

15 éve, 7 hónapja és 12 napja

Vendég írta:
1 perc 8 masodperc a rekordomh javithatok?
ugy tudsz javítani, ha beírod a google vagy esetleg youtubebaa és nézd a technikát, hogy csinálja, haverom is igy tanulta ő ment a világbajnokságra és 144. lettmosolygó smiley

válasz erre

Vendég

15 éve, 7 hónapja és 12 napja

rekordom 54.2 Mp

válasz erre

Vendég

15 éve, 10 hónapja és 21 napja

1 perc 8 masodperc a rekordomh javithatok?

válasz erre

Vendég

16 éve, 3 hónapja és 23 napja

Én tegnap kezdtem és már ki tom rakni 3x3x3-mas rubikkockát.2perc 40 másodperc alattmenő smiley

válasz erre

Hori a (hun)

16 éve, 8 hónapja és 8 napja

Hát én eltok lenni vele 1 órát, de semmire sem jutok. Hét lehet h vmien gép megcsinálja ien kevés lépésből, de 1 ember mennyi lépésből, és idő alatt csinálná meg vajon?

válasz erre

Vendég

16 éve, 8 hónapja és 8 napja

nem birom kirakni a 4x4x4-es nek még csak a közempét kirakni
meglepődött smileymeglepődött smileymeglepődött smileymeglepődött smiley igaz még kezdő vaok de már egy oldalt ki tok rakni

válasz erre

Vendég

16 éve, 8 hónapja és 20 napja

Nem sikerült egyszer sem!!!!!!!!!!!!!meglepődött smiley

válasz erre

Shade

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

Van nekem is egy ismerősöm aki szempillantások alatt összerakja. Olyan gyorsan mozog a keze alig látom. röhögő smiley

válasz erre

Tibit

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

Hori a (hun) írta:
nekem még egyszer sem sikerült
meglepődött smiley
Neten le van írva hogyan kell, csak szimplán beírod gugliba h rubikkocka, és kidobja a magyaro. hivatalos oldalt. Én is onnan tanultam meg! kacsintó smiley Kis gyakorlás, na meg persze kitartás és meglesz az!

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