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
Ed 
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.
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
Compartilhar