Intel·ligència artificial per jocs
-
Upload
rubaina-manaf -
Category
Documents
-
view
35 -
download
5
description
Transcript of Intel·ligència artificial per jocs
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