マスごとにそこに辿り着く最小の体力を保持しておき, 移動距離と使った体力を持って幅優先探索をする. 幅優先探索なのであるマスに複数回辿り着く場合, あとから辿り着く方の移動距離は前に辿り着いた方より大きくなるので, 使った体力が少ない場合のみ更新して探索を続ける.