javascript - sobre - Juego de dominó-algoritmo de ruta de los huesos
quien invento el domino (0)
Estoy tratando de hacer un juego de dominó JS y estoy ejecutando algunos problemas para dibujar el camino de los huesos.
Básicamente, utilizo un sistema de árbol para el dominó. Pero es complejo para mí llegar a desgarrar correctamente en el diseño de la ruta.
Si simplemente represento el diseño como en el árbol, es simple, pero cuando llego al borde del tablero, tengo que rotar el hueso y continuar. Cuando giro, aplico la misma rotación a todos los niños de estos huesos (y al hijo del niño), etc.
El problema es cuando obtengo un spinner (nodo) con varias ramas de él. En algún momento, y después de varias rotaciones, una rama cruza otra rama o incluso la misma rama.
Traté de encontrar una solución como un algoritmo para calcular todas las posiciones de un árbol en un diseño físico y encontré algo sobre el camino semi-hamiltoniano, pero no estoy seguro de cómo usarlo.
Si alguien tiene una idea al respecto, sería increíble.
Lo siento por mi ingles.
(Editar) Esta es una captura de pantalla de un problema típico que obtengo:
El objetivo es encontrar una forma de calcular cada posición de hueso de un árbol y desgarrarlas en el diseño de mi lienzo. Necesito ocuparme de la limitación del borde y cuando una línea / fila cruza un hueso.