Pesquisa:
Resolução de problemas. Espaço de Estados. Acções como operadores de transição de estados. Formulação de problemas como problemas de pesquisa no espaço de Estados. Algoritmos de pesquisa . Análise de complexidade, algoritmos completos óptimos.
Problemas de satisfação de restrições: formulação e métodos de resolução alternativos.
Subida da colina (Hillclimbing), Arrefecimento simulado (simulated anealing).
Decisão de Jogadas em Jogos.
Representação do Conhecimento e raciocínio:
Formalismos para representação de Acção e Mudança: Cálculo de Situações e Cálculo de Eventos. Planeamento de acções com estes formalismos. Problemas de enquadramento, qualificação e ramificação.
Planeamento: Notação Strips e representação de problemas. Estudo do algoritmo Strips. Melhorias sobre o algoritmo Strips. Planeador de ordem parcial. Planeamento com o cálculo de situações e o cálculo de eventos.