mcts::MinFunctionSelector< Context, Config > Class Template Reference

selects a node that minimises a given metric More...

#include <min_function_selector.hpp>

Inheritance diagram for mcts::MinFunctionSelector< Context, Config >:

Public Member Functions
node_t *	select (node_t *node)
	select a child of node More...
virtual double	evaluate (node_t *node) const =0
	this function has to be implemented in derived classes that specializes the metric to be used. every child is evaluated against this method. More...

Additional Inherited Members
Public Types inherited from mcts::ISelectionStrategy< Context, Config >
typedef ISelectionStrategy< Context, Config >	sstrategy_t

Detailed Description

template<typename Context, typename Config>
class mcts::MinFunctionSelector< Context, Config >

selects a node that minimises a given metric

Template Parameters

Context	@README
Config	@README

Definition at line 18 of file min_function_selector.hpp.

Member Function Documentation

evaluate()

template<typename Context , typename Config >

virtual double mcts::MinFunctionSelector< Context, Config >::evaluate ( node_t *  node ) const

pure virtual

this function has to be implemented in derived classes that specializes the metric to be used. every child is evaluated against this method.

Parameters

node	to evaluate

Returns

number representing some metric.

Implemented in mcts::MinSampleSelector< Context, Config >.

Referenced by mcts::MinFunctionSelector< Context, Config >::select().

select()

template<typename Context , typename Config >

node_t* mcts::MinFunctionSelector< Context, Config >::select ( node_t *  node )

inlinevirtual

select a child of node

Parameters

node	to select child from

Returns

pointer to childnode of node

Implements mcts::ISelectionStrategy< Context, Config >.

Definition at line 22 of file min_function_selector.hpp.

                               {
    vector<node_t *> children = node->children();
    vector<double> values(children.size());
    node_t *min_node = NULL;

    for (unsigned i = 0; i < children.size(); i++) {
      values[i] = evaluate(children[i]);
    }

    size_t min_index =
        std::min_element(values.begin(), values.end()) - values.begin();
    min_node = children[min_index];

    if (min_node == NULL) {
      throw std::logic_error("MinFunctionSelector failed to select a node.");
    }
    return min_node;
  }

---

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

• include/mcts/min_function_selector.hpp