CField.hh

/*
** TowBowlTactics, an adaptation of the tabletop game Blood Bowl.
** 
** Copyright (C) 2006 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 ScorePoint;

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

  const PosList& getPath(const Position& start,
                         const Position& dest,
                         CPlayer* p);

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

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

#endif /* !CFIELD_HH_ */

---