Estaba tratando de implementar una ruta simple, pero el resultado es menos satisfactorio de lo que pretendía lograr. La cosa es que las unidades en juegos como Starcraft 2 se mueven en todas las direcciones, mientras que las unidades en mi caso solo se mueven en la mayoría de las 8 direcciones (estilo Warcraft 1) ya que estas 8 direcciones dirigen a los siguientes nodos disponibles (se mueven de una ficha a la siguiente ficha adyacente) . ¿Qué debo hacer para lograr el resultado como en Starcraft 2? ¿Reducir el tamaño del azulejo?
En la imagen, puede ver una línea horizontal de mosaicos de roca que son obstáculos, y el camino encontrado marcado como mosaicos verdes. La línea roja es el camino que quiero lograr.
Soy un gran admirador de la búsqueda de puntos de salto, aunque todavía no he encontrado el tiempo para implementarla. Pero la documentación fue interesante y tiene un buen rendimiento.
¿Estás seguro de que ese es tu camino deseado? Las unidades que lo usen atravesarán parcialmente las paredes. Lo hice más visible en otro ejemplo: i.imgur.com/eh4ZR.png Y esto es lo que probablemente realmente quieras lograr: i.imgur.com/vFQg4.png
—
Markus von Broady
Tienes razón. Mi camino tenía fallas, pero era más para fines ilustrativos. Gracias por señalar la mejor manera de mirar.
—
Kooi Nam el
Tendrás que tener coordenadas fraccionarias dentro de un mosaico para obtener lo que deseas. Ningún camino posible sin esto funcionaría: transportar las fracciones pero no mostrarlas haría que su unidad se mueva en línea recta / diagonal / recta / diagonal.
—
Loren Pechtel el
@LorenPechtel estás equivocado, puedes suavizar el camino después de encontrar uno. Es bastante fácil ya que crea dos líneas basadas en las dimensiones de la unidad y comprueba si se cruzan con los mosaicos entre tile0 y tileN, donde tile1-tile (N-1) son mosaicos que desea eliminar de la ruta.
—
Markus von Broady