RESEARCH RE: SEARCH & RE-SEARCH

@inproceedings{Plaat1996RESEARCHRS,
  title={RESEARCH RE: SEARCH & RE-SEARCH},
  author={Aske Plaat},
  year={1996}
}
Search algorithms are often categorized by their node expansion strategy. One option is the depth-first strategy, a simple backtracking strategy that traverses the search space in the order in which successor nodes are generated. An alternative is the best-first strategy, which was designed to make it possible to use domain-specific heuristic information. By exploring promising parts of the search space first, best-first algorithms are usually more efficient than depth-first algorithms. In… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 28 CITATIONS

Theory and practical strategies for e cient alpha-beta-searches in computer chess

VIEW 17 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Multigame - An Environment for Distributed Game- Tree Search

VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Asynchronous parallel game-tree search

VIEW 58 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Best-First Fixed-Depth Minimax Algorithms

VIEW 7 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Trends in Game Tree

SearchArie, De Bruin
  • 2014
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 137 REFERENCES

Solution trees as a unifying concept for game tree algorithms

Wim Pijls, Arie de Bruin, Aske Plaat
  • Technical Report EUR-CS-95-01,
  • 1995
VIEW 21 EXCERPTS
HIGHLY INFLUENTIAL

Shortest Paths and Game Trees

VIEW 16 EXCERPTS
HIGHLY INFLUENTIAL

All the right moves

VIEW 20 EXCERPTS
HIGHLY INFLUENTIAL

Asymptotical properties of minimax trees and game searching procedures

Judea Pearl
  • Artificial Intelligence,
  • 1980
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

An Analysis of Alpha-Beta Pruning

  • Artif. Intell.
  • 1975
VIEW 21 EXCERPTS
HIGHLY INFLUENTIAL

Minimax Search Algorithms With and Without Aspiration Windows

  • IEEE Trans. Pattern Anal. Mach. Intell.
  • 1991
VIEW 20 EXCERPTS
HIGHLY INFLUENTIAL

The History Heuristic and Alpha-Beta Search Enhancements in Practice

  • IEEE Trans. Pattern Anal. Mach. Intell.
  • 1989
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Experiments in search and knowledge

VIEW 15 EXCERPTS
HIGHLY INFLUENTIAL

An empirical comparison of pruning strategies in game trees

  • IEEE Transactions on Systems, Man, and Cybernetics
  • 1985
VIEW 18 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…