Los algoritmos se utilizan para el cálculo, el procesamiento de datos y el razonamiento automatizado. Más precisamente, un algoritmo es un método efectivo expresado como una lista finita de instrucciones bien definidas para calcular una función.
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...
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
¿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
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...
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
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, pero no...
¿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...
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 del 90% significaría que...
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...
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...
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...
¿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...
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...
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,...
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...
Debo decir caminos, no caminos, ya que estoy pensando más como medieval. Además, no busca el realismo. La respuesta que estoy buscando será encajar en el molde que describo en lugar del realismo. Estoy buscando un método para generar caminos / ríos procesales de forma curvilínea, pero quiero...
Estoy algo intrigado por el diagrama que se encuentra aquí, que representa 1800 años de historia cultural en un mundo imaginario creado por un tipo. Este tipo de cosas parece tener fuertes aplicaciones para el desarrollo de juegos, en la medida en que el diseño mundial. Parece que hizo este...
En este mapa, el "continente" es toda la tierra que se puede conectar al centro del mapa en las cuatro direcciones cardinales (norte, sur, este, oeste, no en diagonal). Me gustaría detectar el continente y llenar los agujeros en él. Pensé en tres cosas: Busque en cada celda que no sea de agua...
Quiero entender cómo funcionan las navmeshes, cómo implementarlas y por qué es mejor que otros tipos de sistemas de
Estoy buscando crear un mapa simple, generado "al azar" para un juego pequeño. El juego consiste en una vista de arriba hacia abajo de un mundo, con áreas terrestres y oceánicas. Piense en un mapa de esquema simple del mundo, por ejemplo. Lo más parecido a lo que puedo pensar que he visto antes...