CodingTrain / Suggestion-Box

A repo to track ideas for topics
568 stars 86 forks source link

Path planning using wavefront propagation #1786

Open DarkMortal opened 1 year ago

DarkMortal commented 1 year ago

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 Here's my implementation of this algorithm

IMG Polymap22 Polymap23