CodingTrain / CodingTrain/AStar
Implement OpenSet as a Priority Queue
- Lingua principale
- JavaScript
- Stelle
- 122
- Fork
- 65
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
In order to achieve the best performance, a priority queue should be used for OpenSet. ( O(1) lookup for finding the minimum and O(log(n)) for removing it)
As javascript has no built in priority queues, it would have to be implemented or externally included
(I would like to see Dan program and explain that!)
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia individuando l’implementazione di OpenSet e seguendo il modo in cui trova e rimuove il nodo minimo. Confronta l’implementazione di una coda con priorità con l’inclusione di una coda esterna, quindi verifica che OpenSet mantenga la complessità richiesta per la ricerca e la rimozione e che il comportamento di A* rimanga corretto.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- javascript
- Ambito
- game-dev
- Tipo di issue
- Funzionalità
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 42/100