de.hska.info1.backtracking.achtdamen
Class AchtDamenProblem

java.lang.Object
  de.hska.info1.backtracking.achtdamen.AchtDamenProblem

public class AchtDamenProblem
extends java.lang.Object

Löst das Acht-Damen-Problem mit Hilfe eines Backtracking-Algorithmus - es wird das verallgemeinerte n-Damen-Problem gelöst. Beim n-Damen-Problem sollen n-Damen auf ein n x n Schachbrett gesetzt werden, so dass keine Dame eine anderen schlagen kann.

Author:

pape

Constructor Summary

AchtDamenProblem()
Erzeugt ein Acht-Damen-Problem für ein 8 x 8 Schachbrett, so wie für die "klassische" Version.

AchtDamenProblem(int n)
Erzeugt ein n-Damen-Problem für ein n x n Schachbrett und n Damen.s

Method Summary

static void	main(java.lang.String[] argv)
void	printLoesung() Gibt die Lösung auf dem Bildschirm aus.
boolean	sucheLoesung(int zeile) Sucht mit Backtracking eine Lösung für das n bzw. 8-Damen-Problem.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AchtDamenProblem

public AchtDamenProblem()

Erzeugt ein Acht-Damen-Problem für ein 8 x 8 Schachbrett, so wie für die "klassische" Version.

AchtDamenProblem

public AchtDamenProblem(int n)

Erzeugt ein n-Damen-Problem für ein n x n Schachbrett und n Damen.s

Method Detail

sucheLoesung

public boolean sucheLoesung(int zeile)

Sucht mit Backtracking eine Lösung für das n bzw. 8-Damen-Problem.

printLoesung

public void printLoesung()

Gibt die Lösung auf dem Bildschirm aus.

main

public static void main(java.lang.String[] argv)