search.cpp File Reference

#include "search.h"
#include "utils.cpp"
#include <queue>
#include <memory>
#include <iostream>
#include <unordered_set>
#include <algorithm>
#include <vector>
#include <functional>
#include <omp.h>

Include dependency graph for search.cpp:

Go to the source code of this file.

Functions
Search *	create_search (SearchAlgorithmIndex search_algorithm_index, Problem *problem)
	Factory method to create a search object based on the specified search algorithm.

Function Documentation

create_search()

Search * create_search	(	SearchAlgorithmIndex	search_algorithm_index,
		Problem *	problem
	)

Factory method to create a search object based on the specified search algorithm.

Parameters

search_algorithm_index	The index of the search algorithm to use.
problem	The problem to solve.

Returns

A pointer to the created search object.

Definition at line 13 of file search.cpp.

                                                                                     {
    switch (search_algorithm_index) {
        case BREADTH_FIRST_SEARCH:
            return new BreadthFirstSearch(problem);
        case A_STAR:
            return new AStarSearch(problem);
        case BEAM_SEARCH:
            return new BeamSearch(problem, 2);
        default:
            return nullptr;
    }
}

References A_STAR, BEAM_SEARCH, and BREADTH_FIRST_SEARCH.

Referenced by run().