170 likes | 276 Views
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
E N D
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
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
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)
www.salleurl.edu/~is04732/dia GFX & VR GROUP www.salleurl.edu/citem/area_grafics_rv