gum::StatesChecker Class Reference

<agrum/FMDP/simulation/statesChecker.h> More...

#include <statesChecker.h>

Collaboration diagram for gum::StatesChecker:

Public Member Functions
Constructor & destructor.
	StatesChecker ()
	Default constructor. More...
	~StatesChecker ()
	Default destructor. More...
Miscelleanous methods
bool	checkState (const Instantiation &state)
void	addState (const Instantiation &)
Idx	nbVisitedStates ()
void	reset (const Instantiation &)

Detailed Description

<agrum/FMDP/simulation/statesChecker.h>

Provides the necessary to check whether or not states have been already visited.

Definition at line 46 of file statesChecker.h.

Constructor & Destructor Documentation

StatesChecker()

gum::StatesChecker::StatesChecker

(

)

Default constructor.

Definition at line 26 of file statesChecker.cpp.

                               :
      __nbVisitedStates(0),
      __checker(MultiDimFunctionGraph< bool >::getTreeInstance()),
      __checkerTrueId(0), __checkerFalseId(0) {
    GUM_CONSTRUCTOR(StatesChecker);
  }

~StatesChecker()

gum::StatesChecker::~StatesChecker

(

)

Default destructor.

Definition at line 33 of file statesChecker.cpp.

References __checker.

                                {
    delete __checker;
    GUM_DESTRUCTOR(StatesChecker);
  }

Member Function Documentation

__insertState()

void gum::StatesChecker::__insertState ( const Instantiation &  state, NodeId  parentId, Idx  parentModa  )

private

Definition at line 65 of file statesChecker.cpp.

References __checker, __checkerFalseId, __checkerTrueId, gum::MultiDimFunctionGraphManager< GUM_SCALAR, TerminalNodePolicy >::addInternalNode(), gum::DiscreteVariable::domainSize(), gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::manager(), gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::node(), gum::InternalNode::nodeVar(), gum::MultiDimFunctionGraphManager< GUM_SCALAR, TerminalNodePolicy >::setRootNode(), gum::MultiDimFunctionGraphManager< GUM_SCALAR, TerminalNodePolicy >::setSon(), gum::Instantiation::valFromPtr(), and gum::Instantiation::variablesSequence().

Referenced by addState(), nbVisitedStates(), and reset().

                                                                     {
    Idx varIter = 0;
    if (parentId)
      varIter =
         state.variablesSequence().pos(__checker->node(parentId)->nodeVar()) + 1;


    for (; varIter < state.variablesSequence().size(); ++varIter) {
      const DiscreteVariable* curVar = state.variablesSequence().atPos(varIter);
      NodeId varId = __checker->manager()->addInternalNode(curVar);
      if (parentId)
        __checker->manager()->setSon(parentId, parentModa, varId);
      else
        __checker->manager()->setRootNode(varId);
      for (Idx moda = 0; moda < curVar->domainSize(); ++moda) {
        if (moda == state.valFromPtr(curVar))
          parentModa = moda;
        else
          __checker->manager()->setSon(varId, moda, __checkerFalseId);
      }
      parentId = varId;
    }
    __checker->manager()->setSon(parentId, parentModa, __checkerTrueId);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

addState()

void gum::StatesChecker::addState

(

const Instantiation &

state

)

Definition at line 53 of file statesChecker.cpp.

References __checker, __checkerFalseId, __insertState(), __nbVisitedStates, gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::node(), gum::InternalNode::nodeVar(), gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::root(), gum::InternalNode::son(), and gum::Instantiation::valFromPtr().

Referenced by checkState(), and gum::E_GreedyDecider::checkState().

                                                         {
    __nbVisitedStates++;

    NodeId parId = __checker->root();
    Idx    parModa = state.valFromPtr(__checker->node(parId)->nodeVar());
    while (__checker->node(parId)->son(parModa) != __checkerFalseId) {
      parId = __checker->node(parId)->son(parModa);
      parModa = state.valFromPtr(__checker->node(parId)->nodeVar());
    }
    __insertState(state, parId, parModa);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

checkState()

bool gum::StatesChecker::checkState ( const Instantiation &  state )

inline

Definition at line 70 of file statesChecker.h.

References __checker, addState(), and gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::get().

Referenced by gum::E_GreedyDecider::checkState().

{ return __checker->get(state); }

Here is the call graph for this function:

Here is the caller graph for this function:

nbVisitedStates()

Idx gum::StatesChecker::nbVisitedStates ( )

inline

Definition at line 74 of file statesChecker.h.

References __insertState(), __nbVisitedStates, and reset().

Referenced by gum::E_GreedyDecider::checkState(), and gum::E_GreedyDecider::stateOptimalPolicy().

{ return __nbVisitedStates; }

Here is the call graph for this function:

Here is the caller graph for this function:

reset()

void gum::StatesChecker::reset

(

const Instantiation &

initialState

)

Definition at line 38 of file statesChecker.cpp.

References __checker, __checkerFalseId, __checkerTrueId, __insertState(), __nbVisitedStates, gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::add(), gum::MultiDimFunctionGraphManager< GUM_SCALAR, TerminalNodePolicy >::addTerminalNode(), gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::clear(), gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::manager(), and gum::Instantiation::variablesSequence().

Referenced by gum::E_GreedyDecider::checkState(), and nbVisitedStates().

                                                             {
    __checker->clear();
    for (SequenceIteratorSafe< const DiscreteVariable* > varIter =
            initialState.variablesSequence().beginSafe();
         varIter != initialState.variablesSequence().endSafe();
         ++varIter)
      __checker->add(**varIter);

    __nbVisitedStates = 1;
    __checkerFalseId = __checker->manager()->addTerminalNode(false);
    __checkerTrueId = __checker->manager()->addTerminalNode(true);

    __insertState(initialState, 0, 0);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

__checker

MultiDimFunctionGraph< bool >* gum::StatesChecker::__checker

private

Definition at line 85 of file statesChecker.h.

Referenced by __insertState(), addState(), checkState(), reset(), and ~StatesChecker().

__checkerFalseId

NodeId gum::StatesChecker::__checkerFalseId

private

Definition at line 86 of file statesChecker.h.

Referenced by __insertState(), addState(), and reset().

__checkerTrueId

NodeId gum::StatesChecker::__checkerTrueId

private

Definition at line 86 of file statesChecker.h.

Referenced by __insertState(), and reset().

__nbVisitedStates

Idx gum::StatesChecker::__nbVisitedStates

private

Definition at line 83 of file statesChecker.h.

Referenced by addState(), nbVisitedStates(), and reset().

__visitedStates

Set< Instantiation* > gum::StatesChecker::__visitedStates

private

Definition at line 88 of file statesChecker.h.

---

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

• agrum/FMDP/simulation/statesChecker.h
• agrum/FMDP/simulation/statesChecker.cpp