Problema das 8 rainhas

No xadrez, a rainha é uma das peças mais úteis do jogo, por conta de seu deslocamento. Ela pode se mover quantas casas desejar para a esquerda, direita, cima, baixo e diagonais. Por conta dessa mobilidade é curioso nos questionarmos: “É possível alocar 8 rainhas em um tabuleiro de xadrez 8×8 de modo que uma delas não fique ao alcance das outras?”

Este é o desafio lançado à você agora. Será que você é capaz de encontrar a solução para este divertido problema? Vamos descobrir!

Objetivo do jogo: As rainhas, inicialmente, estão destacadas em vermelho, mas quando você deixar uma a salvo do ataque de todas as outras ela mudará de cor. O jogo terminará quando não houver nenhuma rainha com a cor vermelha.