「ナンプレ」(上級編)で遊ぶ

「ナンプレ」の上級編にトライしてみた。その一例が下図である:

「ナンプレ」上級編

取った戦略は

(1)各ブロックで欠けている数が条件にあったところが一意に決まるか試す。一意に決まればその数をそこに書く。一意に決まらなければ何もしない。この作業を全てのブロックについて実行する。

これは以前の初級編、中級編でとった攻略法である。この繰り返しでは上級編の問題は解決しない。そこで

(2)ブロックを横断的にみて、縦9枡で一意に決まる数を調べる。これを9つの縦枠について繰り返す。同様にブロックを横断的にみて、横9枡で一意に決まる数を調べる。これを9つの横枠について繰り返す。

これらの(1)、(2)を空枡が無くなるまで繰り返す。

(1)はブロックの空枡に入るべき数を縦9枡、横9枡の情報を使って決める戦略。(2)はその逆で、縦9枡、横9枡の空枡に入るべき数をブロックの情報を使って決める。上級編ではこの2つのプロセスが必要と思われる。

この(1)(2)をセットで繰り返す戦略は初級編や中級編でも有効と思われ、より少ない繰り返しで答えがでるのかもしれない。要検討である。

 

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です