Search Algorithms
In order to find the solution in a search space we must traverse and evaluate different possible solutions. There are several strategies depending on the knowledge at hand. A search space is basically a set of all possible solutions.
Blind
When there is no information about the problem we must define a method capable of traversing the search space in a orderly fashion. These include:
Heuristic
If we can define a method or formula capable of evaluating the current solution (implies knowledge about the problem) we can use that knowledge to our advantage. These algorithms include:
Stochastic
These methods use both well defined steps and a random factor. Other stochastic search methods include evolutionary algorithms.
