algoritmo

(Busca – 2,5 pontos)
Considere o espaço de busca abaixo, onde S é o est ado inicial e G é o único estado que satisfaz o teste d e objetivo. Os rótulos nas arestas indicam o custo de percorrê-las e a tabela ao lado mostra o valor de três heurísticas h
1
, h
2
e h
3
para cada estado.
a.
(1 ponto)
Quais são os nós expandidos pela busca A* usando c ada uma das heurísticas (h
1
, h
2
e h
3
)?
b.
(0,5 ponto)
Qual é a solução (caminho) encontrado por cada uma delas? c.
(1 ponto)
Quais das heurísticas são admissíveis? Justifique sua resposta.
(Busca – 2,5 pontos)
Considere o espaço de busca abaixo, onde S é o est ado inicial e G é o único estado que satisfaz o teste d e objetivo. Os rótulos nas arestas indicam o custo de percorrê-las e a tabela ao lado mostra o valor de três heurísticas h
1
, h
2
e h
3
para cada estado.
a.
(1 ponto)
Quais são os nós expandidos pela busca A* usando c ada uma das heurísticas (h
1
, h
2
e h
3
)?
b.
(0,5 ponto)
Qual é a solução (caminho) encontrado por cada uma delas? c.
(1 ponto)
Quais das heurísticas são admissíveis? Justifique sua resposta.
(Busca – 2,5 pontos)
Considere o espaço de busca abaixo, onde S é o est ado inicial e G é o único estado que satisfaz o teste d e objetivo. Os rótulos nas arestas indicam o custo de percorrê-las e a tabela ao lado mostra o valor de três heurísticas h
1
, h
2
e h
3
para cada estado.
a.
(1 ponto)
Quais são os nós expandidos pela busca A* usando c ada uma das heurísticas (h
1
, h
2
e h
3
)?
b.
(0,5 ponto)
Qual é a solução (caminho) encontrado por cada uma delas? c.
(1 ponto)
Quais das heurísticas são admissíveis? Justifique sua resposta.
(Busca – 2,5 pontos)
Considere o espaço de busca abaixo, onde S é o est ado inicial e G é o único estado que satisfaz o teste d e objetivo. Os rótulos nas arestas indicam o custo de percorrê-las e a tabela ao lado mostra o valor de três heurísticas h
1
, h
2
e