ICGA Journal - Volume 40, issue 1

Authors: Wu, I-Chen

Article Type: Editorial

DOI: 10.3233/ICG-180047

Citation: ICGA Journal, vol. 40, no. 1, pp. 1-1, 2018

Authors: Fishburn, John P.

Article Type: Research Article

Abstract: An algorithm is described for constructing a chess opening book, to be used in play against an opponent using another book that is given. The book under construction is represented as a Directed Acyclic Graph, with chess positions as nodes and moves as directed arcs between nodes. Each position is given an absolute position probability that a game played between the given and being-constructed book will eventually reach that position. Books for White and Black are constructed separately. Assuming a book is being constructed for White, a position priority queue repeatedly chooses the highest-probability unexpanded position for expansion. If it …is Black’s turn to move, moves with move probabilities for the position are copied from the given book. If it is White’s turn to move, a search determines the best move, which is added with move probability one. More-probable positions are searched to a greater depth. Several books for White, representing a range of build CPU time, were constructed to be used in play against the book that comes with Crafty version 25.0.1, CB25.0.1. The strongest, B29, took 12 CPU-days to build. In 1000-game matches against Black/CB25.0.1 (Black using CB25.0.1 book), White/B29 scored 64 ELO points higher than did White/CB25.0.1. Show more

Keywords: Opening book, chess, game tree search

DOI: 10.3233/ICG-180039

Citation: ICGA Journal, vol. 40, no. 1, pp. 2-14, 2018

Authors: Nakamichi, Takafumi | Ito, Takeshi

Article Type: Research Article

Abstract: This study proposes a machine learning-based evaluation function that intentionally weakens the competency level of an AI program based on the game records of amateur players. By regulating the evaluation function, it is possible to intentionally weaken the AI relative to existing methods in an equivalent search space. In addition, a subjective evaluation of naturalness was conducted by using a panel of experts to rate the proposed AI technique against conventional AI techniques at equivalent levels of weakness. The analysis revealed the elements of “human-likeness” present in the shogi game records and identified key similarities and differences between amateur and …professional players. Show more

Keywords: Applications of AI, education, game AI, believable Bot, humanness, human-like AI, turing test, gaming experience

DOI: 10.3233/ICG-180042

Citation: ICGA Journal, vol. 40, no. 1, pp. 15-31, 2018

Authors: Krabbenbos, Jan | van den Herik, Jaap | Haworth, Guy

Article Type: Meeting Report

DOI: 10.3233/ICG-170033

Citation: ICGA Journal, vol. 40, no. 1, pp. 32-39, 2018

Authors: Krabbenbos, Jan | van den Herik, Jaap | Haworth, Guy

Article Type: Meeting Report

DOI: 10.3233/ICG-180034

Citation: ICGA Journal, vol. 40, no. 1, pp. 40-42, 2018