Foros del Web » Programación para mayores de 30 ;) » Programación General »

Duda sobre A pathfinding

Estas en el tema de Duda sobre A pathfinding en el foro de Programación General en Foros del Web. Tengo hecho la programacion de A pathfinding y me va bien, pero ahora no estoy seguro de la mejor manera para conseguir que el punto ...
  #1 (permalink)  
Antiguo 29/04/2010, 04:40
 
Fecha de Ingreso: septiembre-2003
Mensajes: 65
Antigüedad: 20 años, 7 meses
Puntos: 1
Duda sobre A pathfinding

Tengo hecho la programacion de A pathfinding y me va bien, pero ahora no estoy seguro de la mejor manera para conseguir que el punto de origen se mueva correctamente si tiene un ancho y alto superior al de un punto en un array. Hasta ahora simplemente el origen era un elemento del array pero que pasa si quiero algo mas grande, algo que abarque varios elementos del array y comprobar si puede pasar o no por ciertos sitios, por ejemplo un pasillo que solo tenga uno de ancho, por ahi no podria pasar, no seria una ruta valida. Habia encontrado un enlace con informacion una vez pero ahora no consigo encontrar nada
  #2 (permalink)  
Antiguo 29/04/2010, 07:21
 
Fecha de Ingreso: marzo-2010
Mensajes: 31
Antigüedad: 14 años, 1 mes
Puntos: 0
Respuesta: Duda sobre A pathfinding

En vez de testear si es caminable el punto(boolean), puedes poner un objeto(no has dicho en que lenguaje lo has hecho) delegando en él si el objeto puede caminar sobre él, pasándole el objeto que quiere caminar al objeto celda y también puede necesitar una referencia al mapa si no la guarda ya, éste compara el ancho, si es mayor que 1 mira si tiene celdas libres, quizás también necesite la direccion en que camina(se puede sacar si le mandas origen y destino)
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 14:27.