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

Kuru Kuru Kururin

... stick). Gameplay is very challenging and rewarding, and once the player has gotten through a level there are bonuses to collect, record times to beat, and a gold star ...