Lesson plan
Distributed tree search
Distributed tree search (DTS) algorithm is a class of algorithms for searching values in an efficient and distributed manner. Their purpose is to iterate through a tree by working along multiple branches in parallel and merging the results of each branch into one common solution, in order to minimize time spent searching for a value in a tree-like data structure. The original paper was written in 1988 by Chris Ferguson and Richard E. Korf, from the University of California, Los Angeles Computer Science Department. They used multiple other chess AIs to develop this wider range algorithm.
Article summary
Distributed tree search (DTS) algorithm is a class of algorithms for searching values in an efficient and distributed manner. Their purpose is to iterate through a tree by working along multiple branches in parallel and merging the results of each branch into one common solution, in order to minimize time spent searching for a value in a tree-like data structure. The original paper was written in 1988 by Chris Ferguson and Richard E. Korf, from the University of California, Los Angeles Computer Science Department. They used multiple other chess AIs to develop this wider range algorithm.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.