Ich versuche ein Simulationsprogramm für das n-Dame-Problem zu schreiben (aus Einfachheitsgründen auf 8 Damen reduziert). Meine Ziel ist es die Schritte, die der Backtracking-Algorithmus nimmt für den Benutzer sichtbar zu machen. Ich benötige also ein Schachbrett mit 8x8 Feldern. In dieses Feld werden die Damen gesetzt. Beginnend mit der ersten Spalte. Die zweite (und auch die folgenden Damen) werden in die noch jeweils unbelegten Spalten gesetzt, und so lange nach unten gerückt, bis sie nicht mehr bedroht werden. Gibt es keine weitere Lösung wird vorhergehende Dame wieder um eine Zeile nach unten gesetzt. (um grob anzureißen um was es geht
) Der Quelltext steht und ist Funktionsfähig. Nun ist dir große Frage wie ich es visualisieren kann. Ich hab an ein DrawGrid gedacht, in das ich Bilder laden kann, habe selbst aber keine Ahnung wie ich es machen soll.
Hat jemand eine besssere Idee?
Oder kann mir jemand Helen das DrawGrid in die Tat umzusetzen?