Muitos problemas em IA podem ser representados como um espaço de busca, onde este espaço é uma representação do conjunto de possíveis escolhas de u...
Muitos problemas em IA podem ser representados como um espaço de busca, onde este espaço é uma representação do conjunto de possíveis escolhas de um dado problema e uma ou mais dessas escolhas é a solução. Aparentemente, resolvemos problemas através de regras de julgamento que guiam nossa busca pelo espaço de estados considerando apenas as opções consideradas mais promissoras. Qual é a abordagem mais simples de busca, que envolve simplesmente visitar cada nó do espaço de busca e testá-lo para verificar se é um nó objetivo?
💡 1 Resposta
Ed 
A abordagem mais simples de busca, que envolve visitar cada nó do espaço de busca e testá-lo para verificar se é um nó objetivo, é conhecida como busca em largura (Breadth-First Search - BFS). Nessa abordagem, começamos pela raiz do espaço de busca e exploramos todos os nós vizinhos antes de avançar para os nós mais distantes. Dessa forma, garantimos que todos os nós de um determinado nível sejam visitados antes de passarmos para o próximo nível.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar