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

Tu peux résoudre cet exercice avec un algorithme de force brute, mais les performances d'exécution risquent d'être mauvaises. Essaie de trouver une solution plus astucieuse. Indice : tu pourrais essayer l'algorithme d'addition en colonnes, celui qu'on enseigne généralement au lycée.