Sumários

Procura em CSPs

16 Outubro 2020, 09:30 • Luís Miguel Parreira e Correia

Algoritmo de procura com retrocesso
Heurísticas de ordenação de variáveis e de valores
Melhoramento iterativo e heurística min-conflitos
Estrutura dos problemas

Semana 5

14 Outubro 2020, 11:30 • Helena Aidos

Exercícios de procura adversarial: algoritmos minimax e alfabeta para árvores completas. Alfabeta com profundidade limitada.

Semana 5

12 Outubro 2020, 11:30 • Helena Aidos

Exercícios de procura adversarial: algoritmos minimax e alfabeta para árvores completas. Alfabeta com profundidade limitada.

CSPs: formulação e inferência

12 Outubro 2020, 09:30 • Luís Miguel Parreira e Correia

Problemas de satisfação de restrições
Formulação
Inferência a partir das restrições

Procura adversarial com informação incompleta

9 Outubro 2020, 09:30 • Luís Miguel Parreira e Correia

H-minimax
Expectiminimax