de.hska.info1.uebung.backtracking
Class HausVomNikolaus

java.lang.Object
  de.hska.info1.uebung.backtracking.HausVomNikolaus

public class HausVomNikolaus
extends java.lang.Object

HausVomNikolaus ist verantwortlich eine Lösung zu finden, das Haus vom Nikolaus ab einem Knoten ohne Unterbruch zu zeichnen. Die Kanten des Hauses werden als Adjazentmatrix gespeichert haus. Die Lösung wird mit einen Backtrackingalgorithmus gesucht sucheLoesung(int, int).

Author:

Christian Pape

Constructor Summary

HausVomNikolaus()

Method Summary

static void

main(java.lang.String[] argv) Sucht jeweils für jeden Knoten 0 bis 4 eine Lösung und gibt sie aus (falls eine existiert).

Methods inherited from class java.lang.Object

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

Constructor Detail

HausVomNikolaus

public HausVomNikolaus()

Method Detail

main

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

Sucht jeweils für jeden Knoten 0 bis 4 eine Lösung und gibt sie aus (falls eine existiert).