Intel·ligència artificial per jocs

Éssers intel·ligents

Característiques d’un ésser

• Autònom

• No “trampós”

• Realístic

• Flexible

• Adaptable al context

• Reactiu

Filosofia

• Separar la I.A. del cos• El cos és l’eina de la

I.A. per alterar el món• Caixa negre que rep

dades sensorials i genera ordres pel cos

• Dades sensorials i accions del cos imperfectes

Arquitectura

• Fases:– Percebre (1+2)

– Pensar (3)

– Actuar (4+5)

Intel·ligència artificial per jocs

Planificació i cerca de camins

Filosofia

• Separar la planificació de l’execució

• El món és una xarxa de camins

• El cos és el vehicle de locomoció de l’ésser

Arquitectura

Representació del mapa

Implementacions del mapa

Planificació: algoritme A*

• Troba el camí més òptim en un graf• Trets generals:

– Heurística per dirigir la cerca– Nodes pendents per expandir (open list)– Nodes expandits (closed list)– Atributs d’un node:

• Cost des de l’inici al node• Cost des del node al destí• Cost des de l’inici al destí• Node de procedència

– Millor node primer

Planificació jeràrquica

Un model de vehicle simple

• Tractar el cos com una partícula

• Atributs:– Posició– Velocitat– Massa– Força màxima– Velocitat màxima

Direcció

• Acció de locomoció:– Increment de posició– Increment de velocitat– Estil de locomoció

• Típicament:– Seguir un spline format pels nodes del camí

• Proposta:– Combinació de comportaments de locomoció– Steering behaviors for autonomous characters (Craig

W. Reynolds – www.red3d.com/cwr/steer)

Comportament buscar

Comportament arribar

Comportament evitar obstacles

www.salleurl.edu/citem/area_grafics_rv

www.salleurl.edu/~is04732/dia

GFX & VR GROUP