• DocumentCode
    2783460
  • Title

    Construction of opening book in connect6 with its application

  • Author

    Tao, Jun-jie ; Xu, Chang-ming ; Han, Kang ; Xu, Xin-he

  • Author_Institution
    Software Coll., Northeastern Univ., Shenyang, China
  • fYear
    2009
  • fDate
    17-19 June 2009
  • Firstpage
    4530
  • Lastpage
    4534
  • Abstract
    An opening book is an important part in most game-playing computer programs. The so-called opening book is a database which contains an ocean of grandmaster´s game records. Usually it is constructed manually by experts, or by selecting the excellent position from the massive raw game records by statistical. At the same time, some opening books can study and be optimized from new positions. But in Connect6, it is impossible to construct an excellent opening book only by experiences from human beings. The reasons are: firstly, the average branch factor in Connect6 is huge; secondly, the threat-based moves broadly existed in many positions, it makes the positions with small differences have opposite results. We use computer to generate the book automatically. This paper presents the way we construct the opening book of Connect6, and the convenience it takes when we test the program.
  • Keywords
    computer games; database indexing; tree data structures; tree searching; Connect6; automatic book generation; average branch factor; game-playing computer program; grandmaster game record; index structure; iterative deepening; opening book database construction; threat-based search tree; tree data structure; Application software; Books; Databases; Educational institutions; Humans; Information science; Oceans; State-space methods; Testing; Threat-Based Search; connect6; iterative-deepening; opening book;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference, 2009. CCDC '09. Chinese
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-4244-2722-2
  • Electronic_ISBN
    978-1-4244-2723-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2009.5191947
  • Filename
    5191947