O problema das 8 rainhas

Uma solução em tabuleiro 8x8

Em 2017 o Instituto Clay de Matemática, um centro de estudo de matemática norte-americano, ofereceu um milhão de dólares a quem resolvesse um enigma de mais de um século de existência. O desafio consiste em colocar 1.000 rainhas em um tabuleiro de 1.000 x 1.000 sem que se comam umas às outras. Ou seja, que não haja duas rainhas na mesma fileira, coluna e diagonal. 

A questão tem sua origem no problema das oito rainhas, que foi proposto em 1848 pelo jogador de xadrez alemão Max Bezzel. O objetivo era colocar oito rainhas sobre um tabuleiro padrão (8x8) sem que se ameaçassem entre si. O matemático cego Franz Nauck resolveu o quebra-cabeças por completo em 1850. O enigma conta com 92 soluções: 12 delas são básicas, e as 80 restantes são obtidas por giros e simetrias.

E você, já tentou resolver um problema assim?

Texto baseado em notícia de El Pais