Američki računalni znanstvenik Daniel Kunkle razvio je program kojim je dokazao da se svaka Rubikova kocka može složiti u najviše 26 poteza, što je za jedan manje od dosadašnjeg rekorda.
Rubikonova kocka ima 43,252,003,274,489,856,000 mogućih konfiguracija. Čak ni superračunala ne mogu istražiti sve moguće konfiguracije kako bi pronašla najbrži put do rješenja u nekom razumnom roku. Stoga su Kunkle i njegov suradnik Gene Cooperman razvili inteligentnu matematičku i računalnu strategiju kako bi računalu olakšali zadatak. Ako je npr. jedna strana u istoj boji zadatak je riješen bez obzira na kojoj je strani koja boja. Također, određujući sve konfiguracije kao identične kada su dvije boje samo međusobno zamijenjene, znanstvenici su uspjeli smanjiti broj konfiguracija na nešto više od 1,000,000,000,000,000,000 kombinacija.
VIDEO:
Trogodišnjakinja rješava kocku
VIDEO 2:
Kako složiti Rubikovu kocku
Nadalje, oni su razmotrili konfiguracije koje se mogu riješiti jednostavnim okretanjem za pola kruga bez okreta za četvrtinu kruga. Samo 15.000 konfiguracija može se riješiti na takav način. Tim je otkrio da se svaki slučaj s takvim 'posebnim konfiguracijama' može složiti s 13 ili manje poteza.
Potom su istražili kako se bilo koja nasumična konfiguracija može pretvoriti u tih 15.000 'posebnih konfiguracija'. Grupirali su ih ponovno u skupine koje sadrže konfiguracije koje se mogu transformirati jedna u drugu okretima za pola kruga. Skupine su bile tako formirane da serija poteza koja jednu konfiguraciju pretvara u 'posebnu konfiguraciju' također pretvara i svaku drugu konfiguraciju iz iste skupine u 'posebnu konfiguraciju'. Konačno su dobili 1,400,000,000 skupina.
Nakon toga su u proces računanja uključili super računalo i svojim mu strategijama pomogli mu u procesu. Također su mu omogućili da izravno dolazi do podataka (preciznim pohranjivanjem) na tvrdom disku bez pretraživanja, što ga je znatno ubrzalo. Nakon 63 sata rada računalo je došlo do zaključka da je potrebno izvesti najviše 16 poteza da bi se bilo koja nasumična konfiguracija složila u posebnu. Kako se te posebne mogu riješiti u 13 poteza, došli su do zaključka da je 29 poteza dovoljno za rješavanje svih Rubikovih kocki. No taj rezultat nije bio dovoljan za ostvarenje rekorda, budući da je prošle godine Silviu Radu iz Tehnološkog instituta u Lundu u Švedskoj dokazao da je za rješavanje svih konfiguracija dovoljno 27 poteza. Bilo je dakle jasno da moraju eliminirati još tri koraka.
Metoda kojom su se dotad služili pokazala je da se sve konfiguracije osim 80 milijuna skupina može riješiti s 26 ili manje poteza. Istražujući tu relativno malu skupinu konfiguracija konačno su utvrdili da se zapravo i svaka od njih može riješiti s najviše 26 poteza.
Svoje rezultate predstavili su 29. srpnja na međunarodnom simpoziju u Waterloou u Ontariju.
Njihov je cilj sada smanjiti broj potrebnih poteza na 25. (njd)
Za sudjelovanje u komentarima je potrebna prijava, odnosno registracija ako još nemaš korisnički profil....