Как генерировать мир бесконечной игры?
Используй чанки ( minecraft-ru.gamepedia.com/%D0%A7%D0%B0%D0%BD%D0%B... )
Если скачаешь какой-нибудь клон маинкрафта, то увидишь, что пока играешь он насоздавал на диске 100500 файлов. Это и есть чанки мира, которые он подгружает, генерирует и сохраняет.
Процедурная генерация:
1) Шум Перлина
2) фаркталы
Готового алгоритма процедурной генерации мира нету, обычно гуглят, собирают в кучу или  придумывают своё.
Как рисовать?
Загружено 5 чанка: экран до-до, экран до, экран текущий, экран после, экран после-после. Когда мы находимся на границе экранов, то можно загрузить еще один, по направлению движения. Но тут уже можно и пошаманить.
Я думаю, что стоит все генерировать. А написать генерацию по правилам вполне возможно и достаточно просто. Тут вам просто надо посидеть и немного подумать. На каком языке вы пишете игру? Знаете ли вы программирование?