Buscar

O problema das 8 rainhas é de otimização e pode ser resolvido com buscas heurísticas e abordagens de inteligência artificial (IA). Além de algorit...

O problema das 8 rainhas é de otimização e pode ser resolvido com buscas heurísticas e abordagens de inteligência artificial (IA).


Além de algoritmos genéticos, qual das técnicas a seguir é uma boa alternativa para se encontrar uma solução para o problema das 8 rainhas?

💡 1 Resposta

User badge image

Ed Verified user icon

Uma boa alternativa para encontrar uma solução para o problema das 8 rainhas é a técnica de busca em profundidade com retrocesso (backtracking). Essa técnica consiste em explorar todas as possibilidades de colocação das rainhas no tabuleiro, verificando se cada uma delas é uma solução válida. Caso uma determinada configuração não seja válida, a busca retrocede e tenta outra configuração. Esse processo continua até que uma solução válida seja encontrada ou até que todas as possibilidades tenham sido exploradas.

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


✏️ 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

Perguntas relacionadas

Materiais relacionados

Materiais recentes

Perguntas Recentes