Backtracking-Beispielprogramm #1 - Wegeproblem
Neuer Ort: 0
Neuer Ort: 1
Neuer Ort: 2
Neuer Ort: 3
Neuer Ort: 4
Verbinde Ort 0 mit 1
Verbinde Ort 1 mit 2
Verbinde Ort 2 mit 3
Verbinde Ort 3 mit 4
Verbinde Ort 0 mit 3
Verbinde Ort 0 mit 2
Verbinde Ort 2 mit 4

Kein Lsungsansatz: (0,2,4,2)
Kein Lsungsansatz: (0,2,4,3,0)
Kein Lsungsansatz: (0,2,4,3,4)
Kein Lsungsansatz: (0,2,4,3,2)
Kein Lsungsansatz: (0,2,0)
Kein Lsungsansatz: (0,2,3,0)
Kein Lsungsansatz: (0,2,3,4,2)
Kein Lsungsansatz: (0,2,3,4,3)
Kein Lsungsansatz: (0,2,3,2)
Kein Lsungsansatz: (0,2,1,2)
Kein Lsungsansatz: (0,2,1,0)
Kein Lsungsansatz: (0,3,0)
Kein Lsungsansatz: (0,3,4,2,4)
Kein Lsungsansatz: (0,3,4,2,0)
Kein Lsungsansatz: (0,3,4,2,3)
** Lsung gefunden: (0,3,4,2,1) **
Kein Lsungsansatz: (0,3,4,3)
Kein Lsungsansatz: (0,3,2,4,2)
Kein Lsungsansatz: (0,3,2,4,3)
Kein Lsungsansatz: (0,3,2,0)
Kein Lsungsansatz: (0,3,2,3)
Kein Lsungsansatz: (0,3,2,1,2)
Kein Lsungsansatz: (0,3,2,1,0)
Kein Lsungsansatz: (0,1,2,4,2)
** Lsung gefunden: (0,1,2,4,3) **
Kein Lsungsansatz: (0,1,2,0)
Kein Lsungsansatz: (0,1,2,3,0)
** Lsung gefunden: (0,1,2,3,4) **
Kein Lsungsansatz: (0,1,2,3,2)
Kein Lsungsansatz: (0,1,2,1)
Kein Lsungsansatz: (0,1,0)
Keine (weiteren) Lsungen gefunden.

STATISTIK:
Erste Lsung nach 15 Fehlversuchen
Anzahl der gefundenen Lsungen: 3
Anzahl der falschen Anstze:    28
GESAMT:                         31
