A * es un algoritmo gráfico de ruta más corta que utiliza una función heurística para acelerar la búsqueda

Más sobre a-star...

Compré astarpathfinding project pro recientemente. Estoy haciendo un enemigo ai y quiero que se mueva aleatoriamente antes de que encuentre su objetivo. Mi proyecto está en 2d. ¿Cómo elijo una posición aleatoria en la cuadrícula? si puede, ¿puede mostrarme algún ejemplo?....
25 ene. 2021 a las 04:46
No estoy seguro de qué tipo de paradigma de diseño es el algoritmo de búsqueda de rutas A * (Una estrella). De acuerdo con los temas del libro "Introducción al diseño y análisis de algoritmos" de Anany Levitin, creo que el paradigma del diseño es una técnica codiciosa, porque este algoritmo es una c....
3 jun. 2020 a las 04:57
Tengo una cuadrícula en matplotlib (20 * 20 o 40 * 40 según la elección del usuario) que contiene datos divididos según la ubicación de LatLong. Cada celda en esa cuadrícula representa un área de 0.002 o 0.001 (ej .: [-70.55, 43.242] a [-70.548, 43.244]). La cuadrícula está coloreada en base al valo....
28 may. 2020 a las 17:09
Estoy desarrollando un solucionador de juegos 8 Puzzle en Python últimamente y necesito un poco de ayuda. Hasta ahora terminé de codificar el algoritmo A * usando la distancia de Manhattan como una función heurística. El solucionador funciona y encuentra ~ 60% de las soluciones en menos de 2 segundo....
15 dic. 2019 a las 05:32
Estoy en un laberinto bidimensional donde solo puedes moverte horizontal y verticalmente. El costo de borde es 1 y uso la distancia de Manhattan para estimar la distancia desde un nodo al objetivo. Mi pregunta es si hace o no una diferencia si comienzas en tu nodo actual encontrando el camino hacia ....
3 oct. 2019 a las 12:08
¿El algoritmo de una estrella devuelve definitivamente el camino con el menor costo? Estoy ejecutando este algoritmo y propone una ruta que no tiene el costo mínimo (encontré otro con un costo menor) ¿Por qué propone este camino y no el otro (con menor coste)? ¿Tiene otros criterios para elegir la r....
14 ago. 2018 a las 18:51
Estoy siguiendo el pseudocódigo en Wikipedia para implementar el algoritmo A * con cola de prioridad para encontrar la ruta más corta desde una fuente para llegar a otro destino en una cuadrícula grande infinita . El problema surgió cuando el objetivo es inalcanzable, por ejemplo, rodeado por pare....
1 jun. 2018 a las 05:31
Mi objetivo es seleccionar un cuadrado en una cuadrícula y luego mostrar el número de pasos necesarios para llegar a cada cuadrado en la cuadrícula asumiendo que hay obstáculos en la cuadrícula. Estoy pensando en la recursividad, pero no estoy seguro de que sea posible. ¿Alguna otra idea? Algo como ....
Antecedentes: actualmente estoy trabajando en una implementación de 8 acertijos del algoritmo A Star original y comparando esto con un algoritmo ligeramente modificado que tiene la intención de mejorar la expansión del nodo (usando información adicional, por supuesto, A Star en una búsqueda unidirec....
25 may. 2018 a las 02:25
Implementé A *. Sin embargo, cuando se ejecuta, funciona como BFS cuando todos los nodos dentro del vector tienen puntuaciones f iguales. Hay una serie de optimizaciones simples o detalles de implementación que pueden afectar significativamente el rendimiento de una implementación A *. El primer det....
19 abr. 2018 a las 13:10
Así que he implementado 2 solucionadores diferentes para el juego Sokoban. Los solucionadores son simples, dado un estado inicial (posición), si el estado inicial es el estado objetivo, entonces devuelve el resultado. De lo contrario, genere estados secundarios y almacénelos en la estructura de dato....
Estoy intentando crear una implementación del algoritmo A * en una cuadrícula 2D y he llegado atascado en el punto donde necesito crear un conjunto de vecinos de un nodo. Debajo están las estructuras que estoy usando. // Holds values for x and y locations on the grid struct Coord { int x, y; }; ....
15 mar. 2018 a las 17:22
¿Qué pasa si el valor heurístico de un nodo es, digamos, el costo real de llegar al objetivo x 10 ^ 5? El nodo con el menor costo f aún aparece en la parte superior de la cola de prioridad. Por ejemplo: f(n) = g(n) + h(n), where h(n) = h1(n) x 10^5, where h1(n) = h1′(n) Por definición, h aquí es la ....
He escrito un algoritmo de estrella diseñado para resolver rompecabezas de bloques deslizantes / n. Funciona bien en pequeños acertijos, pero tiene grandes dificultades para aumentar la complejidad. Ya he implementado varios métodos para mejorar la eficiencia (heapq, etc.) pero he llegado al final d....
27 feb. 2018 a las 10:10
¿Tiene sentido utilizar el algoritmo de búsqueda A * en gráficos dirigidos no ponderados para encontrar la ruta más corta? De la lectura de http://www.cs.cmu.edu/~ cga / ai-course / astar.pdf parece que A * podría ser costoso en términos de memoria, también para gráficos no ponderados, ¿cómo determi....
5 feb. 2018 a las 22:54
Implementé este algoritmo basado en el pseudo código en la página de Wikipedia enlace a la página para A *, pero no encuentra ningún camino. Cuando lo uso, nunca llego a un punto en el que el nodo actual sea igual al objetivo. Creo que podría tener algo que ver con mi heurística o con la forma en qu....
18 ene. 2018 a las 22:50
Así que el otro día encontré un sitio web, donde pude actualizar mis conocimientos sobre algoritmos y me encontré con un problema. ¿Qué pasará si ejecuto un algoritmo A * en un mapa, donde dos, exactamente iguales, posibles soluciones disponibles? ¿Cómo decide el algoritmo, qué solución es mejor? ¿C....
14 ene. 2018 a las 15:52
Estoy intentando crear un generador de mapas de "mazmorras" de juego en Java al estilo de los juegos roguelike, etc. Genero habitaciones al azar y luego las conecto con pasillos. Estoy tratando de utilizar A * pathfinding en la creación de corredores. Actualmente estoy creando solo un pasillo entre ....
28 nov. 2017 a las 22:59
Este es un algoritmo A* que escribí, en la evaluación me dijeron "Su implementación realiza la prueba de objetivos cuando se agrega un sucesor a la frontera, no cuando se elimina: esto compromete la optimización" . ¿Qué significa "no cuando se elimina"? Aquí está mi código: def solve(problem, heur....
23 may. 2017 a las 19:15
Tengo algunos problemas con mi implementación A *. De vez en cuando decide hacer cosas extrañas en mi cuadrícula, como ignorar los costos de movimiento y moverse a través de un área de alto costo, o ir a un mosaico en la dirección incorrecta antes de volver a la pista. Oficialmente he pasado demasia....
9 may. 2017 a las 11:38
He escrito un algoritmo de búsqueda de ruta A * simple para encontrar rápidamente un camino a través de una mazmorra basada en mosaicos en la que los mosaicos contienen la información de las paredes. Un ejemplo de una mazmorra (solo 1 camino para simplificar): Sin embargo, ahora me gustaría agregar....
29 ene. 2017 a las 17:26
Intento implementar el algoritmo A *. No sé por qué, pero me sale este error: Mi gráfico y heurística es este: Escribí los valores de la heurística cuando se crean los nodos. Y el valor de bordes, cuando se crea un borde. Aquí está el código: package com.astar.algorithm; import java.util.Priori....
En mi libro de texto noté que ambos algoritmos funcionan casi exactamente igual, estoy tratando de entender cuál es la principal diferencia entre ellos . El libro de texto analizó este ejemplo usando A * de la misma manera que lo hizo con la mejor búsqueda primero . Cualquier ayuda sería apreci....
12 dic. 2015 a las 23:12
He estado trabajando en una implementación de JavaScript de los primeros juegos de aventura de los años 90 y específicamente trazando un camino desde el coloca el héroe de pie en la ubicación en la que el jugador ha hecho clic. Mi enfoque es determinar primero si se puede dibujar una línea estrecha ....
28 oct. 2014 a las 21:01
Estoy implementando un algoritmo A Star y el rendimiento es más importante que la legibilidad en este caso específico. Como mi AStar.FindPath ocasionalmente se llama varias veces en unos pocos milisegundos y el buen rendimiento es obligatorio, ¿es más eficiente tener múltiples Foo.Bar.Baz en él o ha....
25 abr. 2014 a las 15:02