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.

• 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.