Preguntas etiquetadas con algorithm

11
Resolver laberinto sin capacidad de retorno

Necesito escribir un programa que resuelva el laberinto. Laberinto tiene una estructura gráfica, donde cada nodo, una habitación y bordes, sale a otras habitaciones: Especificación: Partimos de una habitación al azar. Laberinto tiene callejones sin salida, 0 o pocas salidas. No sabemos nada...

11
¿Cómo determinaría la longitud de un camino?

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 inicio y un punto...

11
Encontrar formas en matriz 2D, luego optimizar

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 los contornos verdes. Mi código...

11
¿Sistema de inventario autoorganizado / inteligente?

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 paso más...

10
Simulación Económica Interestelar

Estoy diseñando un juego que recuerda a Elite o Escape Velocity, esos viejos juegos de comercio espacial, donde juegas un comerciante viajero en el espacio. Me gustaría que la economía del juego al menos se parezca a la real. ¿Qué recursos hay disponibles que podría consultar para comprender los...

10
Redes en juegos de estrategia en tiempo real

¿Cuál es el estado actual de los juegos de estrategia en red en tiempo real? Me parece recordar que hace unos años, algunos títulos AAA solo transmitían las entradas del jugador (Starcraft 1, Age of Empires). Dado que esto requiere que mantenga todo lo demás totalmente determinista, ¿sigue siendo...

10
Portales de oclusión de unidad: ¿qué y cómo?

(Aquí como mis palabras en Meta sobre la publicación de preguntas de Unity en Respuestas de Unity ... ya que ese sitio responde menos que este). Unity proporciona eliminación de oclusión basada en células (a través de Umbra, creo). Sin embargo, una característica más nueva que admite es Portales...

10
Elija mosaico basado en mosaicos adyacentes

Estoy trabajando en un editor de mapas en mosaico, y necesito elegir mosaicos automáticamente, en función de los mosaicos adyacentes. Por ejemplo, al colocar un mosaico de carreteras, junto a otro mosaico de carreteras, los dos deben estar orientados para que formen una carretera continua. Si hay...

10
Movimiento circular en hardware de baja potencia.

Estaba pensando en plataformas y enemigos que se movían en círculos en viejos juegos 2D, y me preguntaba cómo se hacía eso. Entiendo ecuaciones paramétricas, y es trivial usar sin y cos para hacerlo, pero ¿podría un NES o SNES hacer llamadas trigonométricas en tiempo real? Admito una gran...