Preguntas etiquetadas con algorithm

Estoy haciendo un Tower Defense y necesito un buen algoritmo de ruta para ello. He pensado en Dijkstra pero necesito uno que pueda ser dinámico; debe poder actualizarse cuando se elimina o agrega un borde sin un recálculo completo. Estoy codificando en C # si ayuda.

16 c#  algorithm  path-finding  tower-defense 

Me gustaría usar Elo para rastrear la clasificación de jugadores entre partidos de un determinado juego, sin embargo, el juego se puede jugar con hasta cuatro jugadores en un partido. He visto juegos como Carcasona usando Elo con más de dos jugadores jugando, pero no estoy familiarizado con Elo más …

16 algorithm  multiplayer  ranking 

Tengo experiencia en ingeniería civil y realizo análisis hidráulicos e hidrológicos regularmente. Venden títulos para ese tipo de cosas, pero en realidad no es ciencia espacial. Hace poco pensé en implementar todo el proceso hidrológico e hidráulico para un terreno en la GPU. Aprendí sombreadores informáticos solo recientemente, así que …

15 directx  algorithm  terrain  compute-shader 

Tengo curiosidad por saber cuáles son las mejores prácticas en la industria del desarrollo de juegos para renderizar el universo 3D. Para ser más especifico: Los puntos de datos son dados y estáticos. Cada punto tiene posición, color y tamaño; El conjunto de datos completo es mucho más grande que …

15 graphics  algorithm  grid 

Estoy haciendo un juego simple basado en la cuadrícula hexadecimal, y quiero que el mapa se divida equitativamente entre los jugadores. El mapa se crea al azar, y quiero que los jugadores tengan aproximadamente la misma cantidad de celdas, con áreas relativamente pequeñas. Por ejemplo, si hay cuatro jugadores y …

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Estoy diseñando un juego de estrategia de combate de flota espacial 3D-6DOF en red basado en turnos que se basa en gran medida en la personalización de la nave. Déjame explicarte un poco el juego, ya que necesitas saber un poco sobre él para hacer la pregunta. Lo que busco …

15 algorithm  ai  movement  turn-based-strategy 

Un amigo mío y yo estábamos discutiendo una idea diferente para permitir que los materiales en un mundo fueran destruidos de manera muy fragmentaria y propuso la idea de representar los sólidos como fluidos muy visuales. Mi intuición es que esto sería: A) muy difícil, o B) muy intensivo en …

15 physics  algorithm  graphics-programming 

dado un conjunto de vértices y triángulos para cada malla. ¿Alguien sabe de un algoritmo o un lugar para comenzar a buscar (primero probé en google pero no he encontrado un buen lugar para comenzar) para realizar operaciones booleanas en dichas mallas y obtener un conjunto de vértices y triángulos …

15 graphics  algorithm  graphics-programming  procedural 

Al trabajar con el algoritmo de embudo que se muestra en Digesting Duck, no estoy seguro de cómo funciona la detección del embudo. ¿Puede alguien explicarme el método claramente o sugerir una forma alternativa de detectar el embudo y si los lados del embudo se superponen?

14 c++  algorithm  path-finding 

Tengo un sistema donde puedes hacer clic una vez para colocar un nodo en una escena. Cuando coloca 3 nodos, forma un triángulo. Cuando coloca nodos futuros, crea un nuevo triángulo uniendo ese nodo a los 2 nodos existentes más cercanos. Esto funciona bien la mayor parte del tiempo, pero …

14 algorithm  geometry 

He visto algunos videos de Voronoi en Youtube . ¿Cuál es tu experiencia con él? ¿Cuáles son los pros y los contras en la complejidad del tiempo, la complejidad de los recursos, la dificultad de implementación ...? ¿Emula cómo reaccionaría un material real?

14 algorithm 

Hace un tiempo pregunté cómo determinar cuándo una cara se superpone a otra. El consejo era usar un Z-buffer. Sin embargo, no puedo usar un búfer Z en mi proyecto actual y, por lo tanto, me gustaría usar el algoritmo del pintor. Sin embargo, no tengo ni idea de cuándo …

14 3d  algorithm  objects  face 

Quiero crear un juego en 2D, pero me gustaría tener el personaje para usar toneladas de equipos diferentes en diferentes combinaciones, como un juego de rol o algo así. Entonces, digamos que el usuario cambia sus hombros y pantalones, esto debe mostrarse al jugador y todos estos equipos diferentes deben …

14 2d  algorithm  animation 

Estoy tratando de calcular qué fichas puede "ver" una unidad en particular si se enfrenta a una determinada dirección en un mapa de fichas (dentro de un cierto rango y ángulo de orientación). La forma más fácil sería dibujar un cierto número de fichas hacia afuera y emitir rayos a …

13 2d  algorithm  tilemap 

Me resulta difícil tratar de describir esto en términos correctos, así que daré tantos detalles como sea posible y espero que alguien sepa lo que estoy tratando de hacer = -) Estoy tratando de comparar dos árboles de nodos para determinar qué tan similares / diferentes son en cuanto a …

13 algorithm  data-structure