Conhecimentos de Base Recomendados

-

Objetivos

Dar aos alunos conhecimentos de métodos de resolução de problemas baseados em técnicas de Inteligência Artificial, tipicamente recorrendo à representação e utilização de conhecimento.

Pretende-se dotar os alunos da compreensão e capacidade de programação de algoritmos de procura em espaço de estados e outros usados em teoria de jogos.

Compreender diferentes técnicas de inteligência articial e saber as suas vantagens e desvantagens.
Conseguir implementar as técnicas de IA para resolução de problemas na área dos videojogos.
Desenvolver capacidades de trabalho em grupo e autónomo.

Métodos de Ensino

Relativamente aos conceitos teóricos, será utilizada uma metodologia expositiva com analogias para apresentação dos vários conceitos, seguida de uma metodologia participativa no que se refere à discussão dos exemplos apresentados.

Relativamente à componente prática a metodologia será essencialmente ativa e participativa com recurso à resolução de problemas, análise de casos reais e proposta/desenvolvimento de novas soluções.

Estágio(s)

Não

Programa

Conteúdos Programáticos

1. Introdução à Inteligência Artificial


2. Algoritmos de Procura

1. Métodos Exaustivos


2. Satisfação de Restrições


3. Métodos Informados


4. Pesquisas Baseadas em Heurísticas

1. Teoria de Jogos

1. Os Jogos como Problemas de Procura em Espaços de Estados


2. Algoritmo Minimax


3. Algoritmo Alfa-Beta

1. Aplicações específicas de IA em desenvolvimento de videojogos

1. Agentes inteligentes


2. Navegação e descoberta de caminhos


3. Geração Procedimental de Conteúdo


4. Algoritmos Genéticos

Demonstração de conteúdos

-

Demonstração da metodologia

-

Docente(s) responsável(eis)

-

Bibliografia

Ian Millington, John Funge; Artificial Intelligence for Games, 2nd edition
Stuart Russel, Peter Norvig; Artificial Intelligence: A Modern Approach