Diskrete Mathematik » Vortrag zu Backtracking

Animation von Backtracking Algorithmen:

[1] Wegsuche in Labyrinthen

Backtracking Algorithmus FindeLoesung (in Java mit Kommentaren):
findeloesung_labyrinth.pdf (PDF), findeloesung_labyrinth.doc (Word)

Vollständiger Sourcecode in Java:
labyrinth.zip

[2] Backtracking beim n Damen Problem

Backtracking Algorithmus FindeLoesung (in Java mit Kommentaren):
findeloesung_dame.pdf (PDF), findeloesung_dame.doc (Word)

Vollständiger Sourcecode in Java:
dame.zip