Backtracking-Beispielprogramm #2 - Frbeproblem
Neues Land: 0
Neues Land: 1
Neues Land: 2
Neues Land: 3
Neues Land: 4
Verbinde Land 0 mit 1
Verbinde Land 0 mit 2
Verbinde Land 0 mit 3
Verbinde Land 1 mit 0
Verbinde Land 1 mit 2
Verbinde Land 1 mit 3
Verbinde Land 1 mit 4
Verbinde Land 2 mit 0
Verbinde Land 2 mit 1
Verbinde Land 2 mit 3
Verbinde Land 3 mit 0
Verbinde Land 3 mit 1
Verbinde Land 3 mit 2
Verbinde Land 3 mit 4
Verbinde Land 4 mit 1
Verbinde Land 4 mit 3
Anzahl der zu verwendenden Farben: 4

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

STATISTIK:
Erste Lsung nach 6 Fehlversuchen
Anzahl der gefundenen Lsungen: 48
Anzahl der falschen Anstze:    148
GESAMT:                         196
