Cara memastikan game bisa diselesaikan

10

Saya tidak yakin istilah apa yang tepat untuk apa yang saya cari dijelaskan, jadi minta maaf jika ini adalah pertanyaan rangkap. Tetapi apakah ada istilah / algoritme untuk memastikan game "dapat diselesaikan" terkait dengan scroller yang tak terbatas. Yang saya maksud dengan selesai adalah bahwa, jika saya memiliki permainan, di mana pengguna harus terus melompati blok ketika layar mencoba untuk mengejar mereka, bagaimana saya memastikan bahwa selalu ada blok baru yang dapat dijangkau yang dapat digunakan pengguna di teori melompat ke?

Saya tahu secara teori saya akan memeriksa seberapa tinggi pengguna dapat melompat dan memastikan ada blok dalam jangkauan itu, tetapi apakah ada hal lain di sana? yaitu menghindari cek mahal ketika menempatkan blok baru untuk memastikan mereka tidak tumpang tindih dll?

Saya secara khusus melihat html5 / js tapi saya bertanya-tanya apakah ada istilah untuk ini atau jenis algo tertentu yang bisa saya selidiki?

Terima kasih

javascript procedural-generation TommyBs
sumber
2
Anda cukup banyak menggambarkannya. Ketahui sejauh mana pengguna Anda dapat melompat dan tidak menempatkan blok lebih jauh dari itu. Benar-benar itu adalah perhitungan kinematika sederhana dan tidak akan menjadi hambatan untuk game Anda dibandingkan dengan animasi.
mobo
2
Anda mungkin ingin membaca gamasutra.com/view/feature/170049/…
Kelly Thomas
3
Khawatir tentang cek mahal mungkin agak terlalu dini ketika mengerjakan masalah playability. Anda hampir selalu dapat mengoptimalkan sesuatu yang menjadi masalah kecepatan nanti, tetapi Anda tidak dapat mengirim permainan karena tidak dapat dimainkan karena Anda pikir metode akan terlalu lambat dan Anda tidak pernah mencobanya =)
Patrick Hughes
1
Terima kasih atas semua komentar kalian, sangat menghargainya. Artikel gamasutra sangat membantu @KellyThomas
TommyBs

Jawaban:

6

Salah satu pendekatan menarik yang saya lihat adalah membuat bot / AI yang mengerti cara bermain game. Bahkan tidak harus pandai. Pastikan saja untuk suatu titik tertentu suatu lompatan muncul perlu / mungkin bahwa AI secara spekulatif mencoba sejumlah yang baik dari mereka (dengan mensimulasikan lompatan itu) sampai menemukan bahwa ia dapat melakukannya. Jalankan AI pada level beberapa kali dan lihat apakah ada yang menghasilkan selesai.

Lihat video Mario AI Inifinite dan artikel pendukung tentang teknik yang satu ini mungkin. Anda mungkin melihat dalam video bahwa AI secara signifikan lebih baik daripada yang diharapkan manusia. Anda mungkin ingin membuat AI seperti itu secara artifisial untuk memastikan AI mewakili tingkat keterampilan pemain yang masuk akal.

Sean Middleditch
sumber