Implement OpenSet as a Priority Queue
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 3/5
- Tiempo estimado
- 1-2 días
- Aptitud para principiantes
- 42/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- javascript
- Área
- game-dev
Línea de trabajo
Comienza localizando la implementación de OpenSet y siguiendo cómo encuentra y elimina el nodo mínimo. Compara la implementación de una cola de prioridad con la inclusión de una externa y, después, verifica que OpenSet conserve la complejidad solicitada para la búsqueda y la eliminación, y que el comportamiento de A* siga siendo correcto.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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!)
- Lenguaje dominante
- JavaScript
- Estrellas
- 123
- Forks
- 65
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de CodingTrain/AStar
-
broken linkAbierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 30/100
CodingTrain/AStar#27 ·
-
astarpathfinder.js - typoAbierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 45/100
CodingTrain/AStar#21 ·
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 35/100
CodingTrain/AStar#20 ·
-
Use p5.dom.js for interfaceAbierto
Dificultad 3/5 1-2 días Aptitud para principiantes 20/100
CodingTrain/AStar#13 ·
-
enhancement
Dificultad 2/5 1-3 horas Aptitud para principiantes 25/100
CodingTrain/AStar#7 · 1 comentario ·
Todos los issues de CodingTrain/AStar
Issues similares
-
Notifications pagination accepts NaN and negative LIMIT/OFFSETPosiblemente ocupada @Senthil455 la tomó hoy. AbiertoBUGS MEDIUM
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
elixpo/blogs.elixpo#419 · 2 comentarios ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100
immich-app/immich#32426 ·
Los mantenedores suelen responder en 1 día
-
automated issue report
Dificultad 1/5 Menos de una hora Aptitud para principiantes 70/100
lirantal/discoprint#45 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
scanaislop/aislop#482 ·
Los mantenedores suelen responder en 1 día