ナゾ056　何回曲がる？

9個の部屋が図のように並んでいる。
Aが入り口でBが出口である。

入り口から出口まで、9個の部屋をすべて巡回するとして、曲がる回数をなるべく少なくしたい。
最低で、何回曲がることになるか。

例として図に示した点線のコースだと6回曲がっている。

ヒント1

例として示されているコースは気にしないこと。

もうひとつヒントを。
ひとつの部屋に1回しか入れないとは書いていない。
何度入ってもいいのである。

ヒント2

部屋の配置や、コースの例示から、直角で曲がらなくてはいけないと考えていないだろうか。

曲がる回数が問題だから、移動は直線なのは当然だが、曲がる角度は自由なのだ。

ヒント3

入り口から入るときも、まっすぐ入る必要は無い。
ななめに入ってななめに進んでいくコースを考えてみよう。

同じ部屋を2回通ってもいいことをお忘れなく。

「何回曲がる？」の回答

答えは「2回」だ。