to implement a true pathfinding algorithm like A*:
1. Remove the pre-computed distance maps
2. Implement an open set and closed set for frontier exploration
3. Add a heuristic function (e.g., Manhattan distance to shelter)
4. Implement backtracking to reconstruct the path