中級・なぞ114

少ないどんぐりで帰ろう

タヌキは、通行料のどんぐりを、なるべく少なくして小屋へ帰りたいよ。

ルール

AからIへ進むよ。１回に、すぐ右かすぐ下のマスへだけ動けるよ。左・上・ななめへは進めないよ。マスの数字が、そのマスへ入るときに払うどんぐりの数。合計がいちばん少ない道を見つけ、途中の３か所を通る順にタップしてね。

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

手がかり

1. 出発Aと到着Iの通行料は0。途中のマスの数を足すよ。

この問題で遊ぶ