Кращий спосіб створити карту для 2D гри?

Прошу вибачення за суб'єктивне ключове слово "найкраще".

Ми з другом розпочали створення 2D пригодницької гри. Це буде зверху вниз у стилі покемон чи zelda (лише перспектива). Ми обговорювали методи створення великої карти світу, яку програвач може пройти, не напружуючи можливості пам'яті нашої машини.

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

Я зіграв якусь Зельду з SNES і побачив, що під час зрушення карти вміст може бути завантажений саме тоді. Я маю на увазі, що замість того, щоб просто перевірити прямокутну область для завантаження даних, ми просто розділяємо карту на безліч крихітних шматочків, які завантажують та вивантажують дані, переходячи від частини карти до частини карти.

Сьогодні він сказав мені, що хоче створити просто 2D карту масиву [WIDTH] [HEIGHT], яка містить дані про кожну сітку в грі і є постійною операцією збереження на диску для даних, які нам не потрібні.

Я не впевнений у цих ідеях і подумав, що тут я можу. Будемо дуже вдячні за будь-які посилання, ресурси чи навчальні посібники з цього питання, а також прямі відповіді на наше запитання про те, як це зробити ефективно.

Спочатку оцініть розмір карти. Не припускайте просто, що "великий світ" не впишеться в пам'ять. На сьогодні карта, яка займає 10 Мб пам'яті, є абсолютно прийнятною, і ви можете заповнити багато в 10 Мбіт у простому 2D світі на основі плиток.

Якщо у вас дійсно великий світ, найбільш надійним рішенням є дійсно використання шматок карт. Розділіть свій світ на шматки фіксованого розміру (скажімо, 64х64). Завантажуйте шматки під час руху, коли гравець рухається, зберігаючи принаймні один шматок, завантажений у всі боки (тобто завантажуйте шматок, на якому гравець, і всі його сусіди).

Що стосується розвантаження шматочків, ви можете вибрати між декількома стратегіями. Швидке вивантаження означає, що ви вивантажуєте та зберігаєте на диску всі шматки, коли гравець рухається досить далеко; але ви також можете затримати розвантаження для підвищення продуктивності (економія шматка, як і будь-якого доступу до диска, - це дорога операція).

Особисто я буду будувати карту за допомогою призначеного редактора плиток, наприклад TileEd . Такий підхід дає ряд переваг:

• Використовує менше ресурсів. Вам просто потрібно завантажити аркуш плитки та файл даних з індексами, щоб створити потенційно нескінченну карту.
• Оскільки ваша карта розділена на дійсно невеликі шматки (залежно від розміру плитки), ви можете легко додавати / видаляти рядки / стовпці, поки персонаж рухається по світу.
• Наявність файлу даних, який описує вашу карту, також дозволяє легко додавати інформацію про місцевість. Це дозволяє використовувати різні типи плитки, такі як стіни чи озера (тобто перешкоди) або болото, де рух персонажа може бути сповільнений ...
• І останнє, але не менш важливе, карту на основі плиток також набагато простіше редагувати та налаштувати згодом, оскільки ви завжди можете запустити редактор, змінити деякі речі та зберегти новий файл даних.

Я пропоную вам уникати завантаження бітів карти під час гри, щоб запобігти відставанню. Як згадувалося раніше, це не повинно бути необхідним, оскільки ви, ймовірно, зможете зберегти плитковий аркуш у пам’яті. Коли персонаж потрапляє в іншу частину "світу", ви можете поміняти плитковий аркуш на інший (наприклад, снігові плитки замінені на пустельну плитку).

Розмивання плиток на екрані - це, мабуть, найшвидший спосіб відображення вашої карти. Я не знаю SFML, але з документів на їхньому сайті ви повинні шукати в Spriteкласі або використовувати Copyфункцію Imageкласу.

Оновлення: я просто прочитав деякі документи SFML, і вам обов'язково слід використовувати Drawableабо Spriteзамість цього маніпулювати зображеннями задля продуктивності. Мабуть, там є кахельний навантажувач SFML . Це, мабуть, хороший спосіб швидко підняти щось і працювати.

Почніть із створення карти, необхідного розміру, щоб розповісти історію, яку ви хочете розповісти грі. Тестуйте на машині з мінімальними характеристиками, необхідними для людей, щоб грати у вашу гру. Якщо це занадто повільно, профіліруйте та оптимізуйте.

Використання 2D масиву окремих плиток найкраще, на мою думку. Ви можете мати всю велику карту як один двовимірний масив і лише намалювати ту частину, яку потрібно відобразити в будь-який момент часу. Далі наводиться приклад використання двовимірного масиву карт з бібліотекою ігор tabageos (tbgs.js) HTML5; http://actiontad.com/tabageosHTML5/Examples/BlitMathCameraAndTravelers/

Якщо ви не плануєте перебудовувати ultima-online (Fallout 3 або Oblivion), немає жодної причини, щоб світ не мав бути безперебійним. Baldur's Gate і Icewind Dale - це дві гри, які приходять на розум, що реалізують ефективні карти, які не заважають геймплею.

Зрозуміло, у вас набагато більше обчислювальних кінських сил, ніж у них, тому завантажувальні екрани повинні бути мінімальними, але навіть у Fallout та Oblivion для деяких речей є екрани для завантаження.

Все, що я можу вам сказати, це те, що для мене я пишу невеличку вкладку Obj-C для iPhone, яка бере набір плиток 32х32 і втягує її в NSImage. Таким чином я отримую близько 10 кадрів в секунду, і, ймовірно, я повинен використовувати OpenGL, але мені потрібно повторно малювати, лише якщо персонаж рухається з прямої.

Ви повинні розділити карту на 9 розмірів екрана (для мене це 960x640 блоків), тому якщо персонаж переміститься з центрального блоку, я повторно намалюю 9-екрани у велике зображення (приблизно 1,2 МБ - дає багато номер під лімітом 20 Мб на iPhone 3G). Це відбувається досить повільно (набагато повільніше, ніж 10 кадрів в секунду), тому повторне малювання не помітно під час гри.

Я, швидше за все, перейду до OpenGL ES в якийсь момент, але поки це працює чудово.

[EDIT]

Дозвольте мені уточнити.

Алгоритм малювання для 9-екранного фону займає 0,1 секунди (10 кадрів в секунду). Якщо ваш програвач не зможе пройти весь екран менш ніж за десяту частину секунди, перемальовка повинна бути непомітною під час гри.