intel·ligència artificial per jocs
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
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