Inteligencia Artificial Para Videojuegos

Inteligencia Artificial Para Videojuegos

Inteligencia Artificial
Para Videojuegos
Diego Fernando Loaiza Buitrago
Pontificia Universidad Javeriana Cali
Wall Tracing
● Técnica de Pathfinding básica
○ Rastreo de obstáculos
○ Muchos “cuartos” o secciones pequeños, laberintos.
○ Evita que NPC que se mueven aleatoriamente en el
entorno (patrullaje) se queden atascados.
Waypoint Navigation
● Puntos claves en el terreno, conectados por
la visual.
● Ahorro de t de CPU: no necesidad de evitar
obstáculos.
● Camino se determina con lista de nodos y
cómo se conectan
Patrones de Movimiento
● Estructuras de control: tipos de movimiento,
operaciones de acuerdo a tipo de terreno.
○ Discreto, contínuo.
Flocking
Flocking
● Algoritmo de Craig Reynolds: boids Comportamiento casi natural, 3 reglas
○ Cohesión: Cada unidad se dirige hacia la posición
promedio de sus vecinos
○ Alineamiento: cada unidad calcula su dirección de
tal forma que se alinea a la dirección promedio de
sus vecinos.
○ Separación: Cada unidad calcula su dirección de tal
forma que evite chocar con sus vecinos.