Preguntas etiquetadas con algorithm

He estado mirando algunos algoritmos y artículos sobre la generación procesal de una mazmorra. El problema es que estoy tratando de generar una casa con habitaciones, y no parecen cumplir con mis requisitos. Por un lado, las mazmorras tienen pasillos, donde las casas tienen pasillos. Y aunque inicialmente pueden parecer …

74 algorithm  procedural-generation 

Me gustaría entender en un nivel fundamental la forma en que funciona la búsqueda de rutas A *. Sería útil cualquier implementación de código o código psuedo, así como las visualizaciones.

67 algorithm  path-finding 

¿Qué es un buen algoritmo de empaque de textura? Técnicamente, el embalaje del contenedor es NP-duro , por lo que una heurística es lo que realmente busco.

52 algorithm  textures 

He estado buscando sombreadores que se encuentran aquí shadertoy.com y la mayoría de los geniales tienen ruido y raymarch en común. No entiendo el código fuente en absoluto, pero realmente quiero. ¿Cómo funcionan estos sombreadores y cómo funciona el algoritmo raymarch? He buscado por todas partes y no puedo encontrar …

49 shaders  algorithm  glsl  raymarching 

Me gustaría leer sobre algoritmos de búsqueda de ruta. ¿Hay un manual disponible o algún material o tutoriales en Internet que sería un buen comienzo para mí?

49 algorithm  path-finding 

Estoy trabajando en un juego estilo Worms y quiero generar un terreno de procedimiento. Anteriormente hice mucha generación de terreno usando ruido perlin, y esto es lo que comencé a usar para este juego. El único problema es que es demasiado simple y aburrido, lo que me da algunas colinas, …

48 algorithm  procedural-generation  perlin-noise 

¿Cómo haría para usar una semilla aleatoria para generar un nivel de juego? La misma semilla siempre debe generar exactamente el mismo nivel. Para este ejemplo, sería un nivel de estilo Worms . Por lo tanto, cada nivel tendría un tema (praderas, nieve, etc.), terreno base, diferentes objetos como árboles. …

46 algorithm  procedural-generation  random 

Estoy trabajando en un juego que requiere que los jugadores dibujen una línea desde un punto A (x1, y1) hasta el otro punto B (x2, y2) en la pantalla de un dispositivo Android. Quiero encontrar qué tan bien ese dibujo se ajusta a una línea recta. Por ejemplo, un resultado …

37 algorithm  geometry  touch 

Tengo un motor de juego considerable y me gustaría tener una función para encontrar la lista de puntos más cercana. Simplemente podría usar el teorema de Pitágoras para encontrar cada distancia y elegir la mínima, pero eso requiere iterar a través de todas ellas. También tengo un sistema de colisión, …

35 c++  2d  algorithm  vector  picking 

Suponga que tiene un juego en el que hay muchas (muchas, muchas) entidades que desempeñan algunas funciones, no todas las cuales son constantemente necesarias o deben considerarse en cada marco. El problema concreto en el que estoy trabajando en el que está presente este problema es una simulación detallada de …

33 architecture  algorithm  simulations  scalability 

Estoy jugando con Perlin Noise después de trabajar con Diamond Square. Seguí la implementación de Hugo Elias que básicamente realiza una serie de funciones con x, y como entrada para arrojar cada valor de coordenadas. Mi código PHP está aquí : Tengo dos preguntas: ¿Cómo uso el algoritmo para generar …

31 algorithm  php 

¿Cuáles son las ventajas / desventajas de usar la generación aleatoria / de procedimiento frente a los niveles prefabricados? Parece que hay pocos en los que puedo pensar, aparte del hecho de que los artículos pueden ser un problema para distribuir en terrenos generados aleatoriamente, y que el terreno generado …

31 game-design  algorithm  procedural-generation  level-design  levels 

Estoy creando un juego 2D simple basado en mosaicos, que utiliza el algoritmo de búsqueda de rutas A * ("Una estrella"). Tengo todo funcionando bien, pero tengo un problema de rendimiento con la búsqueda. En pocas palabras, cuando hago clic en un mosaico intransitable, el algoritmo aparentemente recorre todo el …

31 algorithm  performance  path-finding 

Estoy empezando a aprender sobre la búsqueda de rutas y he estado investigando el algoritmo A * y mi principal preocupación es que todos los ejemplos que he visto muestran obstáculos estáticos con los que se calcula. Si tengo obstáculos en movimiento, digamos otros personajes, por ejemplo, moviéndome también para …

30 algorithm  path-finding  memory-efficiency 

Actualmente estoy lidiando con un sistema de combate multijugador donde el daño infligido por los jugadores siempre se multiplica por un factor aleatorio entre 0.8 y 1.2. En teoría, un RNG verdaderamente aleatorio puede producir el mismo número muchas veces (ver el dilema de Tetris ). Esto podría resultar en …

30 algorithm  multiplayer  random