Es gibt 10 Knöpfe. Diese Tasten können die Sperre aufheben, wenn sie in der richtigen Reihenfolge gedrückt werden (5 aufeinanderfolgende Betätigungen). Jeder Tastendruck löst die Freigabeprüfung aus.

Beispiel: "Passwort" ist 123456 und ich drücke die Tasten 0 1 2 3 4 5 6 Ich entsperre die Sperre ab dem 6. Tastendruck.

Ich muss einen Algorithmus entwerfen, der alle möglichen Kombinationen auf die effizienteste Weise versucht (d. H. Es sollte eine minimale Anzahl von Tasten gedrückt werden).

Ich kann die Tastennummer als Ziffer und die Anzahl der nacheinander gedrückten Tasten als Ziffernposition interpretieren und dann alle 99999-Kombinationen versuchen, um das Schloss zu entsperren. Ich bin jedoch der Meinung, dass es einen effizienteren Algorithmus dafür gibt.

Kann ich etwas tun, um diese Suche zu optimieren?