Disciplina Inteligência Artificial

Esta UC tem como objetivo conferir competências no campo da Inteligência Artificial orientada ao desenvolvimento de videojogos (IAVJ), dotando os alunos de conhecimentos sólidos e estruturados que lhes permitam entender conceitos teóricos e desenvolver código para resolução de problemas práticos de IAVJ.

Não aplicável

Noções básicas de IA para jogos. Movimento e movimento inteligente: movimento 2D e 3D, direção/condução, previsão de localização. Procura de caminhos, orientação e navegação: grafos, algoritmos de Dijkstra e A*, grelhas e malhas de navegação, funções de custo; movimento coordenado, emergente e com waypoints. Decisões: árvores de decisão, máquinas de estados, árvores de comportamento, outras abordagens. Aprendizagem: noções básicas, hill climbing, annealing, algoritmos genéticos, previsão de ações, classificadores de Bayes, outras abordagens. Jogos de tabuleiro: noções básicas, família de algoritmos minimax, MCTS, outras abordagens. Geração procedimental de conteúdos.

Utilização de protótipos de aprendizagem ativa, como descritos em: Fachada, N., Barreiros, F.F., Lopes, P., & Fonseca, M. (2023). Active Learning Prototypes for Teaching Game AI. In 2023 IEEE Conference on Games (CoG) (pp. TBD). IEEE. Realização de competições internas de IA para jogos, como descritas em: Fachada, N. (2021). ColorShapeLinks: A board game AI competition for educators and students. Computers and Education: Artificial Intelligence, 2, 100014. Componente opcional de investigação após o período normal de avaliação contínua, com o objetivo dos estudantes produzirem um artigo científico da sua autoria, como por exemplo: Fernandes, P. M. et al. (2020). SimpAI: Evolutionary heuristics for the ColorShapeLinks board game competition. In International Conference on Videogame Sciences and Arts (pp. 113-126). Springer. Silva, R. C., Fachada, N., De Andrade, D., & Códices, N. (2022). Procedural generation of 3D maps with snappable meshes. IEEE Access, 10, 43093-43111.

Millington, I. (2019). AI for Games (3rd ed.). CRC Press.