森のすいりクラブ

上級・なぞ43

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

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

ルール

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

上から順に横へ読むよ。上・下・左・右は、この図を見た向きだよ。
A 出発
BCDEFGHIJKL
M 到着
NOP

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

手がかり

  1. 条件に合う道の中で、曲がる回数がいちばん少ない道を選ぶ。
  2. 出発するときと、Mで止まるときは、曲がった回数に入れない。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

A → B → C → D → H → G → F → E → I → J → K → L → P → O → N → M(曲がるのは6回)

どうしてこの答えになるの?

  1. A→B→C→Dと上の段を歩き、H→G→F→E、I→J→K→L、P→O→N→Mと、段ごとに折り返す。
  2. この道で曲がるのはD・H・E・I・L・Pの6回。
  3. AからMへ全マスを1回ずつ通る道を、行き止まりにならないように場合分けすると8通りある。曲がる回数は6・7・7・8・8・9・9・12回なので、6回のこの道が1つだけの最少になる。

この問題を画面で遊ぶにはJavaScriptを有効にしてください。