a-star

8calore

3risposta

Un algoritmo a stella senza movimento diagonale

Situazione: Sto provando a tradurre l'algoritmo A * in codice C++ dove non è consentito alcun movimento diagonale ma sto avendo un comportamento strano. Il mio domanda: È necessario anche prendere in

19calore

5risposta

A * è davvero migliore di Dijkstra nella ricerca di percorsi nel mondo reale?

Sto sviluppando un programma di ricerca del percorso. Si dice teoricamente che A * sia migliore di Dijkstra. In realtà, quest'ultimo è un caso speciale del primo. Tuttavia, quando provo nel mondo real

8calore

3risposta

A A-star è garantito per fornire il percorso più breve in una griglia 2D

Sto lavorando con algoritmo A-star, in cui ho una griglia 2D e alcuni ostacoli. Ora, ho solo ostacoli verticali e orizzontali solo, ma potrebbero variare notevolmente. Ora, l'A-stella funziona bene (c

8calore

1risposta

Qual è il punto dell'algoritmo IDA * vs A *

Non capisco come lo IDA* risparmi spazio di memoria. Da come ho capito IDA* è A* con approfondimento iterativo. Qual è la differenza tra la quantità di memoria A* utilizza vs IDA*. L'ultima iterazione

5calore

2risposta

Algoritmo di individuazione dei percorsi per i treni

Sto provando a trovare una soluzione per il rilevamento dei percorsi in un gioco di treni in cui esistono diversi tipi di biforcazioni. Voglio che il treno vada da una ferrovia all'altra, tutto è impl

6calore

1risposta

Un algoritmo Star Pathfinding Heuristic per la superficie del cubo

Sto creando un snake game che viene riprodotto sulla superficie di un cubo. Attualmente usa l'algoritmo di Dijkstra per il pathfinding. Nonostante le ottimizzazioni con le strutture dati delle code se

8calore

1risposta

AStar - spiegazione del nome

Sto cercando una spiegazione perché l'algoritmo AStar/A * è chiamato AStar. Tutti gli algoritmi simili (il problema del percorso più breve) sono spesso denominati come i suoi sviluppatori, quindi qual

5calore

1risposta

Distanza euristica ammissibile a Manhattan

Recentemente ho iniziato un corso introduttivo all'intelligenza artificiale e mi è stato assegnato un incarico per implementare una funzione euristica ammissibile in Python che risolva il 15-Puzzle co

6calore

1risposta

Implementazione algoritmo A *

Quindi sto implementando l'algoritmo A * in C. Ecco la procedura. Sto usando la coda prioritaria [usando la matrice] per tutti i nodi aperti. Dato che avrò distanze duplicate, cioè più di un nodo con

6calore

2risposta

Pathfinding - A * con meno turni

È possibile modificare A * per restituire il percorso più breve con il numero minimo di turni? Una complicazione: i nodi non possono più essere distinti solo dalla loro posizione, perché il loro nodo