PostHeaderIcon Brute Force Search

Brute-Force Approach

The most general search algorithms are brute-force searches since they do not require any domain specific knowledge. All that is required for a brute-force search is a state description, a set of legal operators, an initial state, and a descriptions of the goal state. So brute-force search is also called uninformed search and blind search.

Brute-force search should proceed in a systematic way by exploring nodes in some predetermined order or simply by selecting nodes at random. Search programs either return only a solution value when a goal is found or record and return the solution path. The most important brute-force techniques are as below.

Generate-And-Test

Breadth-First Search

Uniform-Cost Search

Depth-First Search

Depth-First Iterative-Deepening Search

Bidirectional Search

Combinatorial Explosion

AI Search Techniques