An effective two-level proof-number search algorithm

DOI10.1016/J.TCS.2002.10.006MaRDI QIDQ1885011zbMATH OpenOpenAlexFDO

Authors Mark H. M. Winands, Jos W. H. M. Uiterwijk, H. J. van den Herik

Publication date 27 October 2004

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

Full work available at URL https://doi.org/10.1016/j.tcs.2002.10.006, https://cris.maastrichtuniversity.nl/en/publications/f0ea4d98-ecac-4965-99a9-f40fc32632cd

zbMATH Keywords

Lines of ActionPDSProof-number searchTwo-level search

Mathematics Subject Classification ID

Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonnumerical algorithms (68W05) Combinatorial games (91A46) Experimental studies (91A90)

Recommendations

• Proof-Number Search and Its Variants
• The \(PN^{*}\)-search algorithm: Application to tsume-shogi
• Job-level proof-number search for Connect6
• Proof-number search
• About the Completeness of Depth-First Proof-Number Search

Cites work

• A solution to the GHI problem for best-first search
• An analysis of alpha-beta pruning
• Best-first fixed-depth minimax algorithms
• Conspiracy numbers for min-max search
• Deep Blue
• scientific article; zbMATH DE number 988828 (Why is no real title available?)
• scientific article; zbMATH DE number 46712 (Why is no real title available?)
• Move ordering using neural networks
• Proof-number search
• The \(PN^{*}\)-search algorithm: Application to tsume-shogi

Cited in

(7)

• Proof-number search
• Job-level proof-number search for Connect6
• Evaluation-function based proof-number search
• Multiple-outcome proof number search
• A New Proof-Number Calculation Technique for Proof-Number Search
• Proof trees for weak achievement games
• Proof-Number Search and Its Variants

This page was built for publication: An effective two-level proof-number search algorithm

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