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

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

Vendég

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

2perc 22 mp még kezdőő vokmenő smileyröhögő smiley

válasz erre

Vendég

18 éve, 17 napja

8,99 mp
röhögő smiley

válasz erre

Vendég

18 éve, 2 hónapja és 16 napja

nekem is megy ... 1 nap alatt osszerakom a kek oldalt

válasz erre

Vendég

18 éve, 5 hónapja és 5 napja

1 perc 15 másodperc

válasz erre

Vendég

18 éve, 7 hónapja és 8 napja

Nekem is megy!kész van 1 oldal fél óra alatt röhögő smiley

válasz erre

Vendég

18 éve, 7 hónapja és 11 napja

menő smileymosolygó smileyszomorú smileymeglepett smileynyelvnyújtó smileykacsintó smiley ÉN 5 MÁSOD PERC ALATT RAKOM KI EZ AZ EZT SINÁLJÁTOK UTÁNAMmenő smiley

válasz erre

Vendég

18 éve, 7 hónapja és 11 napja

ÉN IS TUDOK RUNIKOZNI CSAK MÉG NEM TUDOM KI RAKNI NEMBAJ MAJD BELEJÖVÖK

válasz erre

Vendég

18 éve, 8 hónapja és 1 napja

én még kirakni se tudom szomorú smiley probáltam keresgélni a neten hogy hogy lehet kirakni de egyikkelse sikerült.... ha vki tud segiteni szoljon

válasz erre

Vendég

18 éve, 9 hónapja és 6 napja

A www.gabbasoft.com-on töltsétek le a gabbasoft cube demo-t. Naon jó.

válasz erre

Vendég

18 éve, 9 hónapja és 6 napja

Nekem 1.40 a rekordomkacsintó smiley

válasz erre

Vendég

18 éve, 10 hónapja és 7 napja

és mi az a 29 lépés, vagy 26 mer\' kívácsi vok rá!!!Ha valaki tuja hogy hol lehet leszedni a lépés sorozatot, akkor szóljon, köszike! ja am mennyi a rekordotok?, nekem 1 perc 38 ms.

válasz erre

Vendég

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

http://www.ababasoft.com/flash_games/z_rubik.html
ittvan itt tudsz játszani

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