Запитання з тегом «data-structure»

Уявіть, що у відкритому світі є 500+ гравців, дані змінюються так само швидко, як 20 оновлень / програвач / секунду. Минулого разу я працював у подібному MMORPG, він використовував SQL, тому обвіоульсія не могла весь час запитувати БД. Натомість він завантажував усіх гравців з БД у пам'ять як об’єкти C …

11 mmo  data-structure  databases  scalability 

Я добре знаю, як виявити, чи стикаються два чи більше 2D об'єктів, але мене цікавить, як вирішити, чи слід перевірити на зіткнення. У попередніх проектах я просто перевіряв кожний об'єкт щодо будь-якого іншого об'єкта (я знаю, рівень тупості O (n ^ 2)), і це створювало менш флюїдний геймплей. Різні форуми …

11 2d  collision-detection  data-structure 

Я розмовляв над розробкою логічної гри, подібної до головоломки Ейнштейна , яка мала б різні натяки для кожної нової гри. Які структури даних ви б використовували для обробки різних утворень (домашніх тварин, кольорів будинків, національностей тощо), правил відрахування тощо, щоб гарантувати, що надані вами підказки вказують на унікальне рішення? Мені …

11 logic  data-structure  puzzle 

Подано: 2D гра зверху вниз Плитки зберігаються просто у двовимірному масиві Кожна плитка має властивість - зволожувати (тому цегла може бути -50 дБ, повітря може бути -1) З цього я хочу додати його, щоб в точці x1, y1 генерувався звук, і він "вибивається". Зображення нижче накреслює його краще. Очевидно, кінцева …

10 ai  game-mechanics  data-structure  sound 

Уявіть собі ігровий світ, де навантаження та навантаження сутностей динамічно завантажуються весь час, я б представляв це як список сутностей, але що робити з їх видаленням? Хоча при додаванні я міг би відштовхувати нову сутність, у мене могла виникнути потреба видалити де-небудь з контейнера. Щоб уникнути пошуку елемента, щоб знайти …

10 c++  data-structure 

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

10 javascript  html5  data-structure  quadtree 

Мені цікаво структури даних, які використовуються при програмуванні старих ігор, таких як Super Mario Brothers для NES та Super Mario World для SNES. Я розумію, що ігри цього періоду писалися в зборах. Чи визначили / використовували будь-які структури даних програмісти? Наприклад: коли на екрані з’являється група монет, як вони зберігаються? …

10 data-structure 

Чи є якась вагома причина, щоб плитка (наприклад, Minecraft 's) була 16 × 16? У мене є відчуття, що це має відношення до бінарного, тому що 16 є 10000бінарним, але це може бути збігом обставин. Я хочу знати, тому що я хочу зробити гру з генерацією місцевості, і я хочу …

9 sprites  tiles  data-structure  memory-efficiency 

Як частина моєї простої рамки розробки ігор Ruby 2D, мої ігрові об'єкти мають положення (значення x та y) та розмір (ширина та висота). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Ще один підхід, який я бачив, - це трактувати позицію як Pointструктуру, а розмір - як …

9 2d  data-structure  ruby 

Я хотів би покращити мій маленький ігровий двигун із симпатичним моделюванням води. Щоб почати працювати над цим, мені потрібно знайти належний спосіб представити воду в грі. На жаль, я не знаю багато різних представлень, тому я вас запитую. Є подібне питання, яке я задав деякий час тому. Але оскільки я …

9 3d  data-structure  water 

Гаразд, мені важко отримати папку bool і вирівняти в постійний буфер hlsl, і я не знаю, чому. Ось буфер в hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; І ось це в c ++ struct GeometryBufferPass_MaterialBuffer { XMFLOAT3 diffuse; float specularExponent; XMFLOAT3 specular; …

9 directx  hlsl  data-structure 

Я роблю двигун плитки для 2D-ігор зверху вниз. В основному світ складається з сітки з плиток. Тепер я хочу поставити, наприклад, NPC, які можуть рухатися на карті. Що ви вважаєте найкращим: кожна плитка має вказівник на NPC, який знаходиться на її плитці, або на NULL мають список NPC, і вони …

9 tiles  data-structure 

Я збираюся програмувати копію Маріо на Java. Я думаю про 2 представлення / структури даних для рівнів, але я не впевнений, яке саме вибрати: 2D цілочисельний масив. Квадрат, щоб розділити рівень на частини. Які його переваги та недоліки?

9 2d  java  data-structure  platformer