summaryrefslogtreecommitdiff
path: root/modules/core/mcts.h
blob: 8a8f5eaf47b65089457d9beda36097474331e637 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#pragma once

#include "tree.h"

namespace saw {
template<typename T>
class mcts_tree {
private:
	struct value {
		uint64_t numerater;
		uint64_t denominater;
		T state;

		value() = default;
		value(T st):
			numerater{0},
			denominater{0},
			state{std::move(st)}
		{}
	};

	tree_container<value, mcts_tree<T>> data_;
public:
	mcts_tree() = default{
		data_.add(value{});
	}

	mcts_tree(T state){
		data_.add(value{std::move(state)});
	}

	size_t size() const {
		return data_.size() - 1;
	}

	T& get_state(){
		return data_.at(0).get_value().state;
	}

	const T& get_state() const {
		return data_.at(0).get_value().state;
	}

	mcts_tree<T>& get_tree(size_t i){
		return data_.at(i+1).get_tree();
	}

	const mcts_tree<T>& get_tree(size_t i) const {
		return data_.at(i+1).get_tree();
	}
};
}