Skip to content

rormartin/gosearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

go-search

Go Report Card Coverage Status

GoDoc documentation

Search mechanism

SearchBreadthFirst

A basic search without domain information BreadthFirst search algorithm (https://en.wikipedia.org/wiki/Breadth-first_search) to search the solution for a initial state provided. The initial state of the problem must be provided and as result the algorithm returns the list of solution action (if the problem as solution) and a basic statistics about the nodes explored, duplicate nodes and the maximum depth explored.

SearchDepthFirst

A basic search without domain information Depth search algorithm (https://en.wikipedia.org/wiki/Depth-first_search) to search the solution for a initial state provided. The initial state of the problem must be provided and as result the algorithm returns the list of solution action (if the problem as solution) and a basic statistics about the nodes explored, duplicate nodes and the maximum depth explored.

SearchIterativeDepth

A basic search without domain information Iterative Depth search algorithm (https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search) to search the solution for a initial state provided. For each iteration, the depth in the search is incremented in 1 level. The initial state of the problem must be provided and as result the algorithm returns the list of solution action (if the problem as solution) and a basic statistics about the nodes explored, duplicate nodes and the maximum depth explored.

SearchAstar

SearchAstar implement an Astar algorithm (https://en.wikipedia.org/wiki/A*_search_algorithm) to search a solution state for a problem. The State must implement also the Heuristic interface. The initial state of the problem must be provided and as result the algorithm returns the list of solution action (if the problem as solution) and a basic statistics about the nodes explored, duplicate nodes and the maximum depth explored.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published