암호로 각 문자에 할당 된 번호를 결정하는 방법은 무엇입니까?

Question

암호를 푸는 데 필요한 과제가 있습니다. 하지만 나는 인터넷에서 본 알고리즘을 이해할 수 없다. 아무도 간단한 단어로이를 어떻게 설명 할 수 있습니까?

Answer 1

일반적으로 대부분의 제약 충족 ​​알고리즘은 추측 (또는 분기) 단계 다음에 가능한 추측없이 가능한 한 많은 할당이 발견되는 연역 단계가있는 2 단계 프로세스입니다. (예를 들어, 스도쿠 생각)

예 :

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

그것은 유전자 알고리즘에 이런 종류의 문제를 해결하는 것이 가능 여기에 GA를 사용하여 솔루션 https://github.com/pauloremoli/cryptarithmetic