All pastes #894888 Raw Edit

damenproblem

public java v1 · immutable
·published 2008-02-07 11:45 UTC
rendered paste body
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);									}}