Maze Builder Docs 6.7.5
Loading...
Searching...
No Matches
dfs.h
Go to the documentation of this file.
1#ifndef DFS_H
2#define DFS_H
3
5
6#include <memory>
7#include <vector>
8
9namespace mazes {
10
11class cell;
12class grid;
13class grid_interface;
14class randomizer;
15
20class dfs : public algo_interface {
21public:
26 virtual bool run(std::unique_ptr<grid_interface> const& g, randomizer& rng) const noexcept override;
27
28};
29
30}
31
32#endif // DFS_H
Interface for runnable algorithms.
Definition algo_interface.h:18
Depth-first search algorithm for generating mazes.
Definition dfs.h:20
virtual bool run(std::unique_ptr< grid_interface > const &g, randomizer &rng) const noexcept override
Run the depth-first search algorithm.
Provides random-number generating capabilities.
Definition randomizer.h:15
Namespace for the maze builder.
Definition algo_interface.h:9