a-star

16El calor

3Respuesta

¿Por qué la complejidad de A * exponencial en la memoria?

Wikipedia dice en A * complejidad lo siguiente (link here): más problemática que la complejidad del tiempo es el uso de memoria A *’s. En el peor de los casos, también debe recordar un número exponenc

5El calor

2Respuesta

Cómo tratar objetos de diferentes tamaños en una situación de ruta de acceso (A *, estrella A)

Estoy trabajando en un juego que utiliza A-star (A *) para encontrar ruta pero he llegado a un punto donde por Tengo algunos objetos que son más grandes que un solo cuadro de cuadrícula. Estoy ejecuta

5El calor

2Respuesta

Agregar waypoints a la búsqueda de gráfico A *

Tengo la capacidad de calcular la mejor ruta entre un punto inicial y final usando A *. En este momento, estoy incluyendo waypoints entre mis puntos de inicio y final aplicando A * a los pares en toda

14El calor

5Respuesta

¿Implementación multiplataforma A * más rápida?

Con tantas implementaciones disponibles, ¿cuál es la implementación A * más rápida (menos uso intensivo de CPU, binario más pequeño), multiplataforma (Linux, Mac, Windows, iPhone) A * para C++ usando

14El calor

8Respuesta

¿Cómo resuelves el 15-puzzle con A-Star o el algoritmo de Dijkstra?

He leído en uno de mis libros de AI que los algoritmos populares (A-Star, Dijkstra) para buscar rutas en simulación o juegos también se usan para resolver el conocido "15-puzzle". ¿Alguien puede darme

8El calor

2Respuesta

Eliminando el obstáculo que produce la mejor ruta desde un mapa después de A * recorrido

Atravieso un laberinto 16x16 utilizando mi propia implementación A *. Todo está bien. Sin embargo, después del recorrido, me gustaría saber qué pared me daría el mejor camino alternativo. Además de el

5El calor

2Respuesta

¿Cómo evitar que el robot quede atrapado en un mínimo local?

Tengo un tiempo dedicado a la planificación de movimiento para robots, y durante algún tiempo he querido explorar la posibilidad de mejorar las oportunidades que ofrece el método de "campo potencial".

7El calor

2Respuesta

A multiprocesamiento A * Buscar en Java o Lisp o C#

¿Hay una buena manera de hacer una búsqueda A * multiproceso? Single threaded es bastante fácil, como se da en (por ejemplo) Artificial Intelligence: A Modern Approach, pero no he encontrado una buena

9El calor

9Respuesta

¿Por qué A * ruta de búsqueda a veces van en línea recta y, a veces diagonales? (Java)

Estoy en el proceso de desarrollar un sencillo juego de sim basado en una cuadrícula 2D, y tengo una búsqueda de ruta totalmente funcional. Utilicé la respuesta encontrada en mi pregunta anterior como

12El calor

8Respuesta

preguntas con respecto al uso de A * con el rompecabezas de 15 cuadrados

Estoy tratando de construir un A* solver para un 15-square puzzle. alt text http://i49.tinypic.com/343r8ki.jpg El objetivo es volver a colocar los azulejos para que aparezcan en sus posiciones natural