Encyclopedia > Tree search algorithm

Article Content

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

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

1904

... in Korea retreat toward Manchuria followed by 100,000 Japanese troops. April 30 - Louisiana Purchase Exposition World's Fair opens in Saint Louis, Missouri (closes ...