Ein Computer kann rasend schnell die Puzzleteile hinlegen und die Lösung überprüfen. 

Wenn wir annehmen, dass ein Computer etwa eine Million Möglichkeiten in der Sekunde ausprobieren kann, benötigt er für ein leichteres 2×2 Puzzle weniger als eine Sekunde!

Aufgabe 

Könnt ihr ausrechnen wie lange er dann für das 3×3 Katzenpuzzle benötigt oder auch für größere Puzzle? Zum Beispiel 4×4, 5×5, 6×6, 7×7 …?

t(n) = (n⋅n)!⋅4(n⋅n) / 1000000

Tipp: Ihr müsst die Sekunden vielleicht auch in Minuten, Stunden und so weiter umrechnen.

Klickt auf die anderen Tabs, um euch mögliche Lösungen anzeigen zu lassen.
 < 1 s

Der Computer hat alle Möglichkeiten in weniger als 1 Sekunde durchgetestet.

 95126 Sekunden

Das dauert bereits einen Tag und zweieinhalb Stunden!

 2849527471 Jahre

So lange hat niemand Zeit!

 5,53 ⋅ 1026 Jahre

Das ist bereits wesentlich länger als die Erde existiert!