mazebuilder.github.io/dfs_8h_source.html

#ifndef DFS_H

#define DFS_H


#include <MazeBuilder/algo_interface.h>


#include <functional>

#include <memory>

#include <random>


namespace mazes {


class grid_interface;


class dfs : public algo_interface {

    public:

    virtual bool run(const std::unique_ptr<grid_interface>& g, const std::function<int(int, int)>& get_int, const std::mt19937& rng) const noexcept override;

};


}


#endif // DFS_H

algo_interface.h

mazes::algo_interface
Interface for the maze generation algorithms.
Definition algo_interface.h:18

mazes::dfs
Depth-first search algorithm for generating mazes.
Definition dfs.h:19

mazes::dfs::run
virtual bool run(const std::unique_ptr< grid_interface > &g, const std::function< int(int, int)> &get_int, const std::mt19937 &rng) const noexcept override
Run the depth-first search algorithm.

mazes
Namespace for the maze builder.
Definition algo_interface.h:9