Menéame: comentarios [3089279]

#28 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

arcangel2p — Thu, 28 Feb 2019 13:58:21 +0000

#21 También me tocó a mí! . Justo una semana después de comprarlo

El reloj se cayó a cachos hace tiempo, pero la figurita del GDI aún la conservo con orgullo.

» autor: arcangel2p

#27 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--12561-- — Thu, 28 Feb 2019 11:25:52 +0000

[Usuario deshabilitado]

» autor: --12561--

#26 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

arkhadi — Thu, 28 Feb 2019 10:43:09 +0000

#25 Si que lo era. Creo que todavía tengo la figura por casa y el juego sin duda lo tengo en algun cajon.

» autor: arkhadi

#25 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

chatOGT — Wed, 27 Feb 2019 18:42:36 +0000

#21 suertudo! eso en la época era un tesoro!!!

» autor: chatOGT

#24 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

yemeth — Wed, 27 Feb 2019 15:29:49 +0000

#18 Justo ese es el tipo de contenido y las ideas que planteas son bastante interesantes.

Yo me he pegado con el tema por un lado programando un tipo Nethack y por otro con uno en tiempo real con una imagen utilizada como mapa de fondo, con zonas atravesables y zonas que no; en este último tuve que ir haciendo apaños, ya que como dices en (4) lo de ir casilla por casilla es imposible cuando una casilla es un pixel, pegaba unos trompicones terribles cada vez que tenía que recalcular una ruta. Lo arreglé asignando costes al recorrido y poniendo "raíles", caminos de coste bajo que unían todas las "zonas lógicas" (habitaciones de una casa con su pasillo, etc) por los que acababan discurriendo siempre. También pensé definir nodos o polígonos, pero se me complicaba y lo de los raíles funcionaba

En el tipo Nethack no hay problema al ser pocas casillas, pero sí tienes el dinamismo de muchas cosas moviéndose a la vez. Ahí el mayor problema fue lo de que enmedio del camino es muy probable que haya otros NPCs pero debería ir hacia allá igualmente, lo que planteas en (2). Como lo solucioné de momento fue poniendo un coste más alto a las casillas con NPCs, de modo que por un lado le compense encontrar un atajo, pero por otro que si no lo hay insista (ya que normalmente van a ser enemigos que van a querer ir todos contra ti)

Y luego hacer una caché con la lista de nodos final, para que la use siempre que la siguiente casilla esté liberada en lugar de ir calculando a cada paso.

» autor: yemeth

#23 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

chorche77 — Wed, 27 Feb 2019 15:26:52 +0000

"The best path to artificial intelligente is to avoid artificial idiocy"

Me ha encantado esta cita

» autor: chorche77

#22 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

vviccio — Wed, 27 Feb 2019 14:57:38 +0000

Fácil: cuando el jugador no veía las unidades en la pantalla, éstas se desplazaban al destino directamente sin importar los obstáculos.

» autor: vviccio

#21 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

arkhadi — Wed, 27 Feb 2019 14:41:31 +0000

#5 Yo lo tuve (creo que todavia lo tengo en algun cajon) original aunque he de decir que no lo compre. Me toco en un sorteo de la Micromania si no me equivoco junto a un reloj y una figura.

» autor: arkhadi

#20 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--542333-- — Wed, 27 Feb 2019 14:05:40 +0000

[Usuario deshabilitado]

» autor: --542333--

#19 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

Ainur — Wed, 27 Feb 2019 13:18:02 +0000

#10 El starcraft II casi que lo es

» autor: Ainur

#18 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--12561-- — Wed, 27 Feb 2019 13:05:03 +0000

[Usuario deshabilitado]

» autor: --12561--

#17 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

unodemadrid — Wed, 27 Feb 2019 12:46:14 +0000

No funcionaba bien, a veces las cosechadoras se estorbaban unas a otras y se quedaban paradas todas en un mismo sitio.

» autor: unodemadrid

#16 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

yemeth — Wed, 27 Feb 2019 12:09:54 +0000

Muy bonito pero un poco inútil, siquiera detalla nada. La única pista que te da es que en el algoritmo de pathfinding se ignora a las tropas aliadas (cosa bastante obvia, ya que de otro modo en cuanto las tuvieras enmedio no encontrarías el destino) y que si te cruzas con unas estáticas se apartan.

No aclara los detalles que serían importantes:

- Si es un A* o alguna variante
- Cada cuanto se ejecuta, ¿se recalcula a medida que se mueven los personajes? ¿Se guarda algún tipo de caché y se va modificando? Etc

Precisamente por lo que cuenta de que en un RTS la cosa es mucho más compleja (muchas tropas moviéndose y cada una con una forma de moverse diferente) estaría bien que explicara de verdad cómo lo hicieron

» autor: yemeth

#15 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

Tuatara — Wed, 27 Feb 2019 11:20:00 +0000

#14 me hago viejo

» autor: Tuatara

#14 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

omegapoint — Wed, 27 Feb 2019 11:04:48 +0000

#10 ¿antes o después de HL3?

» autor: omegapoint

#13 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

starblank — Wed, 27 Feb 2019 11:04:31 +0000

#9 Efectivamente lo único que ha dicho es que programaron un algoritmo que no se comportase de forma estúpida

Pues menuda información

» autor: starblank

#12 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--209417-- — Wed, 27 Feb 2019 10:42:29 +0000

Red Alert me enganchó mucho más. Hell March!

» autor: --209417--

#11 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--160040-- — Wed, 27 Feb 2019 10:36:43 +0000

Mission Accomplished

» autor: --160040--

#10 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

Tuatara — Wed, 27 Feb 2019 10:23:38 +0000

Queremos un nuevo C&C

» autor: Tuatara

#9 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

SpeakerBR — Wed, 27 Feb 2019 10:04:05 +0000

No me esperaba que mostrara el "código", pero me ha decepcionado este articulo. Podrían haberlo explicado un poco más o haber puestos ejemplos.

» autor: SpeakerBR

#8 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--602031-- — Wed, 27 Feb 2019 09:57:34 +0000

[Usuario deshabilitado]

» autor: --602031--

#7 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

EspañoI — Wed, 27 Feb 2019 09:57:28 +0000

#1 TS no los necesita. Juegazo.

» autor: EspañoI

#6 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--602451-- — Wed, 27 Feb 2019 09:43:45 +0000

[Usuario deshabilitado]

» autor: --602451--

#5 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--472390-- — Wed, 27 Feb 2019 09:43:31 +0000

La saga de C&C vaya tiempos... sería de los pocos juegos que compré originales en su época.

» autor: --472390--

#4 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

redscare — Wed, 27 Feb 2019 09:40:01 +0000

Artículo completo
arstechnica.com/gaming/2019/02/video-to-make-tiberian-sun-westwood-had

No se por qué #0 solo ha enlazado al vídeo.

» autor: redscare

#3 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--602451-- — Wed, 27 Feb 2019 09:36:15 +0000

[Usuario deshabilitado]

» autor: --602451--

#2 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--137040-- — Wed, 27 Feb 2019 09:35:24 +0000

#1 ha encontrado el camino sola

» autor: --137040--

#1 Cómo Command & Conquer: Tiberian Sun resolvió el problema de encontrar el camino (pathfinding) [ENG]

--590656-- — Wed, 27 Feb 2019 09:34:44 +0000

[Usuario deshabilitado]

» autor: --590656--