ゲームを完了できるようにする方法

探しているものの正しい用語がどのように記述されているかわかりません。これが重複する質問である場合はお詫びします。しかし、ゲームが無限スクローラーとの関係で「完全」であることを確認するための用語/アルゴリズムはありますか？完了可能とは、画面に追いつけようとするときにユーザーがブロックをジャンプし続けなければならないゲームの場合、ユーザーが到達できる新しいブロックが常に到達可能であることをどのように確認できるかということです。理論はジャンプする？

理論的には、ユーザーがジャンプできる高さを確認し、その範囲内にブロックがあることを確認しますが、それ以外に何かありますか？つまり、新しいブロックを配置するときに、重複しないことを確認するための高額なチェックを回避しますか？

具体的にはhtml5 / jsを調べていますが、この用語または調査できる特定のタイプのアルゴがあるかどうか疑問に思いましたか？

ありがとう

私が見た興味深いアプローチの1つは、ゲームのプレイ方法を理解するボット/ AIを作成することです。上手である必要もありません。特定のポイントでジャンプが必要/可能性があるように見えることを確認してください。AIは、ジャンプのシミュレーションを実行して、実行可能なジャンプが見つかるまで、それらを投機的に試行します。レベルでAIを数回実行し、それらのいずれかが完了したかどうかを確認します。

Inifinite Mario AIビデオと、この1つの可能な技術についてのサポート記事を参照してください。動画でAIが人間の予想よりもはるかに優れていることに気付くでしょう。そのようなAIを人為的に調整して、それが妥当なプレーヤーのスキルレベルを表すようにすることができます。