Problema das 8 Damas

A dama é a peça mais poderosa do jogo de Xadrez. Numa jogada ela pode mover-se tantas casas quantas quizer em qualquer direção vertical, horizontal ou diagonal, desde que não haja nenhuma outra peça que obstrua sua passagem. O desenho que se segue mostra uma posição particular da dama, juntamente com as 27 possibilidades de movimento (os pontos em azul). Estas 27 casas (além daquela onde a dama esta) estão sob o domínio da dama. Qualquer outra peça que estivesse numa destas casas estaria sob ataque da dama em questão.

Quantas maneiras há de se colocar 8 damas em um tabuleiro de xadrez de forma que nenhuma dama ataque a outra.