Es ist nicht einfach, gute Rätsel für unseren Adventskalender zu finden. Viele Rätsel kann man einfach online irgendwo nachschlagen. Und wenn man es nicht nachschlagen kann, darf es nicht nach 5 Minuten gelöst werden und der Sieger des Tageswettbewerbs um 0:05 schon feststehen.
Eine gute Wahl sind also Rätsel, wo man sich nie sicher sein kann, dass nicht jemand eine noch bessere Lösung bieten kann.
Von der theoretischen Seite betrachtet entspricht das in etwa den Problemen aus "NP". In der Praxis kann (m)ein menschliches Auge ein "Handlungsreisendenproblem" ziemlich gut intuitiv lösen. Erst wenn das Rätsel stark aufbläht wird es wirklich schwer. Aber so etwas macht dann ('von Hand) keinen Spaß. Die Rätsel sollen ja nicht nur mit Hilfe von Computern gelöst werden können.
Also, wie könnte ein Rätsel, das man dem Internet vorwerfen kann, aussehen?