Tree search algorithm

Tree search algorithms are specialized versions of graph search algorithms, which take the properties of trees into account.

• Depth-first search
• Breadth-first search
• Best-first search
• A*

External Link

Gamasutra article reviewing many search algorithms: http://www.gamasutra.com/features/19970801/pathfinding.htm