msmazes::StandardMazeMaker Struct Reference
[Core Maze Layer]

#include <msmazes/core/maze/maker_standard.hpp>

List of all members.

Detailed Description

This Maze Maker works the traditional way: by building a spanning tree on top of a Pattern's underlying graph. However, it is possible to create a challenging maze by using this struct to initialize an FSM Builder whose underlying pattern is not physical.

Model of


Public Types

typedef boost::mpl::void_ DefaultPolicy
typedef boost::mpl::false_ RequiresRandomInputs
typedef boost::mpl::false_ RestartsOnDeadEnd
typedef boost::mpl::true_ BuildsLastVisitedMap

Static Public Member Functions

template<typename MazeStructType, typename Pattern, typename RNGEngine, typename MazePolicy>
void makeMaze (MazeStructType &maze, const Pattern &pattern, RNGEngine &rng_engine, const MazePolicy &policy)

Member Typedef Documentation

typedef boost::mpl::void_ msmazes::StandardMazeMaker::DefaultPolicy
 

Only one policy is in effect.

typedef boost::mpl::false_ msmazes::StandardMazeMaker::RequiresRandomInputs
 

Random inputs are not required.

typedef boost::mpl::false_ msmazes::StandardMazeMaker::RestartsOnDeadEnd
 

Dead-end states will not be replaced by the starting state.

typedef boost::mpl::true_ msmazes::StandardMazeMaker::BuildsLastVisitedMap
 

This Maze Maker will build a last-visited map.

Member Function Documentation

template<typename MazeStructType, typename Pattern, typename RNGEngine, typename MazePolicy>
void msmazes::StandardMazeMaker::makeMaze (  MazeStructType &  maze,
const Pattern &  pattern,
RNGEngine &  rng_engine,
const MazePolicy &  policy
)  [inline, static]
 

Builds the maze and stores the results in the maze object, as defined in the Maze Maker concept. The policy parameter is ignored.

Multi-State Mazes in C++ is hosted by SourceForge.net. Use the Table of Contents for navigation.