Thema: Delphi Strategie im Jumper

Einzelnen Beitrag anzeigen

Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#2

AW: Strategie im Jumper

  Alt 30. Okt 2010, 14:54
Ich würde das per Backtracking lassen.

D.h. dein Programm nimmt zunächst den ersten möglichen Zug, prüft ob weitere Züge möglich sind, nimmt dann wieder den ersten möglichen usw... Falls irgendwann keine Züge mehr möglich sind, aber noch Steine übrig, geht das Programm einen Schritt zurück und versucht den nächsten Schritt. Wenn alle Züge durchprobiert sind, geht es noch einen Schritt zurück usw.

Klingt jetzt recht abstrakt, aber im Wikipedia-Artikel ist das ganze genauer erklärt. Außerdem gibt es viele Beispiele dazu, auch in Delphi.
  Mit Zitat antworten Zitat