public class Damenproblem {

	public static boolean zeile_pruefen(int[] loesung, int spalte)
	{
		for(int i=0; i<spalte; i++)
		{
			if(loesung[i]==loesung[spalte])
				return false;
		}
		return true;
	}
	
	public static boolean diagonale_pruefen(int[] loesung, int spalte)
	{
		for(int i=0; i<spalte; i++)
		{
			if(Math.abs(spalte-i)==Math.abs(loesung[spalte]-loesung[i]))
				return false;
		}
		return true;
	}
	
	public static void setze_dame(int[] loesung, int spalte)
	{
		for(int zeile=0; zeile<=3; zeile++)
		{
			loesung[zeile]=zeile;
			while(!(zeile_pruefen(loesung,zeile)&&diagonale_pruefen(loesung,zeile))||!(spalte==0))
				System.out.println("Loesung[" + zeile +"] wurde erfolgreich gesetzt: " +zeile);	
			spalte++;
		}
		
	
	}
	
	public static void main (String[] args)
	{
		int[] loesung = new int [4];
		int spalte;
		
		loesung[0]=0;
		loesung[1]=0;
		loesung[2]=0;
		loesung[3]=0;
		
		spalte=0;		
		
	/*	if(zeile_pruefen(loesung,spalte))
		{
			System.out.println("Zeile ist frei!!");
		}
		
		if(diagonale_pruefen(loesung,spalte))
		{
			System.out.println("Diagonale ist frei!!");
		}
		
		if(zeile_pruefen(loesung,spalte)&&diagonale_pruefen(loesung,spalte))
		{
			System.out.println("--------------------------------");
			System.out.println("Glckwunsch! Zeile & Diagonale sind frei - deine Dame kann gesetzt werden!");
		}
	*/
		
		setze_dame(loesung, 0);
		
		
		
		
	}
}