数独の基本的な探索方法は4つだけです。それは ①ブロック、行、列に候補をひとつしか持たない数字をさがす。 ② 候補をひとつしか持たないセルを探す。ことです。①が三つでそれぞれ B search, L search, C search と呼ぶことにします。また②は M search となずけました。
四つ合わせて BLCM search とよび、これが基本サーチです。初級問題は大体見落としさえしなければこれで解けます。例えば、「ポケット数独初級編」や「ナンプレ160問」(竹書房)は全問解けました。また、「ニコリ数独名品100選」では70問が解けます。数独の面白さはこれ以外の中級、上級の探索法を見つけることにあるようです。
私の作った最初のプログラムは B とM サーチにだけ対応するもので、これでも「ナンプレ160問」では143問、、「ニコリ数独名品100選」では51問を解くことができました。
0 件のコメント:
コメントを投稿