上級・なぞ43

いちばん曲がらないおさんぽ

クマは、全部のマスを歩きながら、できるだけ曲がらずに家へ帰りたいんだ。いちばん曲がる回数の少ない道を探そう。

ルール

AからMへ、上下左右のとなりへ1歩ずつ進むよ。16マス全部をちょうど1回ずつ通るよ。進む向きが変わるたびに、曲がった回数を1回と数えるよ。AとMの間の14マスを、歩く順に選ぼう。

上から順に横へ読むよ。上・下・左・右は、この図を見た向きだよ。

A 出発

BCDEFGHIJKL

M 到着

NOP

図とルールを合わせて考えよう。