1

暗号を解く必要がある課題があります。しかし、インターネットで見たアルゴリズムを理解できません。これを行う方法を簡単な言葉で説明できる人はいますか?

4

2 に答える 2

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

行き止まりになったら引き返す

于 2011-05-15T14:43:58.337 に答える
1

この種の問題は遺伝的アルゴリズムで解決できます。ここでは GA を使用した解決策を示します https://github.com/pauloremoli/cryptarithmetic

于 2013-06-21T02:35:52.613 に答える