|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.util.Observable
DameModel
public class DameModel
Loest Damenproblem auf einem 8*8 Schachbrett von C. F. Gauss, gibt alle 12 Loesungen ohne Rotation und Spiegelung aus.
Field Summary | |
---|---|
private |
loesungen
Loesungsmenge. |
private boolean[] |
negDiag
Bedrohungen durch bereits gesetzte Dame in den negativen Diagonalen. |
private boolean[] |
posDiag
Bedrohungen durch bereits gesetzte Dame in den positiven Diagonalen. |
private int[] |
spalten
Schachbrett, jede Spaltenkomponente enthaelt Zeilennummer, in der eine Dame steht, baut Loesung auf. |
private boolean[] |
zeilen
Bedrohungen durch bereits gesetzte Dame in Zeilen. |
Constructor Summary | |
---|---|
DameModel()
Konstruktor, setzt alle Bedrohungen auf false. |
Method Summary | |
---|---|
|
getLoesungen()
|
private boolean |
istBedroht(int zeile,
int spalte)
Ueberprueft Bedrohungen. |
private void |
loescheBedrohung(int zeile,
int spalte)
Loescht Bedrohungen. |
void |
reset()
Stellt Startzustand her. |
private void |
setzeBedrohung(int zeile,
int spalte)
Setzt Bedrohungen. |
private void |
setzeDame(int spalte)
Suchen der Loesungen, rekursiv. |
void |
start()
Startet die Rekursion. |
java.lang.String |
toString()
Schachuebliche Darstellung aller Loesungen. |
Methods inherited from class java.util.Observable |
---|
addObserver, clearChanged, countObservers, deleteObserver, deleteObservers, hasChanged, notifyObservers, notifyObservers, setChanged |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
private int[] spalten
private boolean[] zeilen
private boolean[] posDiag
private boolean[] negDiag
privateloesungen
Constructor Detail |
---|
public DameModel()
Method Detail |
---|
publicgetLoesungen()
public void reset()
public void start()
private void setzeDame(int spalte)
spalte
- Spalte, in welcher Suche fortgesetzt wirdprivate boolean istBedroht(int zeile, int spalte)
zeile
- Dame steht in Zeile zeilespalte
- Dame steht in Spalte spalteprivate void setzeBedrohung(int zeile, int spalte)
zeile
- Dame steht in Zeile zeilespalte
- Dame steht in Spalte spalteprivate void loescheBedrohung(int zeile, int spalte)
zeile
- Dame steht in Zeile zeilespalte
- Dame steht in Spalte spaltepublic java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |