Составить словарь и проверять по нему.
Вообще достаточно проверять количество знаков и цифры/буквы.
Всё что сложнее или мудренее бесит достаточно сильно.
Когда ваш пароль должен содержать кровь девственницы, спец символы, разный регистр и еще что-нибудь.
