Sumários
Algoritmos de Procura Informada: A* e Greedy
13 Março 2023, 17:30 • Paulo Jorge Cunha Vaz Dias Urbano
Exercícios sobre Algoritmos de Procura Informada: "Greedy" e A*, nas duas versões: em árvore e em grafo.
Heurísticas admissíveis e consistentes. A sua implicação na optimalidade do A* nas suas duas versões
Algoritmos de Procura informada
13 Março 2023, 13:30 • Paulo Jorge Cunha Vaz Dias Urbano
Conceito de heurística
Algoritmos de procura informada em grafo e em árvore:
- Greedy (Best-first)
- A*
heurísticas admissíveis e consistentes e a sua implicação para a optamilidade do A* nas suas versões em grafo e em árvore.
Formulação em Python de Problemas de Satisfação de Restrições
10 Março 2023, 17:00 • Paulo Jorge Cunha Vaz Dias Urbano
Modelização de Problemas de Satisfação de Restrições binárias usando a framwork dada pela classe CSP do aima-python