コンピューターの利用
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/12 09:17 UTC 版)
コンピュータで覆面算を作成するプログラムが存在する。最も一般的なのは、単語群をデータとして渡すとその単語を組合せて問題を作るものである。 単語の組合せが限定される数詞覆面算ではコンピュータによる探索が一般的である。 10進法であれば、各文字に0~9の数字を当てはめて、式が成立することを確認すれば良いので、10! 通りの方法を確認することで解くことができる。一般的に r進法であれば、r! 通りの確認をすることで、コンピュータならば容易に解く事ができる。しかし、「何進法であるか」も入力の一部となっている問題については、2つの数字の加算についての問題がNP完全であることが証明されており、非常に難しいクラスに属する問題であると考えられている。
※この「コンピューターの利用」の解説は、「覆面算」の解説の一部です。
「コンピューターの利用」を含む「覆面算」の記事については、「覆面算」の概要を参照ください。
- コンピューターの利用のページへのリンク