Weak Proof-Number Search

DOI10.1007/978-3-540-87608-3_15MaRDI QIDQ3601832zbMATH OpenOpenAlexFDO

Authors Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto, Hiroyuki Iida

Publication date 12 February 2009

Published in Computers and Games (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87608-3_15

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) 2-person games (91A05) Experimental studies (91A90)

Recommendations

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

Cites work

• A solution to the GHI problem for best-first search
• Checkers is solved
• Conspiracy numbers for min-max search
• Linear-space best-first search
• Proof-number search
• The \(PN^{*}\)-search algorithm: Application to tsume-shogi

Cited in

(5)

• Proof-number search
• Multiple-outcome proof number search
• A New Proof-Number Calculation Technique for Proof-Number Search
• Proof trees for weak achievement games
• scientific article; zbMATH DE number 1759675 (Why is no real title available?)

This page was built for publication: Weak Proof-Number Search

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