Bonjours tous le monde.
SVP j'aime avoir votre aide pour cet exercice en C++

Voila:

On considère un échiquier carré de taille N*N. On dispose de N reines. Le problème consiste à placer les N reines de façcon à ce que deux reine quelconque ne s'attaquent pas mutuellement. Rappelons qu'une reine attaque sur les lignes, colonnes et les diagonales. On utilisera un tableau dynamique à deux dimentions d'entiers. Onutilisera les valeurs suivantes:

0: pour indiquer une case libre.
1: pour indiquer une case interdite.
y: pour indiquer une caseoccupée par la reine numéro y (y = 1..n)

Le principe de base de l'algorithme pour placer une reine est le suivant: l'orcequ'on place une reine dans une case libre ( contenet 0), on change sa valeur vers le numéro de reine et on interdit toutes les cases se trouvant sur la même ligne, même colonne et les diagonales ( en changeant leurs valeurs respectives vers 1.
-------
- Formulez le probléme d'une manière récursive ()
- Un algorithme récursif permettant de placer une reine sur un échiquier.
- Un algorithme récursif permettant de placer toutes les reines sur un échiquer. ( un alogorithme devra chercher au moin une solution possible).

NB. la taille de l'échiquier N et un nombre variable à saisir

Merci bien