Einzelnen Beitrag anzeigen

Antiexperte

Registriert seit: 3. Nov 2005
3 Beiträge
 
#1

Backtracking: Springer-Problem beim Schach (Optimierung)

  Alt 3. Nov 2005, 12:34
Hallo allerseits!

Ich hab da so ein kleines Problem, bei dem ich auf eure Hilfe hoffe:
Wir haben im Informatik-Unterricht momentan Backtracking als Thema.
Dabei sollten wir mit Hilfe von Delphi das "Springer-Problem" vom Schach ausprogrammieren.

Das Grundgerüst habe ich auch schon stehen, aber leider happert es bei uns an der Optimierung.
Mit 7 * 7-Feldern läuft er noch durch, aber bei 8 * 8 dauert es schon >20min auf nem 1GHz Celeron (abgebrochen).

Ich hab das komplette Programm mal als *.zip-Datei angehängt.
Wir arbeiten in der Schule mit Delphi 6.

Kann mir jemand ein paar Tipps + Anleitungen geben, wie ich das Programm noch weiter optimieren kann?
Die Struktur der Procedures soll weitesgehend so bleiben, da wir die vorgegeben gekriegt haben.

Das größte Problem an der Sache ist aber, dass die Deadline schon morgen um 10:30Uhr ist.

Ich (und meine Projektmitarbeiten, die aber überhaupt gar keine Ahnung haben ) wäre(n) da sehr dankbar!
Stehe für weitere Fragen natürlich den Tag über bereit!

Grüße & auf ein harmonisches Zusammenleben im Forum!

Angehängte Dateien
Dateityp: zip springer_553.zip (6,9 KB, 55x aufgerufen)
  Mit Zitat antworten Zitat