Há dias tentando entender como colocar 8 rainhas em um tabuleiro de xadrez sem que se ataquem entre si. Vi o enigma em uma aula de lógica e fiquei obcecada, mas não consigo visualizar a solução nem entendo bem a estratégia. Alguém me explica passo a passo?
O mais importante é que você precisa pensar em uma rainha por coluna, não tentar colocá-las todas de uma vez. Se você garantir que há uma rainha em cada coluna do tabuleiro, metade do problema se resolve sozinha porque elas já não podem estar na mesma coluna. Daí em diante é questão de evitar que se ataquem nas diagonais e fileiras.
O método que funciona melhor é ir coluna por coluna da esquerda para a direita, e em cada coluna tentar de cima para baixo. Você coloca uma rainha em uma fileira, verifica que ela não ataque nenhuma das que já colocou (nem na diagonal nem na fileira), e se não funcionar, volta atrás e tenta a fileira seguinte. Por exemplo, na coluna 1 você pode começar com a rainha na fileira 1. Na coluna 2 você não pode colocar na fileira 1 nem nas diagonais, então tenta fileira 3, fileira 4, etc. Se em alguma coluna você não encontrar um lugar válido, volta à coluna anterior e move essa rainha para outra fileira, e continua daí.
Há várias soluções válidas, então não existe um único caminho correto. A primeira solução que você geralmente vai encontrar tem as rainhas em posições como (1,1), (2,3), (3,5), (4,2), (5,8), (6,6), (7,4), (8,7) ou algo parecido, dependendo de onde você começa. A paciência é tudo aqui. Alguns dizem que desenhar um tabuleiro real ou usar um app interativo ajuda muito a visualizar, porque seguir só mentalmente é bem tedioso.
Basicamente você tem que pensar em restrições, não em posições: uma rainha por coluna (como já mencionaram), uma por fileira, e nenhuma nas diagonais. O truque que me ajudou foi testar com lápis e borracha em vez de tentar visualizar tudo na cabeça - comece pela primeira coluna no topo, depois teste a segunda coluna na segunda fileira, e quando você se deparar com um conflito (que a nova rainha ataca alguma anterior), simplesmente retroceda e mova a última que colocou para outra fileira, sem começar do zero.
Há múltiplas soluções válidas, então não existe "a" resposta correta - o importante é entender que é um problema de tentativa e erro sistemático, não de inspiração. Se você ficar presa, um papel quadriculado e marcas visuais (como setas ou cruzes nas diagonais) ajudam a não perder a cabeça vendo tudo de uma vez.
Entrarpara responder.
