Ab und an entdeckt man einen schönen „Dachbodenfund“ auf der Festplatte. Wie diese sehr schöne Windows Umsetzung des 8 Damen-Problems. Basierend auf unserem Algorithmus hat Sledge Hammer ein tolles kleines Tool in Borland Delphi programmiert, das wir der Nachwelt hier gern erhalten möchten.

Problem: 8 Damen sollen auf einem Schachbrett so verteilt werden, dass sie sich nicht gegenseitig schlagen können.

Lösung: Mit Backtracking werden durch reine Rechengewalt alle Positionen durchprobiert, bis sämtliche der 92 möglichen Lösungen gefunden wurden. Manuell ziemlich mühsam – für die Maschine ein Kinderspiel. Eine andere Anwendung für diesen Algorithmus wäre z.B. die Suche des Ausweges aus einem Labyrinth.

Download: Delphi Tool 8LCSC.exe (mit Realtime Calculation läßt sich das Backtracking verfolgen)