CField.hh

/*
** TowBowlTactics, a turn-based strategy football game.
** 
** Copyright (C) 2006-2010 The TBT Team.
** 
** This program is free software; you can redistribute it and/or
** modify it under the terms of the GNU General Public License
** as published by the Free Software Foundation; either version 2
** of the License, or (at your option) any later version.
** 
** The complete GNU General Public Licence Notice can be found as the
** `NOTICE' file in the root directory.
** 
** The TBT Team consists of people listed in the `AUTHORS' file.
*/

#ifndef CFIELD_HH_
# define CFIELD_HH_

# include "CPlayer.hh"
# include "Field.hh"

// Internal structure used for pathfinding.
struct ScoreCoord;

class CField : public Field<CPlayer>
{
public:
  CField();
  ~CField();

  const CoordList& getPath(const Coordinates& start,
                         const Coordinates& dest,
                         CPlayer* p);

private:
  bool          getMinPath(int team_id);
  ScoreCoord*   extractMin();
  int           getScoreModifier(const ScoreCoord& cur,
                                 const ScoreCoord& prev,
                                 int team_id);

  // Variables used by getPath()
  CoordList       path_;
  ScoreCoord*   path_tab_;
  std::multimap<int, ScoreCoord*> cur_pt_list_;
  ScoreCoord*   goal_;
};

#endif /* !CFIELD_HH_ */