Fallstudie - Das Affenpuzzle / Praktische Anwendbarkeit von Algorithmen

Worum geht es hier?

Das Affenpuzzle ist - wie der Name es bereits sagt - ein Puzzle, bei dem man Karten passend zusammenlegen muss. Bereits bei einer überschaubaren Anzahl von Karten ist es äußerst schwierig, eine Lösung zu finden. Auch noch so schnelle Computer können bei der systematischen Lösungssuche nicht eingesetzt werden, da es zu viele auszuprobierende Möglichkeiten gibt.

Hier lernst du ...

• ... dass es Algorithmen zur Lösung von Problemen gibt, die in der Praxis nicht eingesetzt werden können.
• ... wie man das Laufzeitverhalten von Algorithmen abschätzt.