Title :
Design of Knowledge-Based Opening Database for MiniShogi
Author :
Kuang-Yu Wu ; Jr-Chang Chen ; Shi-Jim Yen ; Shun-Chin Hsu
Author_Institution :
Dept. of Inf. Manage., Chang Jung Christian Univ., Tainan, Taiwan
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.
Keywords :
computer games; database management systems; knowledge based systems; tree searching; MiniShogi; computer chess programs; game records; game tree search depths; hardware efficiency; hardware efficiency improvement; heuristic algorithms; knowledge-based opening database design; moves ranking; search time reduction; Computers; Databases; Educational institutions; Games; Humans; Knowledge based systems; Silver; Artificial intelligence; Knowledge-based database; MiniShogi;
Conference_Titel :
Technologies and Applications of Artificial Intelligence (TAAI), 2012 Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4673-4976-5
DOI :
10.1109/TAAI.2012.22