数独日誌150102

【大日向一富巨さん提供問題　【3】と【4】】

   大日向さんもコメントされているように、XY-chainはなかなか見つけにくい手筋だと思います。要するに２択マスを連鎖させて、２つの候補数字を「しりとり」のようにつないでいく形なわけですが、XY-wingと比べると難易度はだいぶ上がると思います。私は、この手筋を見つけるのに背理法を使っています。

   つまり「ねらい目」のマスに、ある数字Aが入ると仮定して、２択マスを辿っていくと、矛盾が起きないかを探します。普通はAが同じ行（or列orブロック）に２つ登場するタイプの矛盾です。

   うまく矛盾が起こると、数字Aが入るとしたマスの次のマスから、最後矛盾が起きたマスまでにXY-chainが成り立っています。そしてその２番目のマスと最後のマスの両方を臨むマスが、最初の「ねらい目」のマスということになります。

   最初の「ねらい目」のマスをどれにするか、というところが勘所というか、なかなか難しいところだと思います。さて今回はどんな感じの問題でしょうか？

【3】

700 500 009

010 007 080

002 060 700

200 006 070

004 050 600

030 400 005

003 040 800

020 300 010

100 002 007

【4】

004 002 700

030 500 200

200 060 003

010 007 005

002 000 800

400 300 090

100 040 008

006 005 070

008 700 600