2013年2月4日月曜日

数独の問題の類似度を調べる

 数独の問題の類似度を調べるプログラムを作って、手持ち(約3万4千個余り)のデータを入力してみたところ類似した問題は一つも発見されなかった、ということを以前この欄で紹介した。
 これは予想通りの結果ではあったが、プログラムが期待通り動作したという実感が得られず少し残念な気もした。

 そこで、類似度を確認する方法をより高度なものにしたバージョン(V2.0)を作成した。そのプログラム(ホームページ上で紹介されている)を利用すると「類似している」とみなされる問題が1件検出された。ただ、これは偶然似てしまったものと思う。と言うことは、更なるアルゴリズムの改良が必要ということであろう。下記に示すので、読者の皆さんも自分で目で確認してみてください。