Design of Knowledge-Based Opening Database for MiniShogi

Abstract

With the rapid advancement of hardware efficiency in recent years, computation power has significantly improved, increasing the speed and depths of the game tree search in computer chess programs. However, to satisfy the need of increasing search depth, the investment in hardware is no longer personally affordable. Thus, another method must be found in addition to improving the efficiency of hardware and heuristic algorithms. In this paper, knowledge-based technologies are applied to design a database for the opening phase of MiniShogi. By analyzing game records and ranking the moves in advance, the program can increase search depths and reduce search time spent in the opening phase.