Schöne Probleme der Informatik?

[zarcaphii]

Ich habe mir mal den Wikipedia Artikel durchgelesen.

Zitat:

Nach der Wansdorffregel zieht der Springer immer auf das Feld, von dem aus er für seinen nächsten Zug am wenigsten freie (d.h. noch nicht besuchte) Felder zur Verfügung hat.
[...]
Die Verbindung von Warnsdorffregel und Backtracking-Verfahren ist möglich, führt aber bei großen Brettern wiederum zu exponentiell anwachsender Laufzeit.

Das hört sich ja machbar an. Gut, damit hätte ich ja schonmal 2 Probleme zu lösen.

Zitat von Fussball-Robby:

Das sog. 8-Damen-Problem.
[...]
Diese Aufgabe kann man auch schön mit OOP lösen.

Hm, so spontan fällt mir nicht ein, wie eine besonders objektorientierte Lösung da aussehen könnte. Hattest du an was bestimmtes gedacht? Gib mir nen Tipp