a-star

5El calor

1Respuesta

¿Cuál es la complejidad del tiempo A * y cómo se deriva?

Me preguntaba si alguien podría explicar la complejidad del tiempo A *. Estoy usando una heurística que usa la distancia euclidiana para estimar el peso. No hay bucles en la función heurística. Entonc

time complexity-theory a-star 2012-05-14

---

5El calor

1Respuesta

A * Iniciar búsqueda de ruta en HTML5 Canvas

Estoy intentando implementar A * Iniciar la búsqueda de ruta en mis juegos (que están escritos con JavaScript, HTML5 Canvas). La biblioteca de A * Start encontró esto: http://46dogs.blogspot.com/2009/

javascript html5 canvas path-finding a-star 2012-07-04

---

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

---

7El calor

3Respuesta

A * ¿cuál es la mejor estructura de datos para el conjunto abierto?

Estoy desarrollando un A * por primera vez, y estaba usando una priority_queue para el conjunto abierto, hasta que me doy cuenta de que necesita verificar si los nodos están también en el conjunto abi

c++ data-structures a-star 2012-09-03

---

5El calor

2Respuesta

Mass astar pathfinding

Estoy tratando de crear un juego de tower defense en Javascript. Todo va bien, aparte de la búsqueda de caminos .. estoy usando el código Astar de este sitio web: http://www.briangrinstead.com/blog/as

javascript html5 path-finding a-star 2012-04-12

---

5El calor

1Respuesta

¿Qué significa: = significa cuando se usa en pseudocódigo?

Al mirar el seudocódigo (en realidad, en el artículo de Wikipedia sobre A *), me encontré con el uso de: = para asignar o inicializar una variable. ¿Qué significa esto? ¿Es parte de algún tipo de nota

set pseudocode a-star 2011-11-20

---

6El calor

2Respuesta

Comprobación de la optimalidad del algoritmo A * cuando la heurística siempre subestima

Entiendo por qué el algoritmo A * siempre da la ruta más óptima a un estado objetivo cuando la heurística siempre subestima, pero no puedo crear una prueba formal para ello. Por lo que yo entiendo, pa

algorithm search artificial-intelligence a-star 2012-04-17

---

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

3Respuesta

A * manhattan distancia

Busqué el algoritmo/pseudocódigo de A * I lo seguí y lo codifiqué. Utilicé la distancia de Manhattan para h (n). (F (n) = g (n) + h (n)) Y este es el resultado, Esto sucede siempre cuando no hay pared

distance path-finding shortest-path a-star heuristics 2012-06-15

---

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

---