Làm thế nào để đảm bảo một trò chơi có thể được hoàn thành

Tôi không chắc thuật ngữ chính xác cho những gì tôi đang tìm kiếm được mô tả, vì vậy xin lỗi nếu đây là một câu hỏi trùng lặp. Nhưng có một thuật ngữ / thuật toán để đảm bảo rằng một trò chơi "hoàn thành" có liên quan đến một trình điều khiển vô hạn. Điều tôi muốn nói là hoàn thành là, nếu tôi có một trò chơi, trong đó người dùng phải liên tục nhảy lên các khối khi màn hình cố gắng bắt kịp chúng, làm thế nào tôi đảm bảo rằng luôn có một khối mới có thể tiếp cận mà người dùng có thể tham gia lý thuyết nhảy tới?

Tôi biết trên lý thuyết tôi sẽ kiểm tra xem người dùng có thể nhảy cao đến mức nào và đảm bảo có một khối trong phạm vi đó, nhưng có gì khác không? tức là tránh kiểm tra đắt tiền khi đặt các khối mới để đảm bảo chúng không bị chồng chéo, v.v.?

Tôi đặc biệt đang xem html5 / js nhưng tôi tự hỏi liệu có một thuật ngữ cho điều này hay một loại thuật toán cụ thể mà tôi có thể điều tra?

Cảm ơn

Một cách tiếp cận thú vị mà tôi đã thấy là tạo ra một bot / AI hiểu cách chơi trò chơi. Nó thậm chí không phải là tốt về nó. Chỉ cần đảm bảo rằng đối với bất kỳ điểm cụ thể nào, một bước nhảy xuất hiện là cần thiết / có thể là AI cố gắng thử một số lượng tốt trong số chúng (bằng cách mô phỏng bước nhảy) cho đến khi nó tìm thấy một bước nhảy có thể làm được. Chạy AI ở cấp độ một số lần và xem liệu có bất kỳ kết quả nào trong số đó hoàn thành hay không.

Xem video AI AI vô định và các bài viết hỗ trợ về kỹ thuật có thể này. Bạn có thể nhận thấy trong video rằng AI tốt hơn đáng kể so với con người nên được mong đợi. Bạn có thể muốn hạ thấp một cách giả tạo bất kỳ AI nào như vậy để đảm bảo rằng nó thể hiện mức độ kỹ năng của người chơi hợp lý.