TurtlePoint

TurtlePoint is a sophisticated marker pack that guides Guild Wars 2 players through every waypoint in Central Tyria using an optimized route. Generate with Python's route optimization algorithms, it minimizes travel time and maximizes coverage.

• Implemented route optimization algorithms to minimize travel time between waypoints.
• Generated Python toolchain for creating and updating marker packs.
• Integrated with Burrito for real-time navigation on Linux.

Optimization Approach

The route optimization uses a combination of algorithms:

def optimize_route waypoints:
    # Start with nearest neighbor heuristic
    route = nearest_neighbor(waypoints)
    
    # Apply 2-opt local search
    route = two_opt(route)
    
    # Optional: simulated annealing for global optimization
    if len(waypoints) > 100:
        route = simulated_annealing(route)
    
    return route

Data Sources

• GW2 API for waypoint locations
• Player-reported travel times
• Terrain and elevation data

Continuous Updates

The pack includes tools for ongoing maintenance:

• Update Script: Fetch new waypoints from GW2 API
• Reoptimizer: Recalculate optimal routes
• Validator: Ensure route completeness