Preguntas etiquetadas con algorithm

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 posible. ¿Como …

18 mathematics  algorithm  ai  software-engineering 

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 …

18 2d  mathematics  algorithm  navmesh 

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 start; …

17 algorithm  geometry 

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

17 algorithm  procedural-generation  maps 

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 algoritmo. Comencé con ecuaciones …

17 algorithm  sky 

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 publicación de desbordamiento de pila …

17 algorithm  grid  hexagonal-grid 

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 direction

17 algorithm  sprites  vector 

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 encontrar el elemento …

17 c++  algorithm  data-structure 

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 …

17 software-engineering  algorithm 

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 …

17 algorithm  puzzle  content-generation 

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 sensación …

16 game-design  algorithm  community-management  psychology  probability 

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 cliente-servidor en lugar de …

16 algorithm  networking  client-server  synchronization  strategy 

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 …

16 algorithm  path-finding  maps 

¿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 entidades podrían …

16 software-engineering  physics  mathematics  algorithm  simulations 

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

16 2d  mathematics  algorithm