'Are nodes supposed to be reset after finding a path using a*?
I have a grid of nodes where the nodes are connected to eachother forming a graph
I mutate the g, h and f value of a node when looking for a path. Are the nodes supposed to be reset after finding the path? Or should I recreate them with their neighbours every time If I look for a path?
Currently I am using small grids and I am recreating the nodes each time I look for a path. But as soon as I want to scale to large grids I think it would be better to reset the nodes in the open and closed lists to their initial g,h and f value. Or are there other approaches?
Sources
This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.
Source: Stack Overflow
| Solution | Source |
|---|