Come assicurarsi che un gioco possa essere completato

Non sono sicuro di quale sia il termine corretto per quello che sto cercando, quindi mi scuso se questa è una domanda duplicata. Ma esiste un termine / algoritmo per assicurarsi che un gioco sia "completabile" in relazione a uno scroller infinito. Ciò che intendo per completamento è che, se avessi un gioco, in cui un utente deve continuare a saltare i blocchi mentre lo schermo cerca di raggiungerli, come potrei garantire che ci sia sempre un nuovo blocco raggiungibile in cui l'utente potrebbe la teoria passa a?

So in teoria che verificherei quanto l'utente può saltare e assicurarmi che ci sia un blocco a portata di mano, ma c'è qualcos'altro? cioè evitare controlli costosi quando si posizionano nuovi blocchi per assicurarsi che non si sovrappongano, ecc.?

Sto specificamente guardando html5 / js ma mi chiedevo se ci fosse un termine per questo o un tipo specifico di algo che avrei potuto indagare?

Grazie

Un approccio interessante che ho visto è quello di creare un bot / AI che capisca come giocare. Non deve nemmeno essere bravo a farlo. Assicurati solo che per ogni punto particolare appaia necessario / possibile che l'IA ne provi speculativamente un buon numero (simulando il salto) fino a quando non trova quello che può fare. Esegui l'IA al livello un certo numero di volte e vedi se qualcuno di questi risulta nel completamento.

Guarda il video Inifinite Mario AI e gli articoli di supporto su questa possibile tecnica. Nel video potresti notare che l'intelligenza artificiale è significativamente migliore di quanto dovrebbe essere un essere umano. Potresti voler attutire artificialmente una simile IA per assicurarti che rappresenti un livello di abilità del giocatore ragionevole.