วิธีทำให้แน่ใจว่าเกมจะแล้วเสร็จ

ฉันไม่แน่ใจว่ามีการอธิบายคำที่ถูกต้องสำหรับสิ่งที่ฉันกำลังมองหาดังนั้นขออภัยหากนี่เป็นคำถามที่ซ้ำกัน แต่มีคำศัพท์ / อัลกอริทึมสำหรับการทำให้แน่ใจว่าเกมนั้น "สมบูรณ์" ที่เกี่ยวข้องกับนัก scroller ที่ไม่มีที่สิ้นสุด สิ่งที่ฉันหมายถึงโดยสมบูรณ์คือถ้าฉันมีเกมที่ผู้ใช้ต้องกระโดดขึ้นบล็อกในขณะที่หน้าจอพยายามตามพวกเขาฉันจะมั่นใจได้อย่างไรว่ามีบล็อกใหม่ที่ผู้ใช้สามารถเข้าถึงได้ ทฤษฎีข้ามไป

ฉันรู้ในทางทฤษฎีแล้วฉันจะตรวจสอบว่าผู้ใช้สามารถกระโดดได้สูงแค่ไหนและตรวจสอบให้แน่ใจว่ามีบล็อกอยู่ในอุ้งมือนั้น แต่มีอะไรอีกบ้างไหม คือการหลีกเลี่ยงการตรวจสอบราคาแพงเมื่อวางบล็อกใหม่เพื่อให้แน่ใจว่าไม่ทับซ้อนกัน ฯลฯ

ฉันกำลังดู html5 / js โดยเฉพาะ แต่ฉันสงสัยว่ามีคำสำหรับอัลโกหรือประเภทเฉพาะที่ฉันสามารถตรวจสอบได้หรือไม่?

ขอบคุณ

วิธีการหนึ่งที่น่าสนใจที่ฉันเคยเห็นคือการสร้าง bot / AI ที่เข้าใจวิธีการเล่นเกม มันไม่จำเป็นต้องดี เพียงตรวจสอบให้แน่ใจว่าในบางจุดการกระโดดนั้นมีความจำเป็น / เป็นไปได้ที่ AI คาดเดาจำนวนมากของพวกมัน (โดยการจำลองการกระโดด) จนกว่าจะพบว่ามันสามารถทำได้ เรียกใช้ AI ในระดับจำนวนครั้งและดูว่าผลลัพธ์เหล่านั้นเสร็จสมบูรณ์หรือไม่

ดูวิดีโอInifinite Mario AIและบทความสนับสนุนเกี่ยวกับเทคนิคที่เป็นไปได้นี้ คุณอาจสังเกตเห็นในวิดีโอว่า AI นั้นดีกว่ามนุษย์อย่างที่ควรจะเป็น คุณอาจต้องการที่จะทำให้ AI เป็นจริงเพื่อให้แน่ใจว่ามันเป็นระดับทักษะผู้เล่นที่สมเหตุสมผล