Android 确保你可以通过测试障碍物繁殖来获胜

我目前正在尝试编写一个android游戏（我不会详细描述它，因为它与我无关），在这个游戏中，我面临着一些我不知道如何做的事情：

在这个游戏中，您控制一个4x4正方形上的一个点（例如一个4x4棋盘）

每回合只能移动1个正方形。障碍物在棋盘的一个随机方格（外部限制）上繁殖，并从一边移动到另一边（因此它们的方向在整个生命周期内都是相同的），每转移动一个方格。它们一旦到达棋盘的另一边就会消失每个回合可以产生一个以上的障碍物

如果你最终与障碍物相撞，你会立即输掉比赛

我的问题是：我如何确保障碍总是产生，以便至少有一种方法可以成功避开所有障碍？我应该对它们的繁殖位置进行哪些测试来确保这一点

答案可能很简单，但我在这类应用于编程问题的数学方面没有太多经验

提前谢谢

---

（注：我不确定Stack Overflow是否是Stack Exchange论坛提出这个问题的合适论坛，请告诉我是否应该问其他地方。）

比我聪明的人可能会给你解释得很好的答案，但从你所说的，我会说你应该去寻找路径算法，因为你想“确保至少有一种方法”. 这就是寻路算法所做的^^^如果我做对了，也许你只需要检查一下所有的边界中心广场是否都没有被障碍物占据。这是你的玩家注定要失败的罕见情况之一。但是在这种游戏中，为了增加难度，我主要会提高方块生成和方块移动的速度，确保板上的障碍物不会超过7个。据我所知，寻路算法会给我答案“有办法从a到B吗？”但在这里，我并不特别想去任何地方，如果没有障碍物撞到我，我甚至可以不动地转一圈。不过我会研究寻路算法，谢谢你的提示！我现在正在调查，这可能会成功！但我现在才意识到，我所要求的可能有点复杂，至少对像我这样的人来说，因为我基本上需要提前计算非常高的回合数，以确保游戏可以在给定的回合数内继续，如果我想坚持使用伪随机产卵，那就是。。。这比我预期的更让我困扰，因为这对游戏机制至关重要。。。呃，欢迎来到视频游戏的编程，在那里，很多事情乍一看很简单，但最终却变得更加复杂。如果你觉得这很难，我建议你尝试一下我上面说的，只增加障碍物的速度和它们繁殖的频率，同时确保它们在最困难的时候不会超过7。