Conspiracy numbers for min-max search
Artificial Intelligence
Artificial Intelligence - Special issue on computer chess
Linear-space best-first search
Artificial Intelligence
Artificial Intelligence
The graph-history interaction: on ignoring position history
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
The PN -search algorithm: application to tsume-shogi
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
A Solution to the GHI Problem for Best-First Search
CG '98 Proceedings of the First International Conference on Computers and Games
Hi-index | 0.00 |
The paper concerns an AND/OR-tree search algorithm to solve hard problems. Proof-number search is a well-known powerful search algorithm for that purpose. Its depth-first variants such as PN*, PDS, and df-pn work very well, in particular in the domain of shogi mating problems. However, there are still possible drawbacks. The most prevailing one is the double-counting problem. To handle this problem the paper proposes a new search idea using proof number and branching factor as search estimators. We call the new method Weak Proof-Number Search. The experiments performed in the domain of shogi and Othello show that the proposed search algorithm is potentially more powerful than the original proof-number search or its depth-first variants.