Schöne Probleme der Informatik?

Thema durchsuchen

Ansicht

Themen-Optionen

Schöne Probleme der Informatik?

Ein Thema von zarcaphii · begonnen am 7. Jun 2008 · letzter Beitrag vom 8. Jun 2008

Vorheriger Beitrag

Nächster Beitrag

Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge

Delphi 2005 Personal

Re: Schöne Probleme der Informatik?

7. Jun 2008, 19: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.