Preguntas etiquetadas con algorithm

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 acerca de todo el laberinto, solo el …

11 algorithm  maze 

Necesito ayuda para entender el algoritmo Triángulo A * (TA *) que describe Demyen en su trabajo Efficient Triangulation-Based Pathfinding , en las páginas 76-81. Describe cómo adaptar el algoritmo A * regular para la triangulación, para buscar otras rutas posiblemente más óptimas, incluso después de alcanzar / expandir el …

11 algorithm  path-finding 

Tengo varios objetos Spline2D en mi código, cada uno de los cuales tiene un método de Posición, Velocidad y Aceleración que devuelve un vector de la cantidad especificada en un momento determinado. He estado usando estos vectores para construir geometría para crear trazos de gradiente para las curvas, pero estoy …

11 algorithm  splines 

Creo que entiendo los conceptos básicos de Signed Distance Field Ray Marching. Modela tu escena con un montón de campos de distancia (como estos: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), luego, por cada píxel que emites un rayo, comienza desde el principio del rayo , encuentre la distancia al objeto más cercano en ese …

10 shaders  algorithm  glsl  voxels 

En mi juego, cuando matas a un enemigo, pueden dejar caer algo como un paquete de salud u oro. Quiero que esto tenga un límite de tiempo para que eventualmente desaparezca si no lo recoges. Quiero que el elemento parpadee con más frecuencia cuanto más se acerque la gota a …

10 algorithm  rendering 

Estoy tratando de escribir un solucionador en C # .NET para un juego conocido como Flowerz. Para su referencia, puede jugarlo en MSN, aquí: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Lo escribo por diversión, no para ningún tipo de tarea ni nada relacionado con el trabajo. Debido a esto, el único límite es mi …

10 c#  algorithm  ai  puzzle 

Me gustaría poder descomponer una malla cóncava en un conjunto de mallas convexas por 2 razones: Renderizado transparente Formas físicas ¿Existe algún algoritmo que tome un conjunto de triángulos (cóncavos) como entrada y genere varios conjuntos de triángulos (convexos)? Me gustaría que no rellene los agujeros entre las partes de …

10 c++  algorithm  geometry 

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 algoritmos …

10 mathematics  algorithm  simulations  economy 

Aquí está la situación. Tengo un tablero hexagonal y una unidad en él, con velocidad o valor de movimiento 4. El terreno diferente tiene un costo diferente. Cuando hago clic en la unidad, el juego debería mostrarme un rango de movimiento. Mi solución fue verificar cada hex en el rango …

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

Actualmente estoy usando 3D Perlin Noise para generar un terreno aleatorio en combinación con Marching Cubes. Mi problema parece estar en escalar la función de ruido para obtener alturas razonables en mi terreno. Si solo se usa una octava, todos los puntos en relación con el ruido obviamente se interpolan, …

10 3d  algorithm  procedural-generation  terrain  perlin-noise 

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 ignorancia, …

10 algorithm 

Lo busqué en Google usando muchas combinaciones de palabras clave, pero para mi gran sorpresa, no pude encontrar un algoritmo para construir un polígono regular de n lados en un círculo dado, es decir, encontrar las coordenadas para los n puntos de esquina. Todo lo que pude encontrar fueron instrucciones …

10 algorithm  geometry 

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 otras carreteras a …

10 algorithm  tilemap 

(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 de …

10 3d  algorithm  unity  occlusion 

He estado mirando este problema por unos días. Arreglé este gráfico para ayudarme a visualizar el problema: (del gráfico, sabemos que la línea interseca [1, 1], [1, 2], [2, 2], [2, 3], terminando en [ 3,3]) Quiero avanzar a lo largo de la línea hasta cada espacio de la cuadrícula …

10 java  algorithm  raycasting