提示されたルールにしたがってスタートからゴールまでのルートを見つけるだけ。
変に悩むところでは無いぞ
ルートを探すのもほぼ一本道だから迷う要素は無いはず