お絵かきロジック初心者です。 以下の問題は何処から手を付けたら良いですか？ ご回答お願いします。

お絵かきロジック初心者です。
以下の問題は何処から手を付けたら良いですか？
ご回答お願いします。

No.2 回答者： DEBU-NEKOMARU 回答日時： 2018/08/14 15:51

右下、左下の　×印は何？

ここに　×印が入る時点で　間違っています
この列で言えば　左から４個目と　11個目は確定します。

お絵かきロジック解き方のコツ　で検索して　1から勉強しなおしたら如何ですか
例えば
http://www.geocities.jp/waiwai279/

この回答へのお礼

ご回答ありがとうございました！

お礼日時：2018/08/14 15:53

No.1 ベストアンサー 回答者： naktak 回答日時： 2018/08/14 15:43

15マスを上から、と下から、最小ルートで辿ったときに被ったところは必ず塗りつぶされる。

例えば7列目の2 9 は、上から最小で塗りつぶされた時と、下から最小で塗りつぶされた時、
下から数えて、5マス目〜9マス目は必ず塗りつぶされます。

そんなことを、でかい数字があるとこから始めるといいのでは。

塗りつぶされる回数が多いとこも結構それでいけます。
なぜなら1つ目の数字が1だと言われても、2つ目の数字に対して必ず1つ以上の空きがあるので、実質2マス分除去して考えることができるので。

3
3 3
1 2 1 1
みたいな、どう頑張っても被りが発生しそうにないとこはムリです。

被るのは、被らせようとしている目的の数字までを最小で埋めた時、空きマスが、被らせようとしている数字の2倍未満であれば被ります。

例えば下から3行目の
2 7 2
であれば、
左2、右2を最小で埋めた上で、空きを見ると、15-6=9なので、7を左からと右からで埋めた時、中央になる5マスは埋まりますね。

この回答へのお礼

わかりやすい回答ありがとうございます！
少しずつ埋まってきました。
頑張ってみます。

お礼日時：2018/08/14 15:53