Algoritmos de Dios
Consiste básicamente en resolver un cubo de Rubik en mas 0 menos 20 movidas.
El cubo de Rubik usa un algoritmo que se separa en varias partes dependiendo de que lado se valla a resolver; existen muchos tipos de variaciones para demostrar cual es el algoritmo de Dios, pero muchos de estos ocupan mas de 40 movimientos.
El algoritmo tiene que ser mas simple que 40 movidas, a el método de resolución mas rápido se le llama el algoritmo de Dios.
Para poder resolver el algoritmo Google dono una computadora que estuviera processando el algoritmo el tiempo nesesario, y esto fue 35 años.
Se dice que este algoritmo esta dentro de la categoria de los mas dificiles de calcular.
Esta dentro de la categoria NP-Difficil no determinista.
Bibliografia:
http://en.wikipedia.org/wiki/God%27s_algorithm
http://www.cube20.org/
http://www.neoteo.com/descubierto-el-algoritmo-de-dios-para-el-cubo-de
.
Te pongo tres puntos extra por esta entrada. Los meto con la primera tarea.
ResponderEliminar