path-finding

17El calor

3Respuesta

¿Es A * el mejor algoritmo de determinación de ruta?

En general, se dice que A * es el mejor algoritmo para resolver problemas de pathfinding. ¿Hay alguna situación en la que A * es no el mejor algoritmo para encontrar una solución? ¿Qué tan bueno es A

path-finding a-star depth-first-search breadth-first-search 2012-03-01

---

5El calor

1Respuesta

Algoritmo (s) para encontrar entidades en movimiento en un laberinto

A tienen un laberinto y un personaje que está controlado por el jugador y un dron que tiene que encontrarlo (por sí mismo). ¿Alguien sabe un algoritmo de IA (eficiente) para hacer algo como esto? P.S.

algorithm path-finding maze 2012-01-19

---

5El calor

2Respuesta

Dividir A * ruta de muchas unidades en marcos de juegos separados

Así que mi problema es que, para grandes grupos de unidades, intentar encontrar todas ellas en el mismo marco está causando una desaceleración bastante notable. Cuando se navega por 1 o 2 unidades, la

c# xna path-finding a-star 2012-01-21

---

5El calor

2Respuesta

A.I. que puede navegar una ciudad en 2D generada aleatoriamente

Estoy escribiendo un juego para iOS (usando UIView), que tiene una ciudad en 2D generada aleatoriamente. Necesito atacar a A.I., que tomará un camino inteligente para encontrar al jugador (sin colisio

algorithm artificial-intelligence 2d path-finding 2012-01-22

---

6El calor

1Respuesta

Encontrar la ruta globalmente más corta en trapezoides no degeneradas

Estoy buscando un algoritmo eficiente que encuentre la ruta globalmente más corta entre dos puntos en un espacio bidimensional con obstáculos poligonales. Los datos fuente están en forma de una trapez

algorithm graph path-finding 2011-05-22

---

5El calor

2Respuesta

Algunas preguntas con pacman path finding

He aprendido sobre A *, BFS, DFS y puedo implementarlas bastante bien. Sin embargo, surgen algunos problemas cuando trato de hacer eso para resolver el problema de búsqueda de ruta de pacman. Supongam

graph artificial-intelligence theory path-finding pacman 2012-03-19

---

10El calor

2Respuesta

¿Cómo restringir ciertas rutas en los gráficos de NetworkX?

Estoy tratando de calcular el camino más corto entre 2 puntos utilizando los algoritmos Dijkstra y A Star (en un gráfico dirigido de NetworkX). En estos momentos se trabaja muy bien y puedo ver la rut

python routing path-finding networkx 2011-11-02

---

5El calor

3Respuesta

A * PathFinding Poor Performance

Después de depurar durante unas horas, el algoritmo parece estar funcionando. Ahora mismo para verificar si funciona, estoy comprobando la posición del nodo final a la posición actualNodo cuando el ci

artificial-intelligence d path-finding a-star 2012-04-02

---

6El calor

3Respuesta

Pathfinding basado en polígono

Implementé una cuadrícula base A * pathfindinder en Java. Me gustaría hacer una malla/Pathfinder navegación basada polígono, pero el problema que tengo es la siguiente: Si encontrara la ruta naranja e

java polygon mesh path-finding a-star 2011-09-28

---

5El calor

2Respuesta

Enfoques de un algoritmo de detección de ruta dinámica

La implementación de Mi * funciona bien para mi entorno estático. Si ahora quisiera trabajar con un entorno dinámico, es decir, ciertos costos entre mis nodos cambian mientras estamos atravesando desd

algorithm path-finding d-star 2011-05-12

---