在NxN网格中找到所有可能的路线

Question

我已经看到了很多解决网格机器人问题的方法。然而，所有的解决方案都讨论了机器人只能从其开始（左上角）到目的地（右下角）向右和向下移动的情况。

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

一个解释将非常感谢，以帮助我理解。

Answer 1

你可以使用一个数组来记住你所访问过的点，并让机器人沿着每个方向走，除了那些将它带到已经存在的点的方向。