![見出し画像](https://assets.st-note.com/production/uploads/images/137472270/rectangle_large_type_2_db952a624c6dd36c61c0f34685912b79.png?width=800)
問題タイトル「Flame of 3」の解説
2024年4月15日にPuzzle Square JPに投稿した問題、「Flame of 3」の想定解き筋の解説を行います。
問題はこちらから遊べます。
![](https://assets.st-note.com/img/1713242269856-CiUiHqriZC.png)
![](https://assets.st-note.com/img/1713242360182-7umChlzDvs.png)
まず、「←3」について考えてみましょう。
![](https://assets.st-note.com/img/1713242458312-JQWu0Ro9OF.png)
この「←3」は外周にあるので、「辺の手筋」が適用できます。
「辺の手筋」とは、内部にヒントのない壁に接した(ここでは)横行にて、1つ飛ばしに黒マスを配置すると行き止まりができてしまうことから、そういう置き方はできず最低でも2つ飛ばしに置かなければならない、というものでした。
最低でも2つ飛ばしに置かなければならない、ということは、言い換えれば(対象領域内の)任意の連続する3マスに対して、黒マスが入る個数は高々1個である、ということができます。
![](https://assets.st-note.com/img/1713242839677-kNiRo6t9Ec.png)
上図の赤枠で囲った領域には、それぞれ黒マスを1個しか置けません。
![](https://assets.st-note.com/img/1713242949345-sQI7umRAC2.png)
出口の定理より、この2マスに黒マスが置けませんから、
![](https://assets.st-note.com/img/1713243034286-NBsLtU6xbr.png)
赤枠の3マスに対して、黒マスが入るのは左もしくは右のマスの2択となります。
ここで、それぞれのパターンがどうなるかを検討してみます。
![](https://assets.st-note.com/img/1713243129979-YrqDKUC7fZ.png)
![](https://assets.st-note.com/img/1713243160134-4RXMO2yxnJ.png)
このことから、どちらが黒マスになったとしても、
![](https://assets.st-note.com/img/1713243252950-L4hik2Z4Yh.png)
この部分が確定することが分かるのです。
これで「↑3」を進めることができます。
![](https://assets.st-note.com/img/1713243318287-tyPmRZRgco.png)
ここがわかったことで、
![](https://assets.st-note.com/img/1713243448449-QKbczAH2Aa.png)
この「↑2」に対して、上側の2マスのうちどちらかが黒マスになることがわかります。
それも踏まえて、先ほどと同じ検討をしてみましょう。
![](https://assets.st-note.com/img/1713243585932-TvHHk7xApV.png)
![](https://assets.st-note.com/img/1713243656067-mmFYycYNDJ.png)
いずれの場合も、赤で囲った領域に上から線が1本入ることが分かります。
それとは別にこの領域には線が2本入っているので、偶奇より、
![](https://assets.st-note.com/img/1713243758470-qJqaYArOHW.png)
ここから線を入れてやる必要があることが分かります。
![](https://assets.st-note.com/img/1713243944785-IsKm8KxiPW.png)
あるいは、矢印のところを線が通らないと仮定すると、右上が明らかに破綻してしまうことから、この部分は線が通る、と考えてもいいでしょう。
いずれにせよ、ここが分かったことで一気に先に進められます。
![](https://assets.st-note.com/img/1713244042767-OFZObOdp6g.png)
![](https://assets.st-note.com/img/1713244070021-WCjlPcSILT.png)
これは明らかにダメなので、
![](https://assets.st-note.com/img/1713244104497-WBB6pEetUD.png)
こうなり、さらに先に進みます。
![](https://assets.st-note.com/img/1713244159131-GbhTGHTVrQ.png)
次はややわかりにくいですが、
![](https://assets.st-note.com/img/1713244201072-o44nrt8OA8.png)
赤枠領域を考えると、すでに線が偶数本(6本)入っているので、偶奇より、
![](https://assets.st-note.com/img/1713244261559-XNhxhjMj6j.png)
ここに線を通すことができず、黒マスになることが確定。
![](https://assets.st-note.com/img/1713244315524-aQjDfAbDFc.png)
こうなると左下で線がつながってダメだとか、
![](https://assets.st-note.com/img/1713244450924-Z4U0bjJl07.png)
ここの偶奇を考えれば青線は右にいかないといけないとか、考え方は複数ありますが、結局、
![](https://assets.st-note.com/img/1713244494611-a06uHcqbKa.png)
左上を残して全て埋まります。あとは、
![](https://assets.st-note.com/img/1713244573371-wCycSuE5q5.png)
見えない壁を仮定→ループができてダメ、を2回行う、例の(?)考え方を使って上図のように線を引けるので、残りを埋めてしまえば答えとなります。
![](https://assets.st-note.com/img/1713244685634-6vUKjcY9UW.png)
本問の解説は以上です。
ここまでお読みいただき、ありがとうございました!
この記事が気に入ったらサポートをしてみませんか?