cubo de rubik
Páginas: 2 (479 palabras)
Publicado: 15 de diciembre de 2014
“CUBO DE RUBIK”
RESUMEN
Este documento presenta una concisa definición y algunas características relativas al Cubo de Rubik, en resumen el objetivo de este trabajo es implementar unalgoritmo que nos permita resolver o armar el Cubo de Rubik de forma óptima.
Palabras claves
Cubo de Rubik, OpenGL, Blender, Python.
ABSTRACT
This paper presents a concise definition and somefeatures concerning the Rubik's Cube, in short, the aim of this work is to implement an algorithm that allows us to solve or assemble the Rubik's Cube optimally.
Keywords
Rubik's Cube, OpenGL,Blender, Python.
1. INTRODUCCIÓN
El cubo de rubik es uno de los rompecabezas más extendidos del mundo, creado por Ernö Rubik en 1974. Dicho cubo alcanzó gran fama como juguete, y salieron al mercadodistintas versiones del mismo, e incluso algunas que no tienen forma de cubo.
El cubo de rubik tradicional supone un desafío, puesto que tiene muchos estados y sólo uno se considera “estado final”o “solución”. También es un desafío crear una aplicación capaz de resolver el cubo.
Debido a la amplitud del problema, crear una aplicación que resuelva el cubo es una tarea complicada.
Lasaplicaciones actuales buscan resolver el cubo de manera óptima, eso implica una exploración de un espacio de estados enorme, lo que consumiría mucho tiempo.
Hoy día se usan distintos métodos paraencontrar la solución óptima en el menor tiempo posible. Pero hay un hecho curioso, en las competiciones oficiales del cubo de rubik, donde se trata de resolver en el menor tiempo posible, los participantesno resuelven el cubo de manera óptima, es decir, hacen más movimientos de los necesarios.
2. CONTENIDO:
A. Objetivo:
Desarrollar un programa en Python capaz de resolver el Cubode Rubik de forma óptima.
B. Indicadores de los objetivos:
• Cantidad de movimientos reconocidos por el programa.
• Tiempo que se tomaría en armar el cubo.
• Duración del proyecto.
C....
RESUMEN
Este documento presenta una concisa definición y algunas características relativas al Cubo de Rubik, en resumen el objetivo de este trabajo es implementar unalgoritmo que nos permita resolver o armar el Cubo de Rubik de forma óptima.
Palabras claves
Cubo de Rubik, OpenGL, Blender, Python.
ABSTRACT
This paper presents a concise definition and somefeatures concerning the Rubik's Cube, in short, the aim of this work is to implement an algorithm that allows us to solve or assemble the Rubik's Cube optimally.
Keywords
Rubik's Cube, OpenGL,Blender, Python.
1. INTRODUCCIÓN
El cubo de rubik es uno de los rompecabezas más extendidos del mundo, creado por Ernö Rubik en 1974. Dicho cubo alcanzó gran fama como juguete, y salieron al mercadodistintas versiones del mismo, e incluso algunas que no tienen forma de cubo.
El cubo de rubik tradicional supone un desafío, puesto que tiene muchos estados y sólo uno se considera “estado final”o “solución”. También es un desafío crear una aplicación capaz de resolver el cubo.
Debido a la amplitud del problema, crear una aplicación que resuelva el cubo es una tarea complicada.
Lasaplicaciones actuales buscan resolver el cubo de manera óptima, eso implica una exploración de un espacio de estados enorme, lo que consumiría mucho tiempo.
Hoy día se usan distintos métodos paraencontrar la solución óptima en el menor tiempo posible. Pero hay un hecho curioso, en las competiciones oficiales del cubo de rubik, donde se trata de resolver en el menor tiempo posible, los participantesno resuelven el cubo de manera óptima, es decir, hacen más movimientos de los necesarios.
2. CONTENIDO:
A. Objetivo:
Desarrollar un programa en Python capaz de resolver el Cubode Rubik de forma óptima.
B. Indicadores de los objetivos:
• Cantidad de movimientos reconocidos por el programa.
• Tiempo que se tomaría en armar el cubo.
• Duración del proyecto.
C....
Leer documento completo
Regístrate para leer el documento completo.