Ich wünsch allen hier ein besinnliches Weihnachtsfest.
Ich habe mich mit dem 8Dame Problem beschäftig und dieses über BackTracking gelöst.
In meiner Varinte macht das Programm solange weiter, bis alle Lösungen gefunden sind.
Jetzt möchte ich den Vorgang nach der z.B. ersten Lösung abbrechen.
Das eizige was mir einfällt ist einen eigenen Thread dafür zu erstellen und diese dann an
der gewünschten Stelle abzubrechen.
Oder hat jemand für mich eine bessere Lösung?
Ich habe mich mit dem 8Dame Problem beschäftig und dieses über BackTracking gelöst.
In meiner Varinte macht das Programm solange weiter, bis alle Lösungen gefunden sind.
Jetzt möchte ich den Vorgang nach der z.B. ersten Lösung abbrechen.
Das eizige was mir einfällt ist einen eigenen Thread dafür zu erstellen und diese dann an
der gewünschten Stelle abzubrechen.
Oder hat jemand für mich eine bessere Lösung?
Java:
void dameSetzen(){
for (int x = 0; x < spielfeld; x++) {
if (yPosDame[x] == leer){
for (int y = 0; y < spielfeld; y++) {
if (checkPos(x,y)){
yPosDame[x] = y;
dameSetzen(); // Rekusion
}
}
yPosDame[x] = leer;
return; // BackTracking
}
}
System.out.println(Arrays.toString(yPosDame));
// Alle rekusiven Aufrufe abbrechen
}