Maze Builder Docs 7.5.6
Loading...
Searching...
No Matches
dfs.h
Go to the documentation of this file.
1#ifndef DFS_H
2#define DFS_H
3
5
6namespace mazes
7{
8
9 class grid_interface;
10 class randomizer;
11
16 class dfs : public algo_interface
17 {
18 public:
23 virtual bool run(grid_interface *g, randomizer &rng) const noexcept override;
24 };
25
26}
27
28#endif // DFS_H
Interface for runnable algorithms.
Definition algo_interface.h:16
Depth-first search algorithm for generating mazes.
Definition dfs.h:17
virtual bool run(grid_interface *g, randomizer &rng) const noexcept override
Run the depth-first search algorithm.
Interface for the grid class.
Definition grid_interface.h:20
Provides random-number generating capabilities.
Definition randomizer.h:17
Namespace for the maze builder.
Definition algo_interface.h:6