a-star

10calore

2risposta

Utilizzo di un algoritmo di ricerca A * per risolvere il puzzle tridimensionale 3x3?

Sto lavorando a un problema di puzzle a scatola tridimensionale 3x3 nei miei compiti. Io codice con C. Ci sono 26 scatole e in un primo, primo luogo è vuoto. Facendo scorrere le scatole, devo sistemar

5calore

1risposta

IDA * con 15-puzzle, help needed

devo fare una visualizzazione della IDA * (iterativo approfondimento Una stella) algoritmo quando è in esecuzione un problema 15-puzzle. Esattamente, ho bisogno di visualizzare l'albero e il puzzle .

7calore

3risposta

A * qual è la migliore struttura dati per il set aperto?

Sto sviluppando un A * per la prima volta, e stavo usando un priority_queue per il set aperto, fino a quando mi rendo conto che è necessario controllare se i nodi sono anche nel set aperto, non solo q

5calore

2risposta

Ricerca percorso astar di massa

Sto cercando di creare un gioco di difesa della torre in Javascript. Sta andando tutto bene a parte il pathfinding .. sto usando il codice Astar da questo sito: http://www.briangrinstead.com/blog/asta

5calore

1risposta

Cosa significa: = significa quando usato in pseudocodice?

Quando si guarda allo pseudocodice (in realtà, sull'articolo di Wikipedia su A *), mi sono imbattuto nell'uso di: = per assegnare o inizializzare una variabile. Cosa significa questo? Fa parte di un q

6calore

2risposta

Verifica dell'ottimizzazione dell'algoritmo A * quando l'euristica sottovaluta sempre

Capisco perché l'algoritmo A * fornisce sempre il percorso più ottimale per uno stato obiettivo quando l'euristica sottovaluta sempre, ma non posso creare una dimostrazione formale per esso. Per quant

5calore

3risposta

A * manhattan distance

Ho cercato l'algoritmo/pseudocodice di A * l'ho seguito e l'ho codificato. Ho usato la distanza di Manhattan per h (n). (F (n) = g (n) + h (n)) E questo è il risultato, Questo avviene sempre quando no

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

7calore

1risposta

Utilizzare le goroutine di Google Go per creare una rete Bayes

Ho un grande set di dati di argomenti filosofici, ognuno dei quali si collega ad altri argomenti come prova o smentita di una determinata istruzione. Una dichiarazione di base può avere molte prove e

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