如何確定分配給密碼中每個字母的數字？

Question

我有一個任務需要解決一個cryptarithm。但我不能理解我在互聯網上看到的算法。任何人都可以用簡單的話來解釋如何做到這一點？

Answer 1

作爲一般情況，大多數約束滿足算法是一個兩步過程，其中猜測（或分支）階段後面是演繹階段，其中儘可能多的分配沒有猜測。 （想想數獨，例如）

例子：

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

First step: guess D=1 (remaining guesses = ...) 

    S E N 1 | D=1 
    M O R E 
M O N E Y 

Guess E = 1 (Remaining guesses = ...) 

    S 1 N 1 | D = 1 | E = 1 
    M O R 1 
M O N 1 Y 

We can now deduce that Y = 2 and that the carry value in the second column is 0 

     0 
    S 1 N 1 | D = 1 | E = 1, Y = 2 
    M O R 1 
M O N 1 2 

當你到達一個死衚衕，backtrack

Answer 2

這是可能的解決這類與遺傳算法的問題，這裏是用遺傳算法解決方案https://github.com/pauloremoli/cryptarithmetic