|
・演繹法と制約伝播 |
|
・参考にしたパズル問題集
ペンシンパズル研究所
ニコリ系パズルの逆襲
|
|
ペンシルパズルでは最もよく使われる探索法で、
基本的な幾つかのルールを各所に適用し、それが
連鎖反応のように広がって全体が解へと導かれて
いく探索法。
|
|
・背理法
|
|
|
ある空きマスが〇か×のどちらかである場合、
もし仮に〇と仮定するとどこかで不都合なことが
生じるなら最初の〇の仮定は間違いで×が正解だと
判る探索法。
|
|
・再帰呼出し
|
|
|
コンピューターらしい全探索アルゴリズムです。
ただし、ペンシルパズルは一般的に空きマスが多く、
かなりの部分を前述の探索で埋めておかないと
使い物になりません。
|