上級・なぞ43
いちばん曲がらないおさんぽ
クマは、全部のマスを歩きながら、できるだけ曲がらずに家へ帰りたいんだ。いちばん曲がる回数の少ない道を探そう。
ルール
AからMへ、上下左右のとなりへ1歩ずつ進むよ。16マス全部をちょうど1回ずつ通るよ。進む向きが変わるたびに、曲がった回数を1回と数えるよ。AとMの間の14マスを、歩く順に選ぼう。
A 出発
BCDEFGHIJKLM 到着
NOP図とルールを合わせて考えよう。
手がかり
- 条件に合う道の中で、曲がる回数がいちばん少ない道を選ぶ。
- 出発するときと、Mで止まるときは、曲がった回数に入れない。
答えと考え方(ネタバレ注意)
A → B → C → D → H → G → F → E → I → J → K → L → P → O → N → M(曲がるのは6回)
どうしてこの答えになるの?
- A→B→C→Dと上の段を歩き、H→G→F→E、I→J→K→L、P→O→N→Mと、段ごとに折り返す。
- この道で曲がるのはD・H・E・I・L・Pの6回。
- AからMへ全マスを1回ずつ通る道を、行き止まりにならないように場合分けすると8通りある。曲がる回数は6・7・7・8・8・9・9・12回なので、6回のこの道が1つだけの最少になる。