quel est exactement l'algorithme brute force
-
quel est exactement l'algorithme brute force? (outre l'approche uniquement)
-
lorsqu'un problème peut utiliser la force brute approche, et quand ne pas le faire?
-
Quelles sont les caractéristiques qui sont là dans un algorithme, lorsque l'algorithme utilise l'approche par force brute?
- À partir de wikipédia:
Brute force may refer to any of several problem-solving methods involving the evaluation of multiple (or every) possible answer(s) for fitness. Il n'existe pas de "norme" de la force brute des algorithmes' parce que chaque problème est différent. Si vous vouliez de deviner un mot de passe, la force brute est littéralement génération de tous les possibles de mot de passe jusqu'à ce que vous trouver la bonne. Si vous vouliez de deviner l'âge d'une personne, vous pourriez force brute par tout simplement à partir de 1 et augmente de 1 à chaque fois, etc. - exemple : "Si nous voulions pour deviner l'âge d'une personne, nous pourrions force brute par tout simplement à partir de 1 et augmente de 1 à chaque fois, etc", en ajoutant 1 si pas trouvé la solution, si elle est une force brute mesures?
- C'est la force brute, parce que vous auriez éventuellement d'atteindre l'âge de la personne, mais vous n'avez rien faire d'autre que d'essayer toutes les possibilités jusqu'à ce que l'on a travaillé. Un algorithme n'est pas la force brute si elle exploite un avantage ou approches d'un problème tel que vous pourriez arriver à une solution sans avoir à les essayer toutes les possibilités, jamais. Par exemple, si une personne est un adulte, et on savait qu'il était né dans les années 1970, votre 'deviner' algorithme vous limiter à seulement 10 ou si l'âge de possibilités, parce que vous avez quelques connaissances que vous pouvez exploiter pour limiter le nombre de solutions que vous avez à essayer.
- donc, si elle peut être conclu que si la force brute de l'algorithme est un raisonnement humain?
- Vous pouvez déterminer si c'est de la force brute, si l'approche finirait par frapper chaque solution possible à un problème donné n'importe quelle situation.
- ok, merci beaucoup pour l'explication. Que dieu vous bénisse.
Vous devez vous connecter pour publier un commentaire.
1 et 3 : la force Brute signifie que vous allez toutes les solutions possibles, largement. Par exemple, dans un jeu d'échecs, si vous savez que vous pouvez gagner en deux coups, la force brute va passer par toutes les combinaisons possibles de coups, sans rien en contrepartie. Ainsi, le petit pion dans le dos qui ne peut pas influencer le résultat sera toujours prise en compte.
2 : lorsque vous pensez à tout, le problème va vite hors de contrôle. La force Brute à travers 15 coups dans le jeu d'échecs est impossible en raison de l'explosion combinatoire (trop de situations à prendre en compte). Cependant, de plus intelligent des algorithmes qui prennent en compte "les connaissances sur le problème" peut aller beaucoup plus loin (20 à 30 mouvements à l'avance)
Edit : Pour clarifier, la force brute est la plus simple (plus bête?) façon d'explorer l'espace des solutions. Si vous avez un problème est défini dans un dénombrable de l'espace (se déplace d'échecs sont dénombrables, les mots de passe sont dénombrables, continue choses est non dénombrable) de la force brute va explorer cet espace en considérant toutes les solutions également. Dans le jeu d'échecs exemple, vous voulez mater de votre adversaire. Ceci est fait par l'intermédiaire d'une séquence de mouvements, ce qui est dénombrable. La force Brute va passer par toute la séquence de mouvements, cependant peu probable qu'ils puissent être. Le mot rare est important, car cela signifie que si vous avez des connaissances au sujet de votre problème (vous savez, ce qui est peu probable d'être la solution, comme un sacrifice de votre reine), vous pouvez faire beaucoup mieux que la force brute.