Backtracking-Beispielprogramm #1 - Wegeproblem
Neuer Ort: 0
Neuer Ort: 1
Neuer Ort: 2
Neuer Ort: 3
Neuer Ort: 4
Verbinde Ort 0 mit 0
Ort 0 kann nicht mit sich selbst verbunden werden!
Verbinde Ort 0 mit 1
Verbinde Ort 0 mit 2
Verbinde Ort 0 mit 3
Verbinde Ort 0 mit 4
Verbinde Ort 1 mit 0
Die Orte 1 und 0 sind bereits verbunden!
Verbinde Ort 1 mit 1
Ort 1 kann nicht mit sich selbst verbunden werden!
Verbinde Ort 1 mit 2
Verbinde Ort 1 mit 3
Verbinde Ort 1 mit 4
Verbinde Ort 2 mit 0
Die Orte 2 und 0 sind bereits verbunden!
Verbinde Ort 2 mit 1
Die Orte 2 und 1 sind bereits verbunden!
Verbinde Ort 2 mit 2
Ort 2 kann nicht mit sich selbst verbunden werden!
Verbinde Ort 2 mit 3
Verbinde Ort 2 mit 4
Verbinde Ort 3 mit 0
Die Orte 3 und 0 sind bereits verbunden!
Verbinde Ort 3 mit 1
Die Orte 3 und 1 sind bereits verbunden!
Verbinde Ort 3 mit 2
Die Orte 3 und 2 sind bereits verbunden!
Verbinde Ort 3 mit 3
Ort 3 kann nicht mit sich selbst verbunden werden!
Verbinde Ort 3 mit 4
Verbinde Ort 4 mit 0
Die Orte 4 und 0 sind bereits verbunden!
Verbinde Ort 4 mit 1
Die Orte 4 und 1 sind bereits verbunden!
Verbinde Ort 4 mit 2
Die Orte 4 und 2 sind bereits verbunden!
Verbinde Ort 4 mit 3
Die Orte 4 und 3 sind bereits verbunden!
Verbinde Ort 4 mit 4
Ort 4 kann nicht mit sich selbst verbunden werden!

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

STATISTIK:
Erste Lsung nach 3 Fehlversuchen
Anzahl der gefundenen Lsungen: 24
Anzahl der falschen Anstze:    100
GESAMT:                         124
