path-finding

10calore

2risposta

Come limitare determinati percorsi nei grafici di NetworkX?

Sto cercando di calcolare il percorso più breve tra 2 punti utilizzando gli algoritmi Dijkstra e A Star (in un grafico NetworkX diretto). Al momento funziona benissimo e posso vedere il percorso calco

9calore

9risposta

Perché il percorso A * a volte va in linea retta e talvolta in diagonale? (Java)

Sono in procinto di sviluppare un semplice gioco di simulazione basato su una griglia 2d, e ho una ricerca di percorso completamente funzionale. Ho utilizzato la risposta trovata nella domanda precede

10calore

3risposta

Memorizzazione di un grafico diretto in google appengine datastore

Ho bisogno di memorizzare un grafico grande e dinamico non orientato in google appengine, qual è il modo migliore per farlo? La rappresentazione grafica deve essere in grado di supportare rapidamente

31calore

5risposta

Dove posso trovare informazioni sull'algoritmo di ricerca del percorso D * o D * Lite?

Ci sono collegamenti ad alcuni documenti su D * here, ma sono un po 'troppo matematici per me. C'è qualche informazione su D */D * Lite più orientata verso i principianti?

9calore

3risposta

Algoritmo per reperire percorsi distinti da A a B in ponderati, diretto, grafico ciclico

Supponiamo di avere un CICLICO grafico DIRETTO, PONDERATA e . Supponiamo di essere interessati solo nei percorsi con un peso totale inferiore MAX_WEIGHT Qual è la più appropriata (o qualsiasi) algorit

5calore

1risposta

Algoritmo (s) per trovare entità in movimento in un labirinto

A avere un labirinto e un personaggio che è controllato dal giocatore e da un drone che deve trovarlo (da solo). Qualcuno conosce un (efficiente) algoritmo di intelligenza artificiale per fare qualcos

5calore

2risposta

Divisione di un percorso * di molte unità in frame di gioco separati

Quindi il mio problema è che, per grandi gruppi di unità, tentare di trovare path per tutti nello stesso frame sta causando un rallentamento piuttosto evidente. Quando si percorrono 1 o 2 unità, il ra

5calore

3risposta

algoritmo ottimale per il percorso-scoperta in una matrice che non si adatta del tutto nella memoria

Sto affrontando un problema difficile: Immaginate ho una mappa di un paese intero, rappresentato da un enorme matrice di celle. Ogni cella rappresenta un metro quadrato di territorio. Ogni cella è rap

22calore

1risposta

Algoritmi di pathfinding (routing, pianificazione del viaggio, ...) su grafici con limiti di tempo

Ho un database di bus/treno/... fermate e gli orari di arrivo/partenza in ogni data e così via. Sto cercando un modo per effettuare una ricerca per il viaggio più veloce (più breve/più economico/meno

12calore

2risposta

Implementazione di un algoritmo A Star (A *) in Java

Disclaimer: Ho poco background in Java, poiché sono principalmente uno sviluppatore C#. Vorrebbe avere l'implementazione java dell'algoritmo A *. Sì, ho visto molte versioni dello stesso online e non