2009年5月25日月曜日

数独の基本サーチは4つだけ。

数独の基本的な探索方法は4つだけです。それは ①ブロック、行、列に候補をひとつしか持たない数字をさがす。 ② 候補をひとつしか持たないセルを探す。ことです。①が三つでそれぞれ B search, L search, C search と呼ぶことにします。また②は M search となずけました。

四つ合わせて BLCM search とよび、これが基本サーチです。初級問題は大体見落としさえしなければこれで解けます。例えば、「ポケット数独初級編」や「ナンプレ160問」(竹書房)は全問解けました。また、「ニコリ数独名品100選」では70問が解けます。数独の面白さはこれ以外の中級、上級の探索法を見つけることにあるようです。

私の作った最初のプログラムは B とM サーチにだけ対応するもので、これでも「ナンプレ160問」では143問、、「ニコリ数独名品100選」では51問を解くことができました。 

0 件のコメント:

コメントを投稿