Preguntas etiquetadas con data-structure

Imagine un mundo abierto de más de 500 jugadores con datos que cambian tan rápido como 20 actualizaciones / jugador / segundo. La última vez que trabajé en un MMORPG similar, usó SQL, por lo que obviamente no podía consultar la base de datos todo el tiempo. En cambio, cargó …

11 mmo  data-structure  databases  scalability 

Soy muy consciente de cómo detectar si dos o más objetos 2D chocan, pero estoy interesado en cómo decidir si se verifica una colisión. En proyectos anteriores, solo tenía que comprobar cada objeto contra cualquier otro objeto (lo sé, O (n ^ 2) nivel de estupidez) y creó un juego …

11 2d  collision-detection  data-structure 

He estado reflexionando sobre el desarrollo de un juego de lógica similar al Einstein's Puzzle , que tendría diferentes conjuntos de pistas para cada nueva repetición del juego. ¿Qué estructuras de datos usaría para manejar las diferentes entidades (mascotas, colores de casas, nacionalidades, etc.), reglas de deducción, etc. para garantizar …

11 logic  data-structure  puzzle 

Dado: un juego 2D de arriba hacia abajo Los mosaicos se almacenan solo en una matriz 2D Cada ficha tiene una propiedad: humedecer (por lo que los ladrillos pueden ser -50db, el aire puede ser -1) A partir de esto, quiero agregarlo para que se genere un sonido en el …

10 ai  game-mechanics  data-structure  sound 

Imagine un mundo de juegos en el que cargas y cargas de entidades se cargan dinámicamente todo el tiempo, tal vez lo representaría como una lista de entidades, pero ¿qué pasa con eliminarlas? Mientras que al agregar, podría estar retrasando la nueva entidad, podría tener la necesidad de eliminar cualquier …

10 c++  data-structure 

Me han dicho que un árbol cuádruple es la estructura de datos ideal para mi juego, pero tengo problemas para entender cómo funcionan exactamente las formas dentro de los árboles cuádruples. Estoy haciendo esto en JavaScript, pero creo que estas preguntas podrían aplicarse a los árboles cuádruples en cualquier idioma. …

10 javascript  html5  data-structure  quadtree 

Tengo curiosidad por las estructuras de datos utilizadas al programar juegos antiguos como Super Mario Brothers para NES y Super Mario World para SNES. Tengo entendido que los juegos de este período se escribieron en asamblea. ¿Los programadores definieron / usaron alguna estructura de datos? Por ejemplo: cuando aparece un …

10 data-structure 

¿Hay alguna buena razón para que las fichas (por ejemplo, Minecraft ) sean de 16 × 16? Tengo la sensación de que tiene algo que ver con el binario porque 16 está 10000en binario, pero eso podría ser una coincidencia. Lo que quiero saber es porque quiero hacer un juego …

9 sprites  tiles  data-structure  memory-efficiency 

Como parte de mi simple marco de desarrollo de juegos Ruby 2D, mis objetos de juego tienen posición (valores x e y) y tamaño (ancho y alto). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Otro enfoque que he visto fue tratar la posición como una Pointestructura …

9 2d  data-structure  ruby 

Me gustaría mejorar mi pequeño motor de juego con una bonita simulación de agua. Para comenzar a trabajar en eso, necesito encontrar una forma adecuada de representar el agua en el juego. Desafortunadamente no conozco muchas representaciones diferentes, así que te preguntaré. Hay una pregunta similar que hice hace algún …

9 3d  data-structure  water 

Muy bien, estoy teniendo dificultades para empacar un bool y alinearlo en un búfer constante hlsl y no estoy seguro de por qué. Aquí está el buffer en hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; Y aquí está en c ++ struct …

9 directx  hlsl  data-structure 

Estoy haciendo un motor de mosaico para juegos 2D de arriba hacia abajo. Básicamente, el mundo está compuesto por una cuadrícula de azulejos. Ahora quiero poner, por ejemplo, NPC que pueden moverse en el mapa. ¿Qué crees que es mejor? cada mosaico tiene un puntero al NPC que está en …

9 tiles  data-structure 

Estoy a punto de programar una copia de Mario en Java. Estoy pensando en 2 representaciones / estructuras de datos para los niveles, pero no estoy seguro de cuál debería elegir: Una matriz de enteros en 2D. Un quadtree para dividir el nivel en pedazos. ¿Cuáles son sus ventajas y …

9 2d  java  data-structure  platformer 

Estoy escribiendo un juego OpenGL 3D. Habrá toneladas de triángulos para terreno y objetos en uso. Estoy estudiando de la guía oficial de OpenGL y el primer método presentado es llamar a una función glVertexdespués glBeginde cada vértice que desea dibujar. Sin embargo, este método suena bastante antiguo 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 

He implementado gran parte de mi lógica de juego en este momento, pero sigo creando mis mapas con for-bucles desagradables sobre la marcha para poder trabajar con algo. Ahora quería seguir adelante e investigar un poco sobre cómo (des) serializar estos datos. (No busco un editor de mapas, estoy hablando …

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