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

selector selects the child of a node that maximises a given metric. More...

#include <max_function_selector.hpp>

Inheritance diagram for mcts::MaxFunctionSelector< 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::MaxFunctionSelector< Context, Config >

selector selects the child of a node that maximises a given metric.

Template Parameters

Context	@README
Config	@README

Definition at line 20 of file max_function_selector.hpp.

Member Function Documentation

evaluate()

template<typename Context , typename Config >

virtual double mcts::MaxFunctionSelector< 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::UCTSelector< Context, Config >, and mcts::MaxValueSelector< Context, Config >.

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

select()

template<typename Context , typename Config >

node_t* mcts::MaxFunctionSelector< 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 24 of file max_function_selector.hpp.

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

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

    size_t max_index =
        std::max_element(values.begin(), values.end()) - values.begin();
    max_node = children[max_index];

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

---

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

• include/mcts/max_function_selector.hpp