ナゾ146 川を渡ろう

砂袋を足場にして川を渡りたい。
数字は「深さ」を表していて、その場所を渡るためには、深さと同じ数の砂袋が必要になる。
最小で何個の砂袋を用意すれば向こう岸に渡ることができるだろう。
なお、斜めには移動できないぞ。

ヒント1

使う砂袋の合計が、一番少ないルートを探してみよう。
となると、「5」は通らないぞ。

ヒント2

「1」は1ヶ所だけ通り、「4」は通らないぞ。

ヒント3

最小のルートを見つけても、そこで全部を足してしまうと不正解だ。
後から来る人のことは考えずに、自分が渡りきることだけを考えよう。

スペシャルヒント

川を渡るとき、足場を確保しながらすでに通った場所の砂袋を再度使えば必要な砂袋の数を節約できるぞ。
まず、右側の「3」と「2」を砂袋で埋めて渡ろう。

「川を渡ろう」の回答

答えは「5」だ。