Я не уверен, что описан правильный термин для того, что я ищу, поэтому прошу прощения, если это дублирующий вопрос. Но есть ли термин / алгоритм, чтобы убедиться, что игра «выполнима» по отношению к бесконечному скроллеру. Под завершаемостью я подразумеваю, что если бы у меня была игра, в которой пользователь должен продолжать подпрыгивать блоки по мере того, как экран пытается их догнать, то как бы я мог гарантировать, что всегда есть новый достижимый блок, который мог бы сделать пользователь? теория перейти к?
Я знаю, теоретически, я бы проверил, насколько высоко пользователь может прыгнуть, и убедиться, что в пределах досягаемости есть блок, но есть ли что-нибудь еще? т.е. избегать дорогостоящих проверок при размещении новых блоков, чтобы убедиться, что они не перекрываются и т. д.?
Я специально смотрю на html5 / js, но мне было интересно, есть ли термин для этого или определенный тип алгоритма, который я мог бы исследовать?
Спасибо
источник
Ответы:
Один интересный подход, который я видел, заключается в создании бота / ИИ, который понимает, как играть в игру. Это даже не должно быть хорошо в этом. Просто убедитесь, что для любой конкретной точки необходим / возможен прыжок, чтобы ИИ умело пробовал большое их количество (имитируя прыжок), пока не найдет тот, который он может сделать. Запустите ИИ на уровне несколько раз и посмотрите, завершится ли какой-либо из них.
Посмотрите видео Inifinite Mario AI и поддерживающие статьи об этой одной возможной технике. В видео вы можете заметить, что ИИ значительно лучше, чем следует ожидать от человека. Возможно, вы захотите искусственно замять любой такой ИИ, чтобы убедиться, что он представляет разумный уровень навыков игрока.
источник