Professional Documents
Culture Documents
Experiment No: 8 Experiment Name: Solving N-Queens Problem Using Back-Tracking Method. Code
Experiment No: 8 Experiment Name: Solving N-Queens Problem Using Back-Tracking Method. Code
Experiment No: 8 Experiment Name: Solving N-Queens Problem Using Back-Tracking Method. Code
Code:
#include<bits/stdc++.h>
printf ("Solution:");
printf ("\n");
printf (" %d\n", c); //show last position which is not safe
if (r == N) {
else {
NQ (r + 1, N); //recursively call NQ for (r+1)-th ROW
else {
PRINT_BACKTRACK(r, c);
int main() {
return 0;
Output: