Mejor ruta de cofres

1

Cofres por zona

Cada zona (POI) es un punto. Cuenta los cofres a menos de m, y como no siempre aparecen todos, se usan los que salen en promedio por partida.

2

Tiempos

Saquear = s por cofre (+ s si está enterrado) + caminar entre ellos. Ir de una zona a otra = distancia en línea recta ÷ m/s.

3

La mejor combinación

Con programación dinámica se prueban todas las combinaciones y se queda la que junta más cofres sin pasarse del tiempo. Supone que corres sin parar: sin vehículos, tirolesas ni peleas.