#include #include using namespace std; #define NQUEENS 10 int eval( int* state, const int N) { int numconflicts = 0; for(int i = 0; i < N; i++) { for(int j = i+1; j < N; j++) { int diag = j-i; if(state[i] == state[j]) numconflicts++; if(state[i] == state[j]+diag) numconflicts++; if(state[i] == state[j]-diag) numconflicts++; } } return numconflicts; }