2013年6月27日木曜日

L search memorandam (7) Example of Lb-search

L-search の例として、「超難問ナンプレAAA4」に掲載の次の問題を取り上げます。


                                              Original Puzzle :  AAA4-No.63 by Trickmachin


最終結果および決定順序と使用する技はつぎのようなものです。


                                        Final Answer : Blue cells mean determined value be Hidden Triple


                                           Small font blue number shows determined order
                                           and color of cells indicate used strategy such as
                                                White cell  :  Hidden Single of Block
               

さまざまな技が出てきますが、L-search が関係するのは、赤色のセルの値です。

解は次のような順に決まっていきます。



第6手目で、初めて Lb ( Implicit Triple of Block )の技を使います。

第5手目までの盤面です。


この段階で、第6手目が ( 2, 3) = 8 であると言われても、どうして (1,2) に 8 が入り得ないのか皆目見当もつきません。

とりあえず Candy matrix を示すと次の図になります。




 Block 1 に注目して下さい。 gg-matrix を示すと次のようになります。


Block 1 は一行目に相当します。Block 1 の 9 つの部屋( abcdefjhi )の内、abd の3つの部屋は、数字 123で独占されることが分かります。

Candy matrix で 123 だけの候補を示せばもっとよくわかります。



Block 1 において、3つのセル( 1, 1) ( 1, 2) ( 2, 1) が  1, 2, 3 で占有されます。前に示した
Candy matrix では、他の候補とまぎれて(隠れて、hidden)見つけにくかった候補の123もくっきりと浮かび上がります。

Implicit Triple の技は、この3つのセルから、123以外の候補を追い出す(消去する)ことです。
その結果、(1,2)のセルから 458 が消去され、Block 1において、(3,2)=8 が Single candidate (ブロッケン)となります。

Implicit Triple of Block  ( Lb ) で見つけ、Implicit Sigle (B) で決めるので、 LbB と書き表します。  

0 件のコメント:

コメントを投稿