Як переконатися, що гра може бути завершена

Я не впевнений, що описаний правильний термін для того, що я шукаю, тому вибачте, якщо це повторне запитання. Але чи є термін / алгоритм для того, щоб переконатися, що гра "завершена" стосовно нескінченного скролера. Що я маю на увазі під комплектацією, це те, що, якби у мене була гра, де користувачеві доводиться постійно підстрибувати блоки, коли екран намагається їх наздогнати, як би я забезпечив, щоб завжди був новий доступний новий блок, в який міг би користувач. теорія перейти до?

Я теоретично знаю, я би перевірив, наскільки високий користувач може стрибати і переконатися, що в межах досяжності є блок, але чи є ще щось? тобто уникати дорогих чеків при розміщенні нових блоків, щоб переконатися, що вони не перетинаються тощо?

Я спеціально дивлюся на html5 / js, але мені було цікаво, чи є термін для цього або певний тип альго, який я міг би дослідити?

Дякую

Я бачив один цікавий підхід - зробити бота / AI, який розуміє, як грати в гру. Це навіть не повинно бути хорошим. Просто переконайтесь, що для будь-якої конкретної точки стрибок видається необхідним / можливим, щоб AI спекулятивно випробовував гарну кількість їх (імітуючи стрибок), поки не знайде той, який він може зробити. Запустіть AI на рівні кілька разів і подивіться, чи завершиться який-небудь з них.

Дивіться відео про нескінченний Mario AI та допоміжні статті про цю одну можливу техніку. Ви можете помітити на відео, що ШІ значно кращий, ніж слід очікувати. Ви можете штучно притупити будь-який такий AI, щоб переконатися, що він є розумним рівнем майстерності гравця.