エピソード11　タワーブリッジ / ポリスを調べる


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

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


• 『１』は１ヶ所だけ通り、『４』は通らないぞ。


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


• 川を渡るとき、足場を確保しながらすでに通った場所の砂袋を再度使えば、必要な砂袋の数を節約できるぞ。

答えは下の方にあります