Alphamétique

Instructions

Étant donné un puzzle alphamétique, trouve la solution correcte.

L'alphamétique est un puzzle où les lettres des mots sont remplacées par des nombres.

Par exemple SEND + MORE = MONEY :

  S E N D
  M O R E +
-----------
M O N E Y

En remplaçant ces lettres par des nombres valides, on obtient :

  9 5 6 7
  1 0 8 5 +
-----------
1 0 6 5 2

C'est correct, car chaque lettre est remplacée par un nombre différent et les mots, une fois traduits en nombres, forment alors une somme valide.

Chaque lettre doit représenter un chiffre différent, et le premier chiffre d'un nombre à plusieurs chiffres ne doit pas être zéro.

Indices

• Pour analyser le texte, tu peux essayer d'utiliser la bibliothèque FParsec.
• Tu peux résoudre cet exercice avec un algorithme de force brute, mais les performances à l'exécution risquent d'être médiocres. Essaie de trouver une solution plus fine. Indice : tu peux essayer l'algorithme d'addition en colonnes, celui qu'on apprend généralement à l'école.