Pathfinder.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

#pragma once

#include <vector>
#include <forward_list>

#include "XY.h"

class Museum;
class Canvas;

class Pathfinder {
public:
	typedef std::forward_list<XY> Path;

public:
	Pathfinder(Museum &);

	virtual void find_between(const XY &, const XY &) = 0;
	virtual const Path & get_path() = 0;

  virtual bool is_visited(const XY &);

protected:
  virtual void clear();
  virtual void set_visited(const XY &);

private:
	std::vector<bool> visisted;

protected:
	Museum & museum;
};