Lambda Depth-First Proof Number Search and Its Application to Go

@inproceedings{Yoshizoe2007LambdaDP,
  title={Lambda Depth-First Proof Number Search and Its Application to Go},
  author={Kazuki Yoshizoe and Akihiro Kishimoto and Martin M{\"u}ller},
  booktitle={IJCAI},
  year={2007}
}
Thomsen’s λ search and Nagai’s depth-first proofnumber (DFPN) search are two powerful but very different AND/OR tree search algorithms. Lambda Depth-First Proof Number search (LDFPN) is a novel algorithm that combines ideas from both algorithms. λ search can dramatically reduce a search space by finding different levels of threat sequences. DFPN employs the… CONTINUE READING