Sumários

Algoritmos de Procura Não Informada e Informada

6 Outubro 2023, 11:30 Paulo Jorge Cunha Vaz Dias Urbano


Exercícios de quadro e giz com os algoritmos de procura, nas variantes árvore e grafo, de:


Profundidade Primeiro
Largura Primeiro
Aprofundamento Progressivo
Custo Uniforme
Greedy
A*

heurísticas admissíveis e consistentes.

Procura adversarial

6 Outubro 2023, 09:30 Luís Miguel Parreira e Correia


Estratégia minimax
Poda alfa-beta

Procura não-informada e informada [1/2]

4 Outubro 2023, 11:30 Helena Aidos


Resolução de exercícios sobre problemas de procura em espaço de estados: não informada e informada.

Algoritmos de Procura Não Informada e Informada

2 Outubro 2023, 11:30 Paulo Jorge Cunha Vaz Dias Urbano


Exercícios de quadro e giz com os algoritmos de procura, nas variantes árvore e grafo, de:


Profundidade Primeiro
Largura Primeiro
Aprofundamento Progressivo
Custo Uniforme
Greedy
A*

heurísticas admissíveis e consistentes.

Funções heurísticas de procura

2 Outubro 2023, 09:30 Luís Miguel Parreira e Correia


Heurística admissível e consistente
Dominância de heurísticas
Produção de heurísticas por relaxação de restrições