mazes::dfs Class Reference

Depth-first search algorithm for generating mazes. More...

#include <dfs.h>

Inheritance diagram for mazes::dfs:

Collaboration diagram for mazes::dfs:

Public Member Functions
virtual bool	run (std::unique_ptr< grid_interface > const &g, randomizer &rng) const noexcept override
	Run the depth-first search algorithm.
Public Member Functions inherited from mazes::algo_interface

Detailed Description

Depth-first search algorithm for generating mazes.

This algorithm uses random searches to explore and visit cells and their neighbors

Member Function Documentation

run()

virtual bool mazes::dfs::run ( std::unique_ptr< grid_interface > const & g, randomizer & rng ) const

overridevirtualnoexcept

Run the depth-first search algorithm.

Parameters

g
rng

Returns

success or failure

Implements mazes::algo_interface.

---

The documentation for this class was generated from the following file:

• dfs.h