|
Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Schöne Probleme der Informatik?
7. Jun 2008, 20:32
Das SpringerProblem gehört auch in die Kategorie: Finde einen Weg auf einem Schachbrett (Brett beliebiger Größe), den ein Springer gehen darf, so dass er jedes Feld genau einmal betritt und wieder auf dem Ausgangsfeld landen kann. Hier kannst du Backtracking mit ein bischen Heuristik verbinden (wenn du ein EckFeld betreten kannst, dann mach es auch!).
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|