Inteligência Artificial - 8 Rainhas

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!

Update: Programa desenvolvido em Java: https://dicasdobolivar.blogspot.com/2010/12/solucao-de-problemas-com-heuristica.html