Python - Como hacer código de un cubo rubik

 
Vista:
Imágen de perfil de Geraldine
Val: 6
Ha disminuido su posición en 12 puestos en Python (en relación al último mes)
Gráfica de Python

Como hacer código de un cubo rubik

Publicado por Geraldine (4 intervenciones) el 01/12/2018 19:11:46
Muy buenas compañeros! Necesito su ayuda, me han mandado a hacer un cubo rubik en phyton, la cosa es que he visto varias paginas en ingles de como se hace pero no comprendo bien el procedimiento, el por qué se hace de tal forma (Mas allá de por estar en ingles porque también se me generan ciertas dudas)

Si alguno puede explicarme seria estupendo.

https://fulmicoton.com/posts/rubix/

https://jakevdp.github.io/blog/2012/11/26/3d-interactive-rubiks-cube-in-python/

http://beust.com/rubik/
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Sergio
Val: 32
Ha disminuido 1 puesto en Python (en relación al último mes)
Gráfica de Python

Como hacer código de un cubo rubik

Publicado por Sergio (11 intervenciones) el 02/12/2018 07:44:35
Por como yo entiendo el problema del cubo rubik
Es que tu tienes un estado inicial(cubo desordenado) y quieres llegar a un estado final (cubo resuelto)

Por ende tienes que "modelar" los movimientos del rubik que en cuestión de los métodos estan:
F = Front
B = Back
L = Left
R = Right
U = Up
D = Down
Todos ellos giran en sentido horario en relación a su cara vista de frente.
Y tienen su versión prima (') que su giro será en sentido antihorario.

En fin, eso es en la teoría al aprender a armar un cubo a partir de algoritmos.

Regresando a la programación
Tu tienes tu estado inicial, por ende tienes que generar un Árbol, un Grafo o una Lista de los estados que visitaras.

Estado inicial
- Estado 2.1
.. - Estado 3.1
.. - Estado 3.2
- Estado 2.2
.. - Estado 3.1
.. - Estado 3.2
- Estado 2.3
.. - Estado 3.1
.. - Estado 3.2

Y así sucesivamente, hasta que el Estado siguiente sea tu estado final, el resuelto.
normalmente se limitan a visitar hasta el nivel 20 - 21 de los estados, ya que es el "número mágico" para resolver el cubo 3x3.

Lo que concierne al código solo modelan los movimientos a partir de "trucos" matemáticos en el uso de matrices, exploran los siguientes estados diferentes al actual, y cuando llega al resuelto te regresa la lista de movimientos para resolver el cubo. Si pasaste del nivel del profundidad puedes suponer que no tiene un estado resuelto.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil
Val: 2.691
Oro
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

Como hacer código de un cubo rubik

Publicado por tincopasan (793 intervenciones) el 03/12/2018 07:47:59
no entendí ¿quieres hacer un cubo? o ¿la implementación de la solución?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar