Foros - Stratos

Programadores => General Programadores => Mensaje iniciado por: eledh_telamion en 24 de Enero de 2004, 06:40:49 PM

Título: Búsqueda De Caminos
Publicado por: eledh_telamion en 24 de Enero de 2004, 06:40:49 PM
 Existe algún tipo de algoritmo para búsqeuda de camino por una mapa de durezas que encunetra un camino entre dos puntos del mapa (si la hay)???

gracias de antemano
Título: Búsqueda De Caminos
Publicado por: Loover en 24 de Enero de 2004, 07:04:22 PM
 El A* por ejemplo.

http://theory.stanford.edu/~amitp/GameProgramming/
Título: Búsqueda De Caminos
Publicado por: Jevi en 27 de Enero de 2004, 11:21:54 AM
 Tengo un fuente en C que me pasaron hace tiempo, sobre búsqueda de caminos.

Lleva una librería llamada MINPATH.h (Librería para caminos mínimos dado un mapa bitmap) de Antonio Tejada Lacaci.

Está el fuente y un .doc muy explicativo con teoría de búsqueda de caminos.

¿Dónde puedo enviartelo?
Título: Búsqueda De Caminos
Publicado por: rafaware en 27 de Enero de 2004, 11:51:31 AM
 A mi tambien me interesa ese .doc. Mi mail esta disponible en mi perfil

Rafa
Título: Búsqueda De Caminos
Publicado por: seryu en 27 de Enero de 2004, 12:20:17 PM
 el algoritmo de la estrella es el qe se usa hoy dia para estas cosas, si buscas por inet te saldran cientos de miles de tutos.
Título: Búsqueda De Caminos
Publicado por: Jevi en 27 de Enero de 2004, 12:45:21 PM
Cita de: "rafaware"A mi tambien me interesa ese .doc. Mi mail esta disponible en mi perfil

Rafa
Rafa,

dime tu correo o indícame como mirarlo, porque no lo veo en tu perfil. Sólo me salen ventanas para mandarte un mensaje desde Stratos.  (nooo)  
Título: Búsqueda De Caminos
Publicado por: rafaware en 27 de Enero de 2004, 12:47:06 PM
 rafaware ARROBA lycos PUNTO es

Hace tiempo lei que esta manera de poner los mails evita que los buscadores de mails de spam no te pillaran la direccion. ¿Es una leyenda urbana o realmente funciona :P?

Rafa
Título: Búsqueda De Caminos
Publicado por: [Over] en 27 de Enero de 2004, 12:47:37 PM
 Hola.

La web de Loover es muy buena, pero como todo, siempre se aprende mejor con ejemplos. Yo tengo clases que gestiona la busqueda de cáminos con el A*mediante un mapa de booleanos (tiles vamos).

Si me das tu mail te lo envio por correo. Es bastante facil de entender y demas.
Se podria usar como codigo de la semana, si alguien lo quiere lo podria poner. :D
Título: Búsqueda De Caminos
Publicado por: Loover en 27 de Enero de 2004, 12:49:04 PM
 Mándamelo a mi tambien por favor. Ah:
javidrisloARROBAhotmail.com

(Cambialo por una @, jeje, que lo he puesto para evitar los bots esos que se pasean por los foros pillando correos para hacer spam)
Thanks
Título: Búsqueda De Caminos
Publicado por: [Over] en 27 de Enero de 2004, 12:53:14 PM
 Hola.

Loover, a ti te lo paso por el messenger esta noche, será porque nunca hablamos... :D
Título: Búsqueda De Caminos
Publicado por: Loover en 27 de Enero de 2004, 12:56:13 PM
 Anda pijo, si el el Andalú. No me fijé ni  en el nick, jejeje. Ponte a currar y deja de leer foros cacho vago :D Ta noche me lo mandas.
Y Jevi, pasame tb el doc y tal ese.

Thanks y ciaoo
Título: Búsqueda De Caminos
Publicado por: rafaware en 27 de Enero de 2004, 01:22:43 PM
 [over] yo tambien me apunto.

Mi mail es rafaware ARROBA lycos PUNTO es
Título: Búsqueda De Caminos
Publicado por: eledh_telamion en 27 de Enero de 2004, 02:39:39 PM
 mi correo es eledhtelamion@hotmail.com y yo tambien prefiero aprender de ejemplos que de toeira pura.
Título: Búsqueda De Caminos
Publicado por: newen_2 en 31 de Enero de 2004, 02:23:28 PM
 a ver si me lo mandais a mi tb (ale mas pa la coleccion) nachx ARROBA hotmail punto COM
Título: Búsqueda De Caminos
Publicado por: Jevi en 01 de Febrero de 2004, 10:28:53 PM
 Bueno, como veo que hay mucho interes en el fichero y no puedo atender a todos... lo dejaré colgado de mi web durante unas semanillas

http://jevi.ods.org/mimos.zip
Título: Búsqueda De Caminos
Publicado por: ethernet en 04 de Febrero de 2004, 10:19:26 PM
 evanGLasdasdas ROCKS
Título: Búsqueda De Caminos
Publicado por: Sergio en 29 de Febrero de 2004, 04:14:06 PM
 A ver si puedes mandarmelo a mi tambien xDD

padrinorecio@wanadoo.es

Por cierto, teneis aqui:
http://elthanar.iespana.es/elthanar/tutori...s/articulo1.htm

una traduccion del articulo A* for beginners que hay en GameDev. A mi me ha gustado mucho y ademas hay un codigo de ejemplo para Blitz3D y C++
Título: Búsqueda De Caminos
Publicado por: ethernet en 29 de Febrero de 2004, 05:30:33 PM
 El codigo de Minos estaba en la antigua stratos. No se donde estrana los antiguos tutoriales que aunque fueran algo antiguos estaba muy bien para empezar. A mi me gusto mucho el que habia de programacion con modo 13, con el empece a programar ;)


estaria bien que Antonio o alguien que los tengo los colgara

Por otra parte en le edevi #5 tienes un articulo de Zerugiran sobre el pathfinding en war3d que esta interesante  :)

saludos