AI 24/25 Project Software
Documentation for the AI 24/25 course programming project software
Loading...
Searching...
No Matches
best_first_open_list.h
1#ifndef OPEN_LISTS_BEST_FIRST_OPEN_LIST_H
2#define OPEN_LISTS_BEST_FIRST_OPEN_LIST_H
3
4#include "downward/open_list_factory.h"
5
6/*
7 Open list indexed by a single int, using FIFO tie-breaking.
8
9 Implemented as a map from int to deques.
10*/
11
12namespace standard_scalar_open_list {
13class BestFirstOpenListFactory : public OpenListFactory {
14 std::shared_ptr<Evaluator> eval;
15 bool pref_only;
16
17public:
18 BestFirstOpenListFactory(
19 const std::shared_ptr<Evaluator>& eval,
20 bool pref_only);
21
22 virtual std::unique_ptr<StateOpenList> create_state_open_list() override;
23 virtual std::unique_ptr<EdgeOpenList> create_edge_open_list() override;
24};
25} // namespace standard_scalar_open_list
26
27#endif