Game tree algorithms and solution trees

DOI10.1016/S0304-3975(00)00082-7MaRDI QIDQ1589517zbMATH OpenOpenAlexFDO

Authors Wim Pijls, Arie de Bruin

Publication date 12 December 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00082-7

zbMATH Keywords

alphabetaminimax searchMTDsolution treesSSS*tame tree search

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 4162309
• Optimal Search on Some Game Trees
• scientific article; zbMATH DE number 895355
• scientific article; zbMATH DE number 42543
• A general framework for minimax search in game trees

Cites work

• A general branch and bound formulation for understanding and synthesizing And/Or tree search procedures
• A generalization of alpha-beta and SSS^* search procedures
• A minimax algorithm better than alpha-beta?
• A minimax algorithm better than alpha-beta? Yes and no
• An analysis of alpha-beta pruning
• Artificial intelligence in perspective: a retrospective on fifty volumes of the Artificial Intelligence journal
• Parallelism in alpha-beta search

Cited in

(10)

• Game tree searching by min/max approximation
• On solving the 7,7,5-game and the 8,8,5-game
• Searching game trees under a partial order
• Best-first fixed-depth minimax algorithms
• A Dynamic Algorithm for Reachability Games Played on Trees
• scientific article; zbMATH DE number 4162309 (Why is no real title available?)
• On the complexity of searching game trees and other recursion trees
• scientific article; zbMATH DE number 7362735 (Why is no real title available?)
• The tree search game for two players
• Solving multistage quantified linear optimization problems with the alpha-beta nested Benders decomposition

This page was built for publication: Game tree algorithms and solution trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1589517)