Cómo tratar objetos de diferentes tamaños en una situación de ruta de acceso (A *, estrella A)

Question

Estoy trabajando en un juego que utiliza A-star (A *) para encontrar ruta pero he llegado a un punto donde por Tengo algunos objetos que son más grandes que un solo cuadro de cuadrícula.

Estoy ejecutando en una cuadrícula de 16 * 16px. los segmentos de pared son 16 * 16 y hacen que un solo cuadrado sea intransitable. Algunos de mis malos son 32 * 32, por lo que deben verificar que un espacio de al menos 2 cuadrículas sea ancho para poder atravesarlo.

No puedo simplemente hacer la cuadrícula 32 * 32 ya que el diseño requiere paredes delgadas (a 16px) y hay un par de elementos defectuosos más pequeños que solo ocupan un solo cuadrado de 16 * 16.

¿Cómo implemento este entorno de resolución mutli? ¿La estrella A sigue siendo la herramienta correcta para usar?

Answer 1

http://aigamedev.com/open/article/clearance-based-pathfinding/

Answer 2

Para una solución relativamente simple, que se pegaba a la misma algoritmo A * como para objetos de tamaño 16x16, pero con una forma ligeramente diferente para evaluar si un cuadrado es transitable o no.

• Un objeto con un tamaño de 16x16 puede caminar sobre un cuadrado si ese cuadrado es accesible.
• Un objeto de tamaño 32x32 puede caminar sobre un cuadrado si ese cuadrado y sus vecinos son accesibles.