Preguntas etiquetadas con algorithm

Evasión, el proceso de evasión, es lo opuesto a perseguir. En lugar de tratar de disminuir la distancia al objetivo, intentamos maximizarlo. Lleva mucho tiempo evadir múltiples objetos simultáneamente. Yo uso BFS aquí. Para hacerlo más rápido, ¿qué algoritmos debo usar?

9 algorithm  ai  game-mechanics 

Estoy armando un juego que se jugará principalmente con gravedad tridimensional. Con eso me refiero a múltiples planetas / estrellas / lunas que se comportan de manera realista, y trazado de ruta y predicción de ruta en el campo de gravedad. He visto una variedad de motores de física, como …

9 physics  algorithm  physics-engine 

Estoy trabajando en un sistema de mapa de mosaico, que se ve así (verde es hierba, aire es blanco, piedra es gris y azul es agua): Utiliza un generador de números aleatorios simple para que haya un 45% de posibilidades de que el azulejo sea hierba, un 30% de posibilidades …

9 java  algorithm  tiles  maps  lwjgl 

Estoy haciendo un juego que consta de muchos objetos en pantalla, uno de los cuales es el jugador. Necesito saber qué objetos están colisionando en cada iteración. Hice algo como esto: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Esto tiene O …

9 collision-detection  algorithm  javascript  efficiency 

He implementado funciones que pueden dibujar cualquier forma poligonal, sin embargo, no he podido generar una forma suave que imite los bordes redondeados de un lago. Intenté generar dos círculos y unir los bordes, pero no hay suficiente variación o suavidad. ¿Alguien tiene punteros o ideas que puedan generar una …

9 algorithm  procedural-generation  terrain 

Entonces, dado un sprite solar establecido en el horizonte (x = 0, y = altura mundial / 2) estoy tratando de idear una función para hacer que el sol salga y luego caiga. La mejor manera de hacerlo sería la función pecado, pero no tengo idea de cómo usarla. si …

9 xna  2d  mathematics  algorithm 

Actualmente estoy trabajando en mi propia versión de un juego basado en mosaicos (piense en Terraria, pero menos fantástico (creo que es una palabra? Lo siento si no lo es)). De todos modos, actualmente tengo detección de colisión funcionando (¡incluso para casos de esquina!), Lo cual fue un gran paso …

9 xna  c#  collision-detection  algorithm  bounding-boxes 

Estoy buscando documentación que explique los diferentes tipos de algoritmos de particionamiento de espacio 2D y estructuras de datos (bueno, los más importantes de todos modos). Cualquier puntero además de "Google it y tamizar a través de cientos de documentos". ¿Un libro tal vez?

9 algorithm  books 

Estoy trabajando en un juego basado en una cuadrícula isométrica y tengo un problema al intentar vincular un clic del mouse del usuario a un mosaico. He podido dividir el problema en 2 partes: Encontrar un rectángulo que rodea un mosaico (que he podido hacer) Averiguando desde el rectángulo en …

9 algorithm  tiles  isometric 

Estoy haciendo un juego basado en una cuadrícula 2D, con algunas celdas pasables y otras no. Los objetos dinámicos pueden moverse continuamente, independientemente de la cuadrícula, pero deben colisionar con celdas intransitables. Escribí un algoritmo para rastrear un rayo contra la cuadrícula, que me da todas las celdas que se …

9 c#  collision-detection  algorithm  grid 

Quiero codificar un juego de mesa cuyo nombre es Okey y sobre todo popular en Turquía. http://en.wikipedia.org/wiki/Okey Pero tengo algunos problemas con la IA. Firmemente déjame explicarte el juego ... El juego es jugado por 4 jugadores. En este juego hay 106 fichas, 2 de ellas son bromistas falsos. Otros …

9 c#  algorithm  ai  multiplayer 

Estoy haciendo un juego de Tower Defense en Flash sin una ruta predefinida. Aunque mi cuadrícula es 40x40 (¿pequeña?), A * tiene problemas cuando recalcula cada vez. Así que hice mi propia modificación para facilitar el recálculo y el recuento de células tocadas se redujo a alrededor de 900 (al …

9 flash  algorithm  path-finding  tower-defense 

Estoy tratando de generar un mapa estelar bidimensional bastante grande que muestre diferentes facciones / estados, cada uno con uno o más sistemas estelares. Me gustaría crear automáticamente bordes / áreas para las facciones. La idea es esencialmente pasar de algo como esto (los puntos representan sistemas estelares en un …

9 2d  algorithm  maps 

He visto que los octrees a menudo se usan para cosas como el sacrificio de frustum y la detección de colisiones en 3D. Pero no estoy seguro de cómo funciona el algoritmo. Seguramente todo el principio del octree se rompe cuando intenta usar cuadros delimitadores, porque cualquier cuadro dado podría …

9 collision-detection  algorithm 

Ahora, para que conste, actualmente no estoy implementando ningún juego de carreras, pero este problema se me ocurrió y ahora tengo curiosidad. Entonces, ¿cómo podría uno averiguar qué participante de una carrera es actualmente el primero? No puede ser algo trivial como simplemente ordenar por distancia a la línea de …

9 algorithm  racing