Bonjour, Je vous propose un nouvel élément à utiliser : Afficher toutes les solutions au problème des N-Reines
Programme qui permet de résoudre et afficher toutes les solutions au problème des N-Reines (ou N-Dames).
Le problème des N-Reines consiste à placer N reines sur un échiquier NxN sans que l'une d'elles puisse en manger une autre (avec les règles des échecs : une reine peut « manger » toute pièce située sur sa ligne, sur sa colonne ou sur l'une de ses deux diagonales).
Pour plus d'informations sur le problème des N-Reines, vous pouvez consulter cet article sur la résolution du problème des Huit Dames (http://fr.wikipedia.org/wiki/Probl%C3%A8me_des_huit_dames)
Qu'en pensez-vous ?
Partager