数独の解法は、基本技で示した4つの状態、つまりたった一つのセルまたはたった一つの数字を見つけて「確定」することです。
では、この解法だけではまだ全部のセルが埋まらない場合はどうするのでしょうか?
数独の解法には、大きく分けて「一発」で決める基本技と候補の数字やセルの関連を見通してあり得ない候補を「消去」して、「一発」で決まる状態を作り出す変形技(中級技、上級技)があります。
変形技の後、基本技で決定します。変形技を複数回重ねて使う場合もあります。
超上級サーチは、これらの技だけでは、どうしても解けない場合に苦し紛れに使う技です。ペンシル・ワーク(鉛筆を使って解く)の場合、二つの中どちらかを仮定して進むので「仮定法」と呼ばれています。
各方法の簡単な紹介は、
http://numberplace.blogspot.jp/2009/09/50.html
にあります。
0 件のコメント:
コメントを投稿