如何确保游戏可以完成

我不确定要描述的正确术语是什么，所以如果这是一个重复的问题，我们深表歉意。但是是否有术语/算法来确保游戏相对于无限滚动条而言是“可完成的”。我所说的可完成的意思是，如果我有一个游戏，当屏幕试图追赶他们时，用户必须不断跳出障碍物，那么我将如何确保用户始终可以找到一个新的障碍物理论跳到？

我知道从理论上讲，我会检查用户可以跳多高，并确保该范围内有障碍物，但是还有其他东西吗？即在放置新块时避免昂贵的检查，以确保它们不重叠等？

我正在专门查看html5 / js，但我想知道是否有针对此的术语或我可以调查的特定类型的算法？

谢谢

我见过的一种有趣的方法是制作一个能够玩游戏的机器人/人工智能。它甚至不必擅长。只要确保对于任何特定点，似乎有必要/有可能发生跳跃，那么AI会推测性地尝试大量跳跃（通过模拟跳跃），直到找到可以做的为止。在此级别上多次运行AI，然后查看其中是否有任何完成的结果。

请参阅Inifinite Mario AI视频和有关此可能技术的支持文章。您可能会在视频中注意到，人工智能比人类预期的要好得多。您可能想要人为地降低任何此类AI的数量，以确保它代表合理的玩家技能水平。