Preguntas etiquetadas con algorithm

¿Cuál es el estado actual de los juegos de estrategia en red en tiempo real? Me parece recordar que hace unos años, algunos títulos AAA solo transmitían las entradas del jugador (Starcraft 1, Age of Empires). Dado que esto requiere que mantenga todo lo demás totalmente determinista, ¿sigue siendo una …

10 algorithm  networking  strategy 

Me gustaría crear un simulador (básicamente con fines de prueba) para un juego (League of legends). Los fundamentos del juego: tienes un héroe que tiene algunas estadísticas: Punto de Salud Daño de ataque Velocidad de ataque Armadura Penetración de armadura Velocidad de movimiento El héroe puede tener 4 habilidades (obtienes …

10 algorithm 

He estado pensando en este problema. ¿Es posible con la tecnología actual crear una réplica 1: 1 de la tierra en un juego basado en voxel? ¿Cuál es la mejor estructura de datos para almacenar este mapa gigante? ¿Qué algoritmo se debe usar para representar esta estructura de datos en …

10 algorithm  minecraft-modding  voxels 

Estoy usando el motor de física Chipmunk para hacer los niveles para un juego 2D C. Me gustaría poder ajustar un polígono a una forma arbitraria para que sirva como máscara de colisión. Dada una máscara de colisión en blanco y negro para un objeto de nivel arbitrario como este: …

10 collision-detection  physics  algorithm 

Estoy diseñando un juego con mazmorras generadas al azar. Me gustaría ver esto como un gráfico conectado y no dirigido en el que los nodos son habitaciones y los bordes son puertas o corredores. Luego elijo un nodo "lateral" como entrada de la mazmorra, calculo la distancia entre esta entrada …

10 algorithm  procedural-generation  random  topography  graphs 

¿Existe un buen algoritmo que simule la caída de nieve? Estoy particularmente interesado en la nieve que cae lentamente, por lo que no cae en línea recta sino que se desvía un poco. Tal vez incluso incluyendo la simulación de ráfagas (corrientes de viento), tamaño variable, etc. ¿Hay algún documento …

10 algorithm  physics 

Estoy haciendo un Tower Defense y tengo un trabajo básico de búsqueda de caminos, pero tengo un problema. Quiero hacer que el camino sea bloqueable, y cuando ocurre un bloqueo, los corredores atacarán las torres de bloqueo. Entonces, lo que necesito es una forma de encontrar el camino más corto …

10 algorithm  path-finding  tower-defense 

Dado un conjunto de mosaicos en una cuadrícula, quiero determinar: Si los azulejos hacen una figura cerrada Si las fichas forman una figura cerrada cuando cuenta los lados del tablero como un borde de la figura Si alguna de las dos afirmaciones anteriores es verdadera, qué fichas adicionales se encuentran …

10 algorithm  grid  graph 

Estoy buscando información sobre cómo las personas implementan el autotiling en sus juegos basados ​​en mosaicos. Hasta ahora, siempre lo he improvisado con un montón de declaraciones "si ... más ..." codificadas, y ahora decidí que es hora de encontrar una solución más elegante. Busqué en Internet ejemplos de implementaciones …

10 algorithm  tiles  tilemap 

Por ejemplo, supongamos que tengo un automóvil y un automóvil tiene un radio de giro mínimo específico y quiero conducir ese automóvil desde el punto a hasta el punto b, pero el automóvil no está orientado hacia el punto b. ¿Cómo calculo una ruta al punto b? Ser capaz de …

9 algorithm  ai  path-finding 

Dada una lista de índices de triángulos, ¿cómo exactamente se puede convertir eso en una lista de índices con adyacencia para un sombreador de geometría? Tenga en cuenta que aquí estamos hablando estrictamente de índices : los vértices están presentes, pero nos vamos a centrar únicamente en los índices, porque …

9 algorithm  3d-meshes 

Imagine un "dron" y un punto objetivo en un plano 2D. Hay ocho parámetros: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque …

9 mathematics  physics  algorithm  path-finding 

Desde mi entendimiento, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); es equivalente a: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Pero cuando imprimo la ModelViewmatriz, la llamada a glTranslatef()no parece funcionar correctamente. Aquí está el fragmento de código: #include <stdlib.h> #include <stdio.h> …

9 c++  opengl  matrix  glut  algorithm  software-engineering  cocos2d-iphone  xcode  platformer  tower-defense  animation  textures  tiles  blender  hardware  console  xna  c#  3d  directx  xna3.1  animation  cocos2d-iphone  ios  objective-c  xna  collision-detection  collision-resolution  xna  xna-4.0  touch  gestures  software-engineering  javascript  html5  html-canvas  shaders  cocos2d-iphone  opengl-es2  masking  animation  android  opengl-es  opengl-es2  culling  frustum  python  pygame  rts 

Estoy tratando de crear un pequeño roguelike y fui tan lejos como al azar generando habitaciones y corredores. Cada habitación es un objeto instanciado y contiene una lista de las otras habitaciones conectadas por un pasillo. Puedo seleccionar habitaciones que no están conectadas, pero ¿cómo puedo saber las habitaciones que …

9 java  algorithm 

Tengo muchas hojas de sprites mal formateadas que quiero descomponer, o dividir en muchas imágenes pequeñas, una para cada sprite. Si puedo hacer eso, puedo usar mi herramienta personalizada de empaquetador de texturas para construir los recursos de mi juego. Mis herramientas de desarrollo son XNA y C # dirigidas …

9 xna  c#  algorithm  sprites  spritesheet