NillionNetwork/nada-by-example

Matrix pathfinder / A-star

Ouverte

#8 ouverte le 13 août 2024

Voir sur GitHubGuide contributeur
 (0 commentaire) (0 réaction) (0 personne assignée)Python (10 forks)auto 404
enhancementgood first issuehacktoberfesthelp wanted

Métriques du dépôt

Stars
 (11 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

Request a New Nada Example: Matrix pathfinder / A-star

Description

Write an A-star pathfinding algorithm to find the shortest path between two secret points in a matrix.

Use Case

Games, maps, location based privacy

Specific Requirements

  • Inputs: grid, point A from Party A, point B from Party B
  • Outputs: distance between point A and point B
  • Document your solution and any helpers created

Guide contributeur

Direction de recherche
Comprendre les bases du langage Nada et les types de données, puis implémenter A* pathfinding avec des entrées privées de deux parties.
Stack technique
python
Domaine
cryptography
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
PythonGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65