Hola amigos taringueros , soy nuevo en esto asi que les cuento nomas sobre lo que es mi post , estaba navegando por la internet y me cruze con algo con que a algunos le va a servir , antes una no tan breve informacion sobre el armado del rubik o cubo como quieran llamarlo y espero que les sirva
Durante los últimos 15 años, la solución del Rubik parecía estar en un mínimo de 18 movimientos, aunque no había certeza respecto a la cifra definitiva. Ahora, investigadores de la Universidad de Kent anunciaron el número "final", gracias a la ayuda de Google.
Así, los investigadores determinaron que existen más de 100.000 posiciones iniciales del cubo y las soluciones, en su mayoría, no pueden requerir más de 15 y 19 movimientos.
Sin embargo, algunas combinaciones obligan a realizar 20 giros , lo que ha sido bautizado como "el número de Dios".
El profesor Davidson, responsable de la investigación, explicó que, a día de hoy, la cifra mínima de movimientos era una "creencia religiosa", puesto que nadie había podido demostrar ese tope. Por ello, decidió iniciar este proyecto con las sospechas de que cualquier jugador necesitaría al menos 21 giros de cubos interiores, según recoge Portalticde la BBC.
Para facilitar el trabajo, Davidson y compañía decidieron dividir todas las posibilidades en 2.200 millones de grupos, cada uno con 20.000 millones de posiciones distintas. Al principio, descartaron todas aquellas opciones que podrían duplicarse y usaron también "simetría" para reducir combinaciones "similares".
Así, el equipo británico consiguió reducir las opciones iniciales hasta 56 millones de posibles combinaciones, si bien necesitaban reducir aún más esta cifra. Debido a la cantidad de tiempo que requerirían los ordenadores habituales, decidieron pedir ayuda a Google.
"Todavía no sabemos que maquinaria utilizaron desde Google", reconoció Davidson, aunque para el proceso era necesario la participación de una súper computadora .
Tras los resultados de Google, los investigadores se mostraron convencidos de que 20 era el 'número de Dios' ya que las opciones de solucionarlo en más movimientos "cayeron a dígitos mínimos".
"Se ha cerrado un círculo para mí, que comenzó con uno de los iconos de los años 80, el cubo de Rubik", reconoció el investigador. Los resultados iniciales de la investigación ya han sido publicados 'online' en la web
"http://www.cube20.org/'.
Cada posición del Cubo de Rubik se puede resolver en veinte jugadas o menos.
Con cerca de 35 CPU años de tiempo de computadora ociosa donados por Google, un equipo de investigadores ha resuelto esencialmente todas las posiciones del Cubo de Rubik , y ha demostrado que no hay posición requiere más de veinte movimientos.
Cada programa de solución del Cubo utiliza un algoritmo, que es una secuencia de pasos para resolver el Cubo. Un algoritmo puede utilizar una secuencia de movimientos para resolver la cara superior, y luego otra secuencia de movimientos a la posición de los bordes medio, y así sucesivamente. Hay muchos algoritmos diferentes, que varían en complejidad y el número de movimientos necesarios, pero los que pueden ser memorizados por un mortal suelen requerir más de cuarenta movimientos.
Uno puede suponer que Dios usaría un algoritmo mucho más eficiente, que siempre utiliza el más breve secuencia de movimientos, lo que se conoce como algoritmo de Dios. El número de movimientos este algoritmo tomaría en el peor de los casos se llama el número de Dios. Por fin, el número de Dios se ha demostrado que ser de 20.
Le tomó quince años después de la introducción del Cubo para encontrar la primera posición que requiere demostrablemente veinte se traslada a resolver, es conveniente que quince años después de eso, hemos demostrado que veinte movimientos son suficientes para todas las posiciones.
En 1980, un límite inferior de 18 años habían sido establecidos para el número de Dios mediante el análisis del número de secuencias de movimiento con eficacia distintos de 17 o menos movimientos, y viendo que había menos dichas secuencias de posiciones del Cubo. El límite superior primero fue probablemente alrededor de 80 más o menos a partir del algoritmo en uno de los folletos de pronta solución. Esta tabla resume los resultados posteriores.
ASI QUE ESTO YA ES COSA DEL PASADO CREO :
Eso es todo amigos taringueros espero que les aya servido
Durante los últimos 15 años, la solución del Rubik parecía estar en un mínimo de 18 movimientos, aunque no había certeza respecto a la cifra definitiva. Ahora, investigadores de la Universidad de Kent anunciaron el número "final", gracias a la ayuda de Google.
Así, los investigadores determinaron que existen más de 100.000 posiciones iniciales del cubo y las soluciones, en su mayoría, no pueden requerir más de 15 y 19 movimientos.
Sin embargo, algunas combinaciones obligan a realizar 20 giros , lo que ha sido bautizado como "el número de Dios".
El profesor Davidson, responsable de la investigación, explicó que, a día de hoy, la cifra mínima de movimientos era una "creencia religiosa", puesto que nadie había podido demostrar ese tope. Por ello, decidió iniciar este proyecto con las sospechas de que cualquier jugador necesitaría al menos 21 giros de cubos interiores, según recoge Portalticde la BBC.
Para facilitar el trabajo, Davidson y compañía decidieron dividir todas las posibilidades en 2.200 millones de grupos, cada uno con 20.000 millones de posiciones distintas. Al principio, descartaron todas aquellas opciones que podrían duplicarse y usaron también "simetría" para reducir combinaciones "similares".
Así, el equipo británico consiguió reducir las opciones iniciales hasta 56 millones de posibles combinaciones, si bien necesitaban reducir aún más esta cifra. Debido a la cantidad de tiempo que requerirían los ordenadores habituales, decidieron pedir ayuda a Google.
"Todavía no sabemos que maquinaria utilizaron desde Google", reconoció Davidson, aunque para el proceso era necesario la participación de una súper computadora .
Tras los resultados de Google, los investigadores se mostraron convencidos de que 20 era el 'número de Dios' ya que las opciones de solucionarlo en más movimientos "cayeron a dígitos mínimos".
"Se ha cerrado un círculo para mí, que comenzó con uno de los iconos de los años 80, el cubo de Rubik", reconoció el investigador. Los resultados iniciales de la investigación ya han sido publicados 'online' en la web
EL VIDEO GUIA MAS PROGRAMA DE PRATICA Y DE COMO HACERLO
"http://www.cube20.org/'.
Cada posición del Cubo de Rubik se puede resolver en veinte jugadas o menos.
Con cerca de 35 CPU años de tiempo de computadora ociosa donados por Google, un equipo de investigadores ha resuelto esencialmente todas las posiciones del Cubo de Rubik , y ha demostrado que no hay posición requiere más de veinte movimientos.
Cada programa de solución del Cubo utiliza un algoritmo, que es una secuencia de pasos para resolver el Cubo. Un algoritmo puede utilizar una secuencia de movimientos para resolver la cara superior, y luego otra secuencia de movimientos a la posición de los bordes medio, y así sucesivamente. Hay muchos algoritmos diferentes, que varían en complejidad y el número de movimientos necesarios, pero los que pueden ser memorizados por un mortal suelen requerir más de cuarenta movimientos.
Uno puede suponer que Dios usaría un algoritmo mucho más eficiente, que siempre utiliza el más breve secuencia de movimientos, lo que se conoce como algoritmo de Dios. El número de movimientos este algoritmo tomaría en el peor de los casos se llama el número de Dios. Por fin, el número de Dios se ha demostrado que ser de 20.
Le tomó quince años después de la introducción del Cubo para encontrar la primera posición que requiere demostrablemente veinte se traslada a resolver, es conveniente que quince años después de eso, hemos demostrado que veinte movimientos son suficientes para todas las posiciones.
Una historia de Número de Dios
En 1980, un límite inferior de 18 años habían sido establecidos para el número de Dios mediante el análisis del número de secuencias de movimiento con eficacia distintos de 17 o menos movimientos, y viendo que había menos dichas secuencias de posiciones del Cubo. El límite superior primero fue probablemente alrededor de 80 más o menos a partir del algoritmo en uno de los folletos de pronta solución. Esta tabla resume los resultados posteriores.
ASI QUE ESTO YA ES COSA DEL PASADO CREO :
Eso es todo amigos taringueros espero que les aya servido