パズルを解いていくと最後に小さい領域が残ることがあります。
上のような形には頻繁に遭遇します。
そのたびにいちいち理詰めで考えるのは効率が悪いので、覚えておくと効率よく解くことができます。
私自身は覚えるのが得意ではないのであまりここに書けることはないのですが、いくつか私の知っているパターンを挙げます。
星が一列に並んでいるこのような形を川と呼んでいます。星が並ぶ構造は視認しやすいのでその性質を知っておくと解きが効率化できるでしょう。
これなども良く見かけます。
このようなパターンに対してスッと線が引けるようになっておくと気持ちよく解き終えることができます。
もう少し大きい構造になってくると記憶するのは難しくなります。
ただ、星が二つの場合切り方が複数になることはないので、ぱっと見えた切り方で解になっていれば別解を気にする必要はありません。
証明: 天体ショーが複数解になるためには偶数ノードの広義ループが存在する必要があります。ここで広義ループとはサイクリックなマスの列{X
i, i=1, 2, 3, ..., N}であり、マス列上で連続するどの2つのマスもその中点に星があるものです。複数解の場合に適当に選んだ二つの解の差分に注目することでこのループを作り出すことが常にできます。星が二つの場合、星の座標をr
A、r
Bとするとループは2ノード進むたびに2(r
A-r
B)だけ並進します。偶数(2n, n>0)ノードでループが閉じるためには2n(r
A-r
B)がゼロベクトルである必要があります。これは不可能なので二つの星ではループが作れません。したがって星2つでは複数解になりえません。
これは印象的な構造です。たまに見かけます。
3ブロック以上の川だとこのように外側に少しだけひねりが入った形で見ることが多くなります。
このあたりも覚えておいて損はないと思います。
もっと沢山の星からなる空間処理も覚えていく、ということを考えるのも面白い挑戦かと思います。