Jest 10 przycisków. Przyciski te mogą odblokować blokadę po naciśnięciu w prawidłowej kolejności (5 naciśnięć po kolei). Każde naciśnięcie przycisku powoduje sprawdzenie odblokowania.

Przykład: „hasło” to 123456, a ja naciskam przyciski 0 1 2 3 4 5 6 Odblokowuję blokadę po naciśnięciu 6. przycisku.

Muszę zaprojektować algorytm, który wypróbuje wszystkie możliwe kombinacje w najbardziej efektywny sposób (tzn. Należy nacisnąć minimalną liczbę przycisków).

Mogę zinterpretować numer przycisku jako cyfrę i liczbę naciśniętych przycisków kolejno jako pozycję cyfrową, a następnie wypróbować wszystkie kombinacje 99999 próbując odblokować blokadę, ale czuję, że jest do tego skuteczniejszy algorytm.

Czy mogę zrobić coś, aby zoptymalizować to wyszukiwanie?