blob: ba05f7041e2ef6b51278a8b925c5cb93d4421695 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#pragma once
#include "Pathfinder.h"
#include <vector>
class BreadthFirstPathfinder : public Pathfinder {
using Pathfinder::Pathfinder;
public:
virtual void find_between(const XY &, const XY &);
virtual const Path & get_path();
private:
std::vector<Path> find_step(const std::vector<Path> &);
Path solution;
XY end;
protected:
virtual void clear();
};
|