長方形のグリッドはグラフであり、隣接ノードは通常、上下左右の4つの座標です。範囲チェックを一度だけ書き、どんなセルが通れるかを決めておけば、端での多くの誤りを防げます。1行だけの盤面のセルは、上端と下端の両方の境界にあります。埋まっている領域の内側の穴も、外に面した周の長さに寄与します。
境界を始点にした探索なら、すべてのセルから探索を始めなくても、どのセルが外に出られるかがわかります。浸水の順序によって単調な条件が加わるので、渡れる最後の時点を二分探索できます。ボトルネック経路では、足し算の代わりに高さの変化の最大値を使います。鍵と扉には、より大きな状態が必要です:別の鍵を持って分岐点を再訪すると、それまで使えなかった経路が開くことがあります。状態とは、次に取れる正当な手を決める情報のすべてとして扱ってください。