Programa Ciência Viva 1999/2000

Um dos problemas mais clássicos e usuais dos amantes de "passatempos" surge sobre a forma deste algo complexo problema de Xadrez. Utilizando apenas o espaço limitado de 64 quadrículas de um tabuleiro de jogo, pede-se que posicionemos oito Rainhas (que se movem qualquer número de quadriculas, tanto ao longo da linha, como da coluna ou nas diagonais) de forma a que não se incomodem entre si. Facilmente se verifica que o número máximo de Rainhas para o qual se encontra solução é oito, visto que apenas existem oito linhas e oito colunas, e as Rainhas têm de estar distribuidas igualmente ao longo delas.

Trata-se então de um excelente exercício para testar a capacidade das redes neuronais humanas, e principalmente para mostrar a capacidade de reproduzir essas redes em máquinas programadas para o efeito. Utilizando as técnicas das Máquinas de Boltzmann, facilmente se consegue obter diversas soluções para este problema, de uma forma eficiente e rápida.