게임을 완료하는 방법

내가 찾고있는 것에 대한 올바른 용어가 무엇인지 확실하지 않으므로 중복 질문 인 경우 사과드립니다. 그러나 무한 스크롤러와 관련하여 게임을 "완료"하게 만드는 용어 / 알고리즘이 있습니까? completable은 게임이있는 경우 화면을 따라 잡으려고 할 때 사용자가 블록을 계속 뛰어 넘어야하는 경우 사용자가 도달 할 수있는 새로운 블록이 항상 있는지 확인하는 방법입니다. 이론으로 뛰어?

나는 이론적으로 사용자가 얼마나 높이 뛰어 넘을 수 있는지 확인하고 그 범위 내에 블록이 있는지 확인하지만 다른 것이 있습니까? 즉, 새 블록을 배치 할 때 값 비싼 검사를 피하여 겹치지 않도록 하는가?

나는 구체적으로 html5 / js를보고 있지만 조사 할 수있는 이것 또는 특정 유형의 알고리즘에 대한 용어가 있는지 궁금합니다.

감사

내가 본 흥미로운 접근 방법 중 하나는 게임 방법을 이해하는 봇 / AI를 만드는 것입니다. 그것을 잘 할 필요조차 없습니다. AI가 점프를 할 수있을 때까지 점프를 시뮬레이션하여 적절한 수의 점프를 시도하는 특정 포인트에 대해 점프가 필요 / 가능한 것으로 보이는지 확인하십시오. 레벨에서 여러 번 AI를 실행하고 완료된 결과가 있는지 확인하십시오.

이 한 가지 가능한 기술에 대한 Inifinite Mario AI 비디오 및 지원 기사를 참조하십시오 . 비디오에서 AI가 사람이 기대하는 것보다 훨씬 낫다는 것을 알 수 있습니다. AI가 합리적인 플레이어 기술 수준을 나타내는 지 확인하기 위해 인공 지능을 인공적으로 멍청하게 만들고 싶을 수 있습니다.