Preguntas etiquetadas con algorithm

En el juego 2D con el que estoy trabajando, el motor del juego me puede dar, para cada unidad, la lista de otras unidades que están en su rango de visión. Me gustaría saber si existe un algoritmo establecido para clasificar las unidades en grupos , donde cada grupo estaría …

12 algorithm 

Hace poco hice esta pregunta y la conclusión parece ser que el uso de la programación genética ( GP ) para la creación de contenido de juego de procedimiento no se ha hecho realmente. Quiero cambiar eso. Estoy bastante seguro de que GP podría implementarse para ayudar a encontrar un …

12 algorithm  procedural-generation 

Dada la imagen a continuación, necesito detectar la secuencia más óptima en el tablero (la línea verde). Las líneas azules / rojas representan posibles, pero no los mejores movimientos. Estas son las reglas: Puede moverse a cualquier mosaico que sea el mismo y sea su vecino (la diagonal es válida) …

12 algorithm 

En un prototipo que estoy haciendo, hay un minijuego similar al de joyas. Usando una cuadrícula que es una matriz 2d ( int[,]), ¿cómo puedo saber cuándo el usuario formó una coincidencia? Solo me importa horizontal y verticalmente. Desde lo alto de mi cabeza estaba pensando que solo miraría en …

12 algorithm  game-mechanics 

Soy nuevo en el desarrollo de juegos / gráficos y estoy jugando con partículas (en 2D). Quiero acercar partículas entre sí como una gota, como líquido / agua. No quiero dibujar grandes círculos superpuestos ya que la burbuja no será suave (y demasiado grande). Realmente no sé física, pero supongo …

12 2d  c#  algorithm  graphics-programming  particles 

El venerable algoritmo teórico del gráfico de la ruta más corta A * y las mejoras posteriores (por ejemplo, Hierarchical Annotated A *) es claramente la técnica de elección para encontrar rutas en el desarrollo del juego. En cambio, me parece que RL es un paradigma más natural para mover …

12 algorithm  path-finding 

Al trabajar con la Wii, a menudo encuentro necesario reconocer los gestos simples, hasta ahora he podido observar principalmente la magnitud de la aceleración para reconocer los gestos solicitados en nuestros documentos de diseño del juego, pero me gustaría crear Un sistema más robusto que permite la "grabación" de gestos …

12 algorithm  motion-control 

Por lo que entiendo, un sistema de armadura interactiva típico necesitaría cálculos sustanciales ya que cada componente afecta a todo el sistema. Creo que podría detenerse arbitrariamente en un número determinado de iteraciones a costa de la precisión en la simulación, pero no sé si ese es el enfoque que …

11 physics  algorithm  voxels  simulations 

He oído que puede calcular el tiempo delta con dos funciones llamadas SDL_GetPerformanceCounter y SDL_GetPerformanceFrequency. No estoy seguro de cómo funcionan por completo, pero escuché que es un poco similar al uso de SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = …

11 c++  algorithm  sdl 

Necesito un método para dividir el espacio 3d en formas de caja alineadas con ejes aleatorios. Por ahora estoy dividiendo el espacio 2d para fines de prueba. El enfoque más inmediato que se me ocurrió fue definir un rectángulo de tamaño (1, 1) y luego dividir recursivamente todos los rectángulos …

11 algorithm  procedural-generation  random  space-partitioning 

La semana pasada estuve trabajando en un sistema de inventario con Unity3D. Al principio recibí ayuda de los chicos de Design3, pero no pasó mucho tiempo hasta que nos separamos, porque realmente no me gustó la forma en que hicieron su código, no olía a OOP en absoluto. Avancé un …

11 algorithm  unity  inventory 

Estoy buscando un buen algoritmo para el siguiente problema: dada una cuadrícula 3D de vóxeles (que puede estar vacía o llena), si elijo dos vóxeles no adyacentes, quiero saber si están conectados entre sí por otros vóxeles Por ejemplo (para ilustrar la situación en 2D), donde # es un cuadrado …

11 3d  algorithm  path-finding  voxels 

Acabo de recibir una imagen ... La imagen de abajo de mi juego muestra algunos bloques oscuros, que han sido reconocidos como parte de una forma de "T". Como se puede ver, el código ha oscurecido los bloques con las manchas rojas y no ha visto las formas "T" con …

11 algorithm  grid  puzzle  patterns 

He implementado un algoritmo de diamante cuadrado de acuerdo con este artículo: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 El problema es que consigo estos acantilados en todo el mapa. Ocurre en los bordes, cuando el terreno se subdivide recursivamente: Aquí está la fuente: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 …

11 algorithm  procedural-generation  terrain 

Tengo un juego que requiere que cada jugador se mueva a lo largo de un camino específico. Dibujo el camino usando curvas de Bézier. ¿Cómo puedo determinar la longitud total real (no lineal) de la ruta y la distancia que ha recorrido cada jugador? (La distancia entre el punto de …

11 algorithm  geometry  splines