Nakon par mjeseci ljudskog vremena i 35 godina doniranog procesorskog (slobodnog) vremena od strane Googlea, timu istraživača skupljenih ovdje, uspjelo je dokučiti koji je najmanji broj poteza za slaganje Rubikove kocke za bilo koji početni raspored boja. Točan odgovor je 20, ali očekujte da vam u praksi i bez pomoći superračunala može biti potrebno i nešto više od tog broja.
Zanimljivo je da se ovim problemom matematičari sustavno bave još od 1980., a prethodni što ručni što računalni izračuni varirali su od 18 poteza za „idealno“ raspoređene neposložene kvadrate na kocki do 52 poteza za najgoru moguću kombinaciju neposloženih kvadrata, dok je najnoviji algoritam pokazao da se zapravo radi o 20 poteza u oba slučaja.
Rubikova kocka, pak, ima (udahnite) - 43.252.003.274.489.856.000 početnih položaja...
zadnji komentari na forumu (31)
uto 10.8.2010
Hawkingov savjet: kolonizacija ili nestanak
Čuveni fizičar Stephen Hawking smatra da u idućih 200 godina čovječanstvo mora početi s kolonizacijom drugim planeta ukoliko želi izbjeći sudbinu dinosaurusa... 23:28
Minimum poteza za Rubikovu kocku
Ako vas je vječno mučilo pitanje koliki je najmanji broj poteza za slaganje Rubikove kocke za bilo koji početni raspored boja odgovor je - 20 22:17
Prvi trojanac za Android
Kaspersky Lab je danas objavio da je otkriven prvi SMS trojanac za uređaje bazirane na Androidu koji se lažno predstavlja kao media player 19:10
iPadi u Zvjezdanim stazama
Napokon da netko javno kaže ono što je očito od samog početka - sve zanimljivo i što vrijedi već je izmišljeno u Zvjezdanim stazama! 18:03
Hrvatski Internet tek 57.
Prema istraživanju prosječnih brzina pristupa Internetu provedenom od strane NetIndexa, Hrvatska je na 57. mjestu sa prosječnom brzinom od 4,66 Mb/s 17:26
Ubuntu 10.10 alpha 3
Maverick Meerkat, kako je kodno ime verzije 10.10 poznatog Ubuntua, dostupan je za download u reviziji alpha 3, za vas koji ne možete čekati barem do bete... 16:24
Texas Instruments licencirao Orla
Američki proizvođač čipova Texas Instruments pohvalio se da je licencirao ARM-ov procesor serije Cortex-A, kodnog imena Eagle - do proizvodnje još dvije godine 15:24
Napuštanje broda koji tone?
Čitavom nizu Palmovih potpredsjednika koji su u zadnje vrijeme napustili tvrtku pridružio se ovih dana i veteran Peter Skillman koji je tu proveo 11 godina 14:27
Dugotrajne baterije i u Asusima
Nakon HP-a i Asus je postigao dogovor s tvrtkom Boston Power o korištenju njihovih baterija serije Sonata u svojim prijenosnicima iz B serije 13:23
Skypeova inicijalna ponuda dionica
Skype je podnio zahtjev za inicijalnu ponudu dionica kroz koju namjerava prikupiti oko 100 milijuna dolara 11:28
Hurdova fatalana žena
Žena koja je stajala Marka Hurda čelne pozicije u HP-u, navodno je iznenađena i rastužena što je on izgubio svoj posao zbog njezinih optužbi 10:22
Apple licencirao tekući metal
Apple je navodno od tvrtke Liquidmetal Technologies licencirao materijal koji kombinira svojstva plastike i metala 08:45
GF108 u rujnu
Za mjesec dana Nvidia izdaje još jedan čip za donji dio tržišta, model GF108 kao zamjenu za GeForce GT 240 07:27
BlackBerry Curve 3G
Iz RIM-a stiže klasično dizajnirani BlackBerry s podrškom za 3G mreže i novi operacijski sustav BlackBerry 6 06:44
Noviteti iz Tele2 - Oni su mali, ali su veliki...
…odnosno hoću reći, nisu više mali, ali su dosta veliki da ne budu mali 06:13
tjedni pregled
Minimum poteza za Rubikovu kocku
Zanimljivo, Google prvo izbroji 129,864.880 knjiga a sada ovo... čini se da imaju previše slobodnog vremena :P...
Minimum poteza za Rubikovu kocku
DjecoGugol10100 Gugolpleks10gugol =1010^100 Zato se ne čudite brojem pozicija rubikove kocke... P.s aj ju slažen na 50 sec s old school algoritmom...
Minimum poteza za Rubikovu kocku
Nisam pogledao gornje jubito klipove, al ima i neki tip koji vrti kocku u rukama cca. minutu, stavi povez na oci, i slozi kocku u roku keks. Jeeeeez! How good or bad is that???...