search

Mindwerks / worldengine

World generator using simulation of plates, rain shadow, erosion, etc.
MIT License
987 stars 128 forks source link

Document a-star #97

Closed ftomassetti closed 9 years ago

ftomassetti commented 9 years ago

Comment from Bret: "Astar works on cost, the higher the cost the less likely it is to travel that path. There are no hard limits, it works on minus infinity and positive infinity. It will take a starting position and and end position, then find the path between the two with the lowest cost. This is perfect for heightmaps for example, because you can use it to find path through mountain/hills between villages. ;)"

psi29a commented 9 years ago

https://github.com/Mindwerks/worldengine/commit/d36e2fde0c8505822b8b7ef2493f3d1b8311f1e9

Documented, good to go.