#ifndef _pathfind_hh_
  #define _pathfind_hh_

  #include <utility>
  #include <boost/config.hpp>
  #include <boost/graph/graph_traits.hpp>
  #include <boost/graph/adjacency_list.hpp>
  #include <boost/graph/dijkstra_shortest_paths.hpp>
  #include "waypoint.hh"
  #include "quadt.hh"
  #include <iostream>
  #include <vector>
  #include <list>
  #include "misc.hh"
  #include <cmath>
#include "landscape.hh"
#include "time.hh"

using namespace boost;






class Pathfinder
{
  std::vector < WayPoint * > wayPoints;


  //to be removed
  std::list < Node > * coords;
  int oldWp;
  QuadT * qt;

public:

  void buildQT();

  std::list < Node > findPath( int, int, int, int );

  void draw();

  void buildMap();
  void addWayPoint( WayPoint * _wp );
  void print();
  Pathfinder();
};
extern Pathfinder pathfinder;

#endif