Pathfinding
Capacidad de la inteligencia artificial de un personaje u otro objeto móvil de un juego de encontrar el camino más corto entre dos puntos y llegar a su destino.
Origen
Del inglés path finding (búsqueda de camino).
Es especialmente importante en juegos de estrategia, donde el jugador debe seleccionar una unidad y marcar el punto al que debe desplazarse. Si el pathfinding del juego no está bien diseñado, la unidad puede bloquearse y no alcanzar su destino.
Cómo se nota un mal pathfinding
Lo detectas cuando una unidad da vueltas, se queda atascada ante una esquina o toma un camino absurdo. En los foros se escribe el pathfinding de este juego es horrible cuando los personajes no son capaces de rodear un obstáculo. Con un buen sistema, la unidad esquiva paredes, se coordina con otras y llega al destino sin que el jugador tenga que ir guiándola.
Cómo funciona por dentro
El programa representa el mapa como una red de puntos o una cuadrícula y busca la ruta más corta entre dos de ellos, evitando los obstáculos. Hay varios algoritmos para hacerlo, y el coste de cálculo crece cuando hay muchas unidades y un mapa grande. Es un problema clásico en los juegos de estrategia en tiempo real.
Preguntas frecuentes
¿Por qué se atascan las unidades en un juego?
Suele deberse a un fallo de pathfinding: la ruta calculada choca con un obstáculo o con otras unidades y el juego no la recalcula bien. Cambia el destino o da una orden en varios pasos para que salgan del bloqueo.
¿Qué diferencia hay entre pathfinding e inteligencia artificial?
El pathfinding es una parte concreta de la inteligencia artificial: decide por dónde ir. La IA de un personaje incluye además decisiones como cuándo atacar, huir o colaborar con otros personajes.
Añadido el · Actualizado el · ¿Falta algo? Sugiere una corrección