数独ですが、最初に、最低何個埋まっていれば唯一の回答が求められるのでしょうか？？
(全部空欄ですと、何パターンでも回答ができますが。)
最初にヒントとしては位置する数字の数は、24-32個ぐらいまでが多く、これ以上だと解くのが簡単になる。逆にそれ以下にするのは作者の技量も必要になってくる。
問題として成立する初期配置の数字の最少個数はまだ結論が出ていないが、対称形の問題では18個（初出・パズル通信ニコリ31号 1990年）、非対称の物では17個（初出・パズラー187号 1997年）のものが確認されている。
http://ja.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC#.E6.A6.82.E8.A6.81
0 件のコメント:
コメントを投稿