search.h File Reference

#include <map>
#include "definitions.h"
#include <memory>

Include dependency graph for search.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Node
class	Search
class	Solution
class	BreadthFirstSearch
	Breadth-first search algorithm implementation. More...
class	AStarSearch
class	BeamSearch

Enumerations
enum	SearchAlgorithmIndex { BREADTH_FIRST_SEARCH , UNIFORM_COST_SEARCH , A_STAR , BEAM_SEARCH }

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

Enumeration Type Documentation

SearchAlgorithmIndex

enum SearchAlgorithmIndex

Enumerator
BREADTH_FIRST_SEARCH
UNIFORM_COST_SEARCH
A_STAR
BEAM_SEARCH

Definition at line 102 of file search.h.

                          {
    BREADTH_FIRST_SEARCH,
    UNIFORM_COST_SEARCH,
    A_STAR,
    BEAM_SEARCH
};

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().