Enhancements of proof number search in connect6

@article{Xu2009EnhancementsOP,
  title={Enhancements of proof number search in connect6},
  author={Changming Xu and Z. M. Ma and Jun-Jie Tao and Xinhe Xu},
  journal={2009 Chinese Control and Decision Conference},
  year={2009},
  pages={4525-4529}
}
  • Changming Xu, Z.M. Ma, +1 author Xinhe Xu
  • Published 2009
  • Mathematics
  • 2009 Chinese Control and Decision Conference
  • Based on PN search which is a best first search, a new search algorithm named PN# is proposed in this paper. Being easiest to (dis)prove, the node with least pn or dn is always expanded first in the naïve implementation of PN search. However, the frontier nodes can not be sorted by the initialized value of their pn and dn. Especially, the brother nodes is always expanded at the same degree though some of them are superior than others. For above reasons, the domain knowledge is introduced, which… CONTINUE READING
    15 Citations

    Figures and Tables from this paper

    Evaluation-Function Based Proof-Number Search
    • 7
    • PDF
    Game-Tree Search Using Proof Numbers: The First Twenty Years
    • 32
    • PDF
    A Parallel Algorithm for Game Tree Search Using GPGPU
    • 13
    • PDF
    Acceleration of game tree search using GPGPU
    • 2
    Design and Application of Computer Games Algorithm of Checkers
    • J. Tao, Gui Wu, X. Pan
    • Computer Science
    • 2020 Chinese Control And Decision Conference (CCDC)
    • 2020
    Optimization and Improvement for the Game 2048 Based on the MCTS Algorithm
    A Node-based Parallel Game Tree Algorithm Using GPUs
    • Highly Influenced
    • PDF
    Design and improvement of the parallel algorithm in the computer games system
    • G. Wu, Jun Tao
    • Computer Science
    • 2016 Chinese Control and Decision Conference (CCDC)
    • 2016
    • 1

    References

    SHOWING 1-10 OF 14 REFERENCES
    An effective two-level proof-number search algorithm
    • 10
    • PDF
    Proof-Number Search
    • 192
    The PN*-search algorithm: Application to tsume-shogi
    • 44
    • PDF
    Searching with probabilities
    • 87
    A solution to the GHI problem for depth-first proof-number search
    • 14
    • PDF
    Go-Moku and threat-space search
    • 23
    • PDF
    A New Family of k-in-a-Row Games
    • 64
    • PDF
    Game Over: Black to Play and Draw in Checkers
    • J. Schaeffer
    • Computer Science
    • J. Int. Comput. Games Assoc.
    • 2007
    • 16
    • PDF
    Searching for solutions in games and artificial intelligence
    • 396
    • Highly Influential
    A new family of kina - row games
    • Lecture Notes in Computer Science
    • 2006