CodingTrain / CodingTrain/Suggestion-Box

Path planning using wavefront propagation

Offen
#1,786 0 Kommentare 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

The basic idea is to traverse all possible neighboring cells and calculating the minimum cost (represented by their d-value) and find the shortest path that can be used to traverse between the source and the destination
[This video can be used for reference](https://youtu.be/0ihciMKlcP8)
[Here's my implementation of this algorithm](https://github.com/DarkMortal/Processing-Projects/tree/main/Wave_Propagation)

![IMG](https://user-images.githubusercontent.com/67017303/212312761-b4b1d844-c1d3-47c5-b92a-f385c2cfa48f.png)
![Polymap22](https://user-images.githubusercontent.com/67017303/212312920-bf2b1911-23af-4002-9938-91d184581082.gif)
![Polymap23](https://user-images.githubusercontent.com/67017303/212312908-0e7df8c1-f75b-4dea-b151-6966358106bf.gif)

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Das Issue nennt keine Repository-Dateien oder Tests; beginne mit der Durchsicht des verlinkten Videos und der Wave_Propagation-Implementierung des Autors. Für das Hinzufügen dieses Themas zur Pfadplanung wären ein vereinbarter Einstiegspunkt in das Projekt und Akzeptanzkriterien erforderlich.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Bereich
ai
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.