Designing a Pathfinding Class

Design a PathFind class that can do pathfinding (e.g., A*) for Dragonfly:

    class PathFind {
      protected:

      public:

    };
  1. What state does PathFind keep track of? So, what attributes does it need?

  2. What methods are needed?

  3. What are the possible outcomes of cycleOnce()? How should those be represented?

  4. When the algorithm is finished, what happens? In other words, how does the result get back to the Object that wanted the path?


Hand-in

Have ONE person from each group submit the group's answers:

Make sure to include the names of all group members.

Happy searching!

-- Mark