A Study of Active Opening Book Based on Job-Level Computation System

Autor: Wei-Cheng Chuang, 莊惟程
Rok vydání: 2015
Druh dokumentu: 學位論文 ; thesis
Popis: 103
Computer Chinese chess programs usually a passive opening book in the opening phase. One important issue is early drop-out due to some moves rarely played. This thesis focuses on improving this situation. We use Job-Level Alpha-Beta Search (JL-ABS) to verify an opening book that is based on a tree structure, and propose a method that actively adds nodes to the tree. The method is run on a job-level computation system to increase the construction efficiency. The experiment result shows that more moves we add to an opening book, less serious the early drop-out situation is.
Databáze: Networked Digital Library of Theses & Dissertations