Вопросы с тегом «data-structure»

Представьте себе открытый мир с более чем 500 игроками, данные которых меняются со скоростью 20 обновлений / игрок / секунду. В прошлый раз, когда я работал в похожей MMORPG, он использовал SQL, так что, очевидно, он не мог все время запрашивать БД. Вместо этого он загружал все проигрыватели из БД …

11 mmo  data-structure  databases  scalability 

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

11 2d  collision-detection  data-structure 

Я размышлял о разработке логической игры, похожей на головоломку Эйнштейна , в которой были бы разные наборы подсказок для каждого нового игрового воспроизведения. Какие структуры данных вы бы использовали для обработки различных объектов (домашних животных, цветов домов, национальностей и т. Д.), Правил вычетов и т. Д., Чтобы гарантировать, что предоставленные …

11 logic  data-structure  puzzle 

Данный: 2D сверху вниз игра Плитки хранятся только в 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 ) должны быть 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структуру, а размер как Sizeструктуру: 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 целочисленный массив. Quadtree, чтобы разделить уровень на части. Каковы его преимущества и недостатки?

9 2d  java  data-structure  platformer 

Я пишу 3D-игру OpenGL. Там будет множество треугольников для местности и объектов в использовании. Я учусь на официальном руководстве OpenGL, и первым представленным методом является вызов функции glVertexпосле glBeginкаждой вершины, которую вы хотите нарисовать. Однако этот метод звучит довольно антично и неэффективно, когда вам нужно нарисовать тысячи треугольников. Я предполагаю, …

8 c++  opengl  graphics-programming  game-design  color  flash  unity  animation  character  pygame  game-design  data-structure  data-driven  networking  multiplayer  tiles  tilemap  world-design  javascript  html-canvas  java  libgdx  hlsl  directx11  particles  slimdx  geometry-shader 

Я реализовал большую часть своей игровой логики прямо сейчас, но все же создаю свои карты с неприятными циклами «на лету», чтобы иметь возможность работать с чем-то. Теперь я хотел бы продолжить и провести некоторое исследование о том, как (не) сериализовать эти данные. (Я не ищу редактор карт - я говорю …

8 c++  maps  sdl  data-structure  file-format