Weak Proof-Number Search

DOI10.1007/978-3-540-87608-3_15zbMath1171.68737OpenAlexW1486385750MaRDI QIDQ3601832

Toru Ueda, Tsuyoshi Hashimoto, Hiroyuki Iida, Junichi Hashimoto

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

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

Cites Work

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

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