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

Question

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

但是如果机器人也能左右上升怎么办？

非常感谢您的解释，以帮助我理解。

Answer 1

你可以使用一个数组来记住你去过的景点，并让机器人向各个方向前进，除了它们将它带到已经存在的斑点之外。