Rubikova kocka u 20 poteza

12/08/2010

Koristeći 35 godina CPU vremena, koje je donirao Google, tim istraživača je otkrio da svaka moguća kombinacija Rubikove kocke može biti rešena u 20 ili manje poteza.
Ja lično, ponekad uspem da sastavim sve žute na jednoj strani, bez brojanja poteza.

Da rezimiram, bilo koja od 43,252,003,274,489,856,000 mogućih kombinacija, koliko ih ima Rubikova kocka, može da se reši u najviše 20 poteza.

Ova broj, najadekvatnija kombinacija za rešavanje Rubikove kocke u bilo kojoj poziciji zove se Božiji broj, i davne 1981 godine mislilo se da taj broj dostiže 52, do 2005 godine taj broj se smanjio na 28, a sada upotrebom novog programa za manje od 20 sekundi preko 35 godina CPU vremena, i naravno za maximum 20.
Za Rubik fanove, ovde ima jako puno interesantne matematike, algoritama, logike, svega i svačega, za nas ostale rešavanje Rubikove kocke ostaje misterija.