Aが入り口でBが出口である。
入り口から出口まで、9個の部屋をすべて巡回するとして、曲がる回数をなるべく少なくしたい。
最低で、何回曲がることになるか。
例として図に示した点線のコースだと6回曲がっている。
例として示されているコースは気にしないこと。
もうひとつヒントを。
ひとつの部屋に1回しか入れないとは書いていない。
何度入ってもいいのである。
部屋の配置や、コースの例示から、直角で曲がらなくてはいけないと考えていないだろうか。
曲がる回数が問題だから、移動は直線なのは当然だが、曲がる角度は自由なのだ。
入り口から入るときも、まっすぐ入る必要は無い。
ななめに入ってななめに進んでいくコースを考えてみよう。
同じ部屋を2回通ってもいいことをお忘れなく。
答えは「2回」だ。