Noite inspirada a minha, postando tudo que vem na cabeça. Você já ouviu falar do desafio das 8 rainhas no Xadrez? Bom, este é um exemplo em que se pode usar heurística para encontrar as soluções já que o número de combinações é um pouco grande, no Calc (Excel like), consegui montar duas soluções, segue abaixo.
| X | X | X | X | X | R | X | X |
| R | X | X | X | X | X | X | X |
| X | X | X | X | R | X | X | X |
| X | R | X | X | X | X | X | X |
| X | X | X | X | X | X | X | R |
| X | X | R | X | X | X | X | X |
| X | X | X | X | X | X | R | X |
| X | X | X | R | X | X | X | X |
| X | X | X | X | X | R6 | X | X |
| X | R1 | X | X | X | X | X | X |
| X | X | X | X | X | X | R7 | X |
| R2 | X | X | X | X | X | X | X |
| X | X | R3 | X | X | X | X | X |
| X | X | X | X | R4 | X | X | X |
| X | X | X | X | X | X | X | R8 |
| X | X | X | R5 | X | X | X | X |
Segundo o professor Helmuth, existem 96 combinações /4 = 24 originais. Meu grupo ficou a cargo de desenvolver o programa pra encontrar as soluções, parece que vamos fazer em Java, gostaria de fazer também em C# e Pascal -> Delphi, daqui uns dias posto aqui os fontes e mais detalhes sobre IA, é muito show!
Nenhum comentário:
Postar um comentário
Faça um blogueiro feliz, deixe um comentário :-)