Процедурне покоління нескінченного рівня

Які є хороші підходи до процедурного генерування нескінченного рівня 2d? Рівень може бути обмежений у будь-якому вимірі, але не обов'язково.

Підхід, який має для мене найбільше сенс, - це використання радіуса на основі сітки. наприклад, розділіть ігрову область на сітку з квадратами певного розміру, а потім завантажте X квадратів у радіусі навколо гравця. Потім, коли гравець переходить на інший квадрат, побудуйте наступний набір і опустіть далі (Залишається досліджувана область не потрібна.) Коли квадрат побудований, він містить випадкове розташування об'єктів. Коли предмети залишають зовнішнє кільце квадратів, вони видаляються із світу. Чи є кращі чи різні способи? Або якщо це хороший підхід, які потенційні проблеми?

Для обговорення ви можете розглядати рівень як астероїдне поле зверху вниз з розмитненнями живлення тощо.

Проблема з "нескінченними" світами полягає в тому, що ваші основні координати можуть бути нескінченними. Іноді, якщо гра достатньо сповільнить гравця, це може не викликати занепокоєння, оскільки, наприклад, час досягти цілої цілої упаковки буде занадто довгим, щоб її не досягти. Але якщо ви допускаєте великі перепади швидкостей, вам, можливо, доведеться бути дуже точними та далекосяжними, що вам потрібно буде подумати про свої координати. Доцільним виправленням буде наявність двох рівнів, таких як цілі координати вашої сітки та плаваючі координати у кожній референсній сітці.

На відміну від вас, можливо, ви навіть зможете належним чином зберегти макет свого світу, використовуючи координати сітки як насіння, щоб створити свій випадковий світ у заданому квадраті. Отже, коли гравець покидає область, ви можете її скинути, а коли гравець повернеться, ви зможете відновити її назад із насіння.