damen.c

Solution to the "8 Queens Problem" (8 Damen Problem) known from Chess

#include <stdio.h>
#include <stdlib.h>
#include "damen.h"

int achtDamen(int zeile, int damen[][N]){
    int spalte = 0;

    if ( zeile == N){
        if (drohungen(damen)==0){
            // Ausgabe
            puts("\n\nrichtig!!!!!!!!!!!\n");
            ausgabe(damen);

        }

    }
    else{
        for(spalte = 0; spalte < N ; spalte++){
            //Dame Ausfstellen

            damen[zeile][spalte] = 1;
            achtDamen(zeile+1,damen);

            //Dame von Position (zeile,spalte) wegnehmen
            damen[zeile][spalte] = 0;
        }
    }
}


void ausgabe(int damen[][N]){
    int i = 0, j =0 ;

    for(i=0; i < N ; i++){
          for(j = 0; j < N ; j++){
            printf("%i ",damen[i][j]);
        }
        printf("\n");
    }




}