Buscar

4. Para a solução do quebra cabeça das 8 peças foram utilizadas duas heurísticas como parte do A* (1. distância manhattan entre entre o local que a...

4. Para a solução do quebra cabeça das 8 peças foram utilizadas duas heurísticas como parte do A* (1. distância manhattan entre entre o local que a peça se encontra e o local correto e 2. Número de peças na posição incorreta). Verifique se uma heurística composta pela soma das duas heurísticas é admissível.


Essa pergunta também está no material:

Lista 1
4 pág.

Inteligência Artificial Universidade Federal do CearáUniversidade Federal do Ceará

💡 1 Resposta

User badge image

Ed Verified user icon

Sim, a heurística composta pela soma das duas heurísticas é admissível. Isso ocorre porque ambas as heurísticas são admissíveis, ou seja, elas nunca superestimam o custo real para alcançar o objetivo. A soma das duas heurísticas também não superestima o custo real, pois a distância manhattan e o número de peças na posição incorreta são medidas independentes e não podem se sobrepor. Portanto, a heurística composta é admissível.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais