Skip to content
Snippets Groups Projects
Commit a48b48e2 authored by paul.albuquer's avatar paul.albuquer
Browse files

renamed variables in N-Queens code

parent 91ee4aaa
No related branches found
No related tags found
No related merge requests found
Pipeline #14926 failed
......@@ -189,16 +189,16 @@ void placer_devant(board, li, co);
```C
// Calcule le nombre de solutions au problème des <n> reines
nbr_solutions(board, column, counter)
nbr_solutions(board, column, count)
// pour chaque ligne
// si la case libre
// si column < n - 1
// copier dans un nouveau board, y poser une reine
// et mettre à jour ce nouveau board
// nbr_solutions(nouveau_board, column+1, counter)
// copier dans un "new" board, y poser
// une reine et mettre à jour ce "new" board
// nbr_solutions(new_board, column+1, count)
// sinon
// on a posé la n-ème et on a gagné
// counter += 1
// count += 1
```
# Le code du problème des 8 reines (3/N)
......@@ -225,14 +225,14 @@ placer_devant(board, ligne, colonne)
```C
// Calcule le nombre de solutions au problème des <N> reines
void nb_sol(int n, bool board_in[n][n], int co, int *ptr_cpt) {
void nb_sol(int n, bool board[n][n], int co, int *ptr_cpt) {
for (int li = 0; li < n; li++) {
if (board_in[li][co]) {
if (co < n-1) {
bool board[n][n]; // alloué à chaque nouvelle tentative
copy(n, board_in, board);
prises_devant(n, board, li, co);
nb_sol(n, board, co+1, ptr_cpt);
bool new_board[n][n]; // alloué à chaque nouvelle tentative
copy(n, new_board_in, board);
prises_devant(n, new_board, li, co);
nb_sol(n, new_board, co+1, ptr_cpt);
} else {
*ptr_cpt = (*ptr_cpt)+1;
}
......@@ -531,7 +531,8 @@ Soit `tab` le tableau à trier:
```C
Pour tous les i = 0 à N-1
tant que (tab[i] > que le sommet de G ou tab[i] < sommet de D) {
tant que (tab[i] > que le sommet de G
ou tab[i] < sommet de D) {
dépiler G dans D ou de D dans G
}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment