Perguntas com a marcação «data-structure»

Imagine um mundo aberto com mais de 500 jogadores com dados alterando em até 20 atualizações / player / segundo. Na última vez em que trabalhei em um MMORPG semelhante, ele usava SQL, então, obviamente, não era possível consultar o banco de dados o tempo todo. Em vez disso, carregou …

11 mmo  data-structure  databases  scalability 

Estou bem ciente de como detectar se dois ou mais objetos 2D colidem, mas estou interessado em como decidir se deve verificar se há uma colisão. Em projetos anteriores, eu tinha todos os objetos comparados com outros objetos (eu sei, O (n ^ 2) nível de estupidez) e isso criou …

11 2d  collision-detection  data-structure 

Eu tenho pensado em desenvolver um jogo de lógica semelhante ao quebra-cabeça de Einstein , que teria diferentes conjuntos de pistas para cada nova repetição de jogo. Quais estruturas de dados você usaria para lidar com as diferentes entidades (animais de estimação, cores de casas, nacionalidades etc.), regras de dedução …

11 logic  data-structure  puzzle 

Dado: um jogo 2D de cima para baixo Os blocos são armazenados apenas em uma matriz 2D Cada bloco possui uma propriedade - umedecer (para que os tijolos sejam -50db, o ar possa ser -1) A partir disso, quero adicioná-lo para que um som seja gerado no ponto x1, y1 …

10 ai  game-mechanics  data-structure  sound 

Imagine um mundo de jogo em que cargas e cargas de entidades sejam carregadas dinamicamente o tempo todo, eu representaria isso como uma lista de entidades, talvez, mas e quanto a removê-las? Enquanto, ao adicionar, eu poderia estar adiando a nova entidade, eu poderia ter a necessidade de remover qualquer …

10 c++  data-structure 

Foi-me dito que uma árvore quádrupla é a estrutura de dados ideal para o meu jogo, mas estou tendo problemas para entender como exatamente as formas funcionam dentro das árvores quádruplas. Estou fazendo isso em JavaScript, mas acho que essas perguntas podem se aplicar a árvores em qualquer idioma. Eu …

10 javascript  html5  data-structure  quadtree 

Estou curioso sobre as estruturas de dados usadas na programação de jogos antigos, como Super Mario Brothers para NES e Super Mario World para SNES. Entendo que os jogos desse período foram escritos em assembléia. Os programadores definiram / usaram alguma estrutura de dados? Por exemplo: quando um grupo de …

10 data-structure 

Existe algum bom motivo para blocos (por exemplo, Minecraft ) serem 16 × 16? Tenho a sensação de que tem algo a ver com binário porque 16 é 10000em binário, mas isso pode ser uma coincidência. Eu quero saber é porque eu quero fazer um jogo com a geração de …

9 sprites  tiles  data-structure  memory-efficiency 

Como parte da minha estrutura simples de desenvolvimento de jogos em Ruby 2D, meus objetos de jogo têm posição (valores x e y) e tamanho (largura e altura). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Outra abordagem que vi foi tratar a posição como uma Pointestrutura …

9 2d  data-structure  ruby 

Gostaria de aprimorar meu pequeno mecanismo de jogo com uma simulação de água bonita. Para começar a trabalhar nisso, preciso encontrar uma maneira adequada de representar a água no jogo. Infelizmente, eu não conheço muitas representações diferentes, então vou perguntar. Há uma pergunta semelhante que fiz há algum tempo. Mas …

9 3d  data-structure  water 

Tudo bem, estou tendo dificuldade para obter um bool empacotado e alinhado em um buffer constante hlsl e não sei por que. Aqui está o buffer em hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; E aqui está em c ++ struct GeometryBufferPass_MaterialBuffer …

9 directx  hlsl  data-structure 

Estou criando um mecanismo de blocos para jogos 2D de cima para baixo. Basicamente, o mundo é composto por uma grade de azulejos. Agora, quero colocar, por exemplo, NPCs que podem se mover no mapa. O que você acha que é melhor: cada bloco possui um ponteiro para o NPC …

9 tiles  data-structure 

Estou prestes a programar uma cópia do Mario em Java. Estou pensando em 2 representações / estruturas de dados para os níveis, mas não tenho certeza de qual devo escolher: Uma matriz inteira 2D. Um quadtree para dividir o nível em pedaços. Quais são as vantagens e desvantagens?

9 2d  java  data-structure  platformer 

Eu sei como exibir um mapa 2D com peças. Eu sei como criar um algoritmo de busca de caminhos usando A *. Essas duas coisas exigem uma estrutura ou uma classe. Minha pergunta é: você usa a mesma estrutura para exibição e computação de caminho? A estrutura do nó para …

8 path-finding  tiles  data-structure 

Estou escrevendo um jogo OpenGL 3D. Haverá toneladas de triângulos para terrenos e objetos em uso. Estou estudando no guia oficial do OpenGL e o primeiro método apresentado é chamar uma função glVertexapós o glBeginpara cada vértice que você deseja desenhar. No entanto, esse método parece bastante antigo e ineficiente …

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