Outil/Solveur pour résoudre les cryptarithmes, un casse-tête numérique qui consiste en un calcul mathématique où les lettres ont remplacé des chiffres à retrouver.
Solveur Cryptarithme - dCode
Catégorie(s) : Jeux de Nombres, Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Pour avoir plus de résultats associant plusieurs chiffres à une même lettre ou plusieurs lettres à un même chiffre, remplacer les lettres par '?' (point d'interrogation) et utiliser le solveur de calculs à trous :
dCode dispose d'un solveur d'équation pour résoudre les calculs avec des inconnues :
Un cryptarithme (ou alphamétique ou cryptarithmétique) est un jeu mathématique représentant une équation arithmétique (avec un signe égal =) dans laquelle un ou plusieurs chiffres sont remplacés par une substitution de lettres ou symboles. L'objectif du jeu étant de retrouver quels chiffres correspondent à quelle lettre pour que l'équation soit correcte.
Exemple : DONALD + GERALD = ROBERT
BASE + BALL = GAMES
LLP + LINEAR + LOGIC = PROLOG
LOGIC + LOGIC = PROLOG
CROSS + ROADS = DANGER
SATURN + URANUS = PLANETS
ABC + ABC + ABC = BBB
AB + BC + CA = ABC
XX + YY + ZZ = XYZ
XXXX + YYYY + ZZZZ = YXXXZ
XXXX + YYYY + ZZZZ = XYYYZ
La résolution d'un cryptarithme passe par la déduction et l'utilisation d'astuces de calculs.
Méthode 1 (automatique) : utiliser le solveur ci-dessus, il tente tous les chiffres possibles pour toutes les lettres (méthode de brute-force).
Méthode 2 (manuelle) : déduction, logique et principes de calculs mathématiques selon quelques règles :
— Chaque lettre ne peut être associée qu'à un seul chiffre (nombre entre 0 et 9) et respectivement chaque chiffre n'est associé qu'à une seule lettre
Si un calcul ne suit pas cette règle alors utiliser le solveur de calcul à trous.
— Les numéros ne commencent généralement pas par zéro 0.
La résolution passe ensuite par la recherche de cas particuliers :
— addition/soustraction avec des 0 ou des 9
Exemple : ??A+??A=??A alors A vaut 0
Exemple : ?A?+?A?=?A? alors A vaut 0 ou 9, idem pour ?A?+?B?=?B? ou idem pour ??A+??B=??B
— premiers chiffres ou les derniers chiffres
Exemple : ???+???=A??? alors A vaut 1 car il est impossible que la somme de 2 nombres inférieurs à 1000 soit supérieure à 1999.
— multiplications par 0, 1 ou 5 et mise au carré
Exemple : A*A=?B alors A n'est pas 0, 1 ou 5
— multiplications de nombres à n et m chiffres qui créent des nombres à n+m chiffres
— divisions par 1 ou 5
Ne pas hésiter à faire des tentatives lorsqu'il y a peu de possibilités
Le solveur de cryptarithme gère les opérateurs mathématiques classiques comme additions + (plus), soustractions - (moins), multiplications * (fois) et divisions /.
Le solveur prend comme inconnues entre 1 et 10 lettres A-Z distinctes (qui représenteront les chiffres de 0 à 9).
Exemple : DCODE+CODAGE=RESOLU => 34831+483061=517892.
Le solveur gère aussi les conditions logiques && pour ET, || pour OU et les opérateurs supérieurs et inférieurs > et <. Les critères/conditions supplémentaires peuvent être écrites avec des &&
Exemple : Pour résoudre ABC+BCD=DEF sachant que B est inférieur à C et F a pour valeur 6. Ecrire : ABC + BCD = DEF && B < C && F = 6 qui se résout en 537+379 = 916
Le solveur de cryptarithme utilise une méthode de brute-force : il essaie toutes les combinaisons de chiffres et affiche celles possibles. Il ne fournit pas d'explication détaillée sur son raisonnement.
Certains cryptarithmes arrivent sous la forme:
AB
×C
--------
DE
+FG
---------
HI
Merci de le réécrire en 2 parties AB*C=DE+FG && DE+FG=HI pour le solveur
Oui, certains cryptarithmes peuvent avoir plusieurs solutions valides, mais beaucoup sont conçus pour n'en avoir qu'une seule.
C'est l'exemple le plus connu de cryptarithme publié en juillet 1924 dans Strand Magazine, par Henry Dudeney : SEND+MORE=MONEY. La solution est O=0, M=1, Y=2, E=5, N=6, D=7, R=8, et S=9.
dCode se réserve la propriété du code source pour "Solveur Cryptarithme". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Solveur Cryptarithme", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Solveur Cryptarithme" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Solveur Cryptarithme" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Solveur Cryptarithme" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Solveur Cryptarithme sur dCode.fr [site web en ligne], consulté le 04/10/2024,