Escuché sobre el juego Dwarf Fortress, pero solo ahora una de las personas que sigo en Youtube hizo un comentario al respecto ... ¡Estaba más que sorprendido cuando noté cómo Dwarf Fortress realmente genera una historia para el mundo! Ahora, ¿cómo funcionan estos algoritmos? ¿Qué suelen tomar como...
Actualmente estoy haciendo una investigación de búsqueda de rutas y mi simulación es la siguiente: tengo una escena en 3D con un punto de inicio y final representado, soy capaz de crear mallas de navegación, puntos de referencia y polígonos para ayudar con la búsqueda de rutas. He probado un...
Estoy creando un motor similar a Minecraft en XNA. Lo que quiero hacer es crear islas flotantes similares a la que se muestra en este video: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related ¿Cómo replicaría esto usando un generador mundial? ¿Tendría que usar algún algoritmo de ruido...
Tengo una imagen que contiene círculos en una ubicación específica y de un diámetro específico. Lo que tengo que hacer es poder calcular puntos aleatorios dentro del círculo y luego manipular los píxeles con los que se correlacionan dichos puntos. Ya tengo el siguiente código: private Point...
Todavía no he empezado a programar para este, pero de todos modos quería ver cómo lo haría. Digamos que tengo una cuadrícula de mosaicos, todos del mismo tamaño, algunos transitables y otros no. ¿Cómo haría para crear una malla de navegación de polígonos a partir de esta cuadrícula? Mi idea era...
Tengo bots en una formación rectangular con filas y columnas. Un problema surge cuando se agrega o elimina un bot de la formación. Cuando esto sucede, los bots tienen que reorganizarse para que la formación rectangular tenga aproximadamente la misma relación de aspecto y sea lo más rectangular...
¿Has leído Las crónicas de Amber de Roger Zelazny? Imagínese jugando en un juego MMO en tercera persona. Engendras en el mundo y comienzas a deambular. Después de un tiempo, cuando piensas, que has aprendido el mapa, te das cuenta de que estás en un lugar, que nunca has visto antes. Regresas al...
Estoy tratando de implementar un algoritmo para calcular el color del cielo basado en este documento (modelo de Pérez). Antes de comenzar a programar el sombreador, quería probar el concepto en Mathematica. Ya hay algunos problemas que no puedo solucionar. Quizás alguien ya haya implementado el...
Si tiene un vector 2D expresado como x e y, ¿cuál es una buena manera de transformarlo en la dirección de la brújula más cercana? p.ej x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass
Tengo un mapa de cuadrícula hexagonal 2D. Cada celda hexadecimal tiene un valor de altura utilizado para determinar si es agua u océano. Estoy tratando de pensar en una buena manera de determinar y etiquetar los cuerpos de agua. Los océanos y los mares interiores son fáciles (utilizando un...
Tengo un objeto de habitación definido por una colección de segmentos de línea en bucle para los que necesito calcular el área. Las clases se pueden describir de la siguiente manera (en pseudocódigo): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point...
En la academia, el peor de los casos Big O se enseña sobre todo lo demás. En comparación con la complejidad espacial, el análisis de casos normales, la simplicidad sobre la complejidad, etc. En particular para la programación de juegos y la industria, ¿qué es lo que realmente importa más y por...
Puedo entender cuándo usar listas, pero no entiendo cuándo es mejor usar vectores que usar listas en videojuegos: ¿cuándo es mejor tener acceso aleatorio rápido? (Y entiendo por qué es más rápido insertar / eliminar en listas porque simplemente elimina / agrega punteros, pero aún tiene que...
Estoy tratando de hacer un generador de rompecabezas Sudoku. ¡Es mucho más difícil de lo que esperaba y cuanto más me meto en él, más difícil se vuelve! Mi enfoque actual es dividir el problema en 2 pasos: Genera un rompecabezas de Sudoku completo (resuelto). Elimine los números hasta que sea...
Gracias a esta publicación: fichas hexagonales y encontrar a sus vecinos adyacentes , puedo recoger fichas adyacentes a una ficha determinada. Pero estoy bastante atascado en un algoritmo que me da solo un "anillo" de mosaicos especificados por un desplazamiento. El algoritmo dado en esa...
Sé muy poco sobre el desarrollo de juegos y estoy tratando de entender los algoritmos de búsqueda de caminos. Considere esta configuración: un agente está en un mapa 2D y debe encontrar el camino más corto hacia un objeto conocido globalmente, pero solo tiene información sobre los obstáculos en su...
Estoy desarrollando un juego de estrategia en tiempo real para un curso de informática que estoy tomando. Uno de los aspectos más difíciles parece ser la red y la sincronización cliente-servidor. He leído sobre este tema (incluidos 1500 arqueros ), pero he decidido adoptar un enfoque...
¿Cómo podría programar una simulación de boids 2D de tal manera que pudiera usar la potencia de procesamiento de diferentes fuentes (clusters, gpu)? En el ejemplo anterior, las partículas no coloreadas se mueven hasta que se agrupan (amarillo) y dejan de moverse. El problema es que todas las...
El fenómeno psicológico de la aversión a las pérdidas se refiere a cómo los jugadores sienten las pérdidas el doble de poder que las victorias. Por ejemplo, el PvP de Bite Fight es una simulación basada en probabilidades relacionadas con las habilidades del personaje, y los jugadores expresan esta...
¿Existe tal algoritmo para ordenar una matriz de puntos 2D en el sentido de las agujas del reloj? Estoy tratando específicamente con el triángulo rectángulo en mi caso, así que solo 3 puntos. Sin embargo, estoy interesado en saber si existe dicho algoritmo, si no, ¿cuál es una manera simple de...