在NxN網格中找到所有可能的路線

Question

我已經看到了很多解決網格機器人問題的方法。然而，所有的解決方案都討論了機器人只能從其開始（左上角）到目的地（右下角）向右和向下移動的情況。

但是，如果機器人也可以向左和向上呢？

一個解釋將非常感謝，以幫助我理解。

Answer 1

你可以使用一個數組來記住你所訪問過的點，並讓機器人沿着每個方向走，除了那些將它帶到已經存在的點的方向。