Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula5 New
Aula5 New
PMR 3510
Aula 5 - Métodos de Busca
Informada
Prof. José Reinaldo Silva
Agent Sensors
Percepts
Environment
Actions
Actuators
Como representar uma árvore usando listas?
B C D ou simplesmente
[[a,b],[a,c],[b,c],[c,d]]
b
d
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
Custo
Escola Politécnica da USP - Departamento de Enga Mecatrônica
A heurística ajuda a escolher os
estados mais promissores para
gerar o espaço de estados (e fazer a
busca).
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
0+4
2 8 3
1 6 4
7 5
0+4
1+3
2 3
2
2 3
Grupo 12
Grupo 3 Grupo 7
Grupo 13
Grupo 8 Grupo 14
Grupo 4