折数迷路 (4)

(正解)
┏━┳━┳━┳━┳━┓
┃┌───2┃┌─終┃
┣│╋━╋│╋│╋━┫
┃│┃0┃│┃1┃ ┃
┣│╋━╋│╋│╋━┫
┃│┃ ┃│┃│┃ ┃
┣│╋━╋│╋│╋━┫
┃始┃ ┃└─┘┃1┃
┗━┻━┻━┻━┻━┛
(解き方) by 双子星さん ようやく感覚でなく理詰めで解く方法がわかってきました。 折れ曲がりの場所の特定から始めると楽な感じがします。 ×を置くのは「曲がらない場所」にするとスムーズなのかな。
┏━┳━┳━┳━┳━┓
┃ ┃×┃2┃ ┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃×┃1┃ ┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃ ┃ ┃1┃
┗━┻━┻━┻━┻━┛
こんな感じ。 すると上の方の折れ曲がりが確定しますね。
┏━┳━┳━┳━┳━┓
┃ ┃×┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃×┃×┃×┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃ ┃×┃ ┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃ ┃ ┃1┃
┗━┻━┻━┻━┻━┛
折れ曲がりの周囲は絶対に「縦隣」「横隣」1つずつの マスを通過するので、辺に接した折れ曲がりは必ずどれかの 隣接マスのルート通過が確定します。ここで×がついている マスを通過する場合は直進であることまで決まるので、 さらに隣接マスの通過までがわかりますね。盤面の辺に 突き当たったら折れ曲がり確定。
┏━┳━┳━┳━┳━┓
┃ ┃×┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃縦┃縦┃×┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃通┃縦┃ ┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃ ┃折┃1┃
┗━┻━┻━┻━┻━┛
右下に1があるので、折れ曲がりが入らない場所がわかります。
┏━┳━┳━┳━┳━┓
┃ ┃×┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃縦┃縦┃×┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃通┃縦┃×┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃ ┃折┃×┃
┗━┻━┻━┻━┻━┛
角は折れ曲がりが入らない時点で通過しないので、塗り潰し でもしておきましょうか。連鎖的に角×ができると埋まりますね。
┏━┳━┳━┳━┳━┓
┃ ┃×┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃縦┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃通┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃ ┃折┃■┃
┗━┻━┻━┻━┻━┛
すると道がさらに決まります。
┏━┳━┳━┳━┳━┓
┃ ┃×┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃×┃×┃縦┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃ ┃×┃通┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃通┃折┃■┃
┗━┻━┻━┻━┻━┛
右上の折れ曲がりがゴールに直結するのが確定するので、 その隣の折れ曲がりからの繋がりもわかりますね。
┏━┳━┳━┳━┳━┓
┃折┃横┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃縦┃×┃縦┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃通┃×┃通┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃通┃折┃■┃
┗━┻━┻━┻━┻━┛
これでルート通過マスがスタートからゴールまで 繋がりましたので、通過マスの内容まで確定できますね。
┏━┳━┳━┳━┳━┓
┃折┃横┃折┃折┃終┃
┣━╋━╋━╋━╋━┫
┃縦┃×┃縦┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃縦┃×┃縦┃縦┃■┃
┣━╋━╋━╋━╋━┫
┃始┃ ┃折┃折┃■┃
┗━┻━┻━┻━┻━┛
つまり図で描くとこういうことになりますね。
┏━┳━┳━┳━┳━┓
┃┌───2┃┌─終┃
┣│╋━╋│╋│╋━┫
┃│┃0┃│┃1┃ ┃
┣│╋━╋│╋│╋━┫
┃│┃ ┃│┃│┃ ┃
┣│╋━╋│╋│╋━┫
┃始┃ ┃└─┘┃1┃
┗━┻━┻━┻━┻━┛
【解答者一覧】 読者数  まぐまぐ :210  ミニまぐ : 41 解答者数  : 14 正解者数  : 14  01 (03 16) 04/20 06:02:35 【銀】 しゅう (17)  02 (00 00) 04/20 06:02:37 【金】 桃燈 (16)  03 (00 00) 04/20 06:05:10 ふぇいまぉ (6)  04 (05 15) 04/20 06:06:55 【銅】 バルタン星人 (9)  05 (06 16) 04/20 06:07:25 Tatsuya (11)  06 (00 00) 04/20 06:16:32 Misa (6)  07 (08 15) 04/20 06:55:08 ZVX (4)  08 (00 00) 04/20 07:59:59 くりこ (4) ◎♪09 (09 14) 04/20 08:02:20 キムコウ (7) ←ダブル的中+唯一正解者数的中!  10 (12 16) 04/20 12:19:57 でん子 (1) ※11 (11 15) 04/20 15:34:34 双子星 (7)  12 (13 16) 04/20 18:43:40 tora (5) ※13 (13 15) 04/21 20:36:21 まりっち (7)  14 (00 00) 04/23 20:49:07 梅いちりん (4)

解答・コメントをどうぞ

必須項目 *