Sumários
Algoritmos de Procura Informada: A* e Greedy
14 Março 2023, 15: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: 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
- Greedy (Best-first)
- A*
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