Title :
A System-Design Outline of the Distributed-Shogi-System Akara 2010
Author :
Hoki, Kunihito ; Kaneko, Tetsuya ; Yokoyama, Daisuke ; Obata, T. ; Yamashita, Hiromasa ; Tsuruoka, Y. ; Ito, Takao
Author_Institution :
Center for Frontier Sci. & Eng., Univ. of Electro-Commun., Chofu, Japan
Abstract :
This paper describes Akara 2010, the distributed shogi system that has defeated a professional shogi player in a public game for the first time in history. The system employs a novel design to build a high-performance computer shogi player for standard tournament conditions. The design enhances the performance of the entire system by means of distributed computing. To utilize a large number of computers, a majority-voting method using four existing programs is combined with a distributed-search method. Although the performance of the entire system could not be tested, the majority-voting component increased the winning percentage from 62% to 73%, and the distributed-search component increased it from 50% to 70% or more.
Keywords :
computer games; distributed processing; tree searching; distributed computing; distributed-search component; distributed-shogi-system Akara 2010; high-performance computer shogi player; majority-voting component; professional shogi player; public game; standard tournament conditions; system performance enhancement; system performance testing; system-design outline; winning percentage; Computers; Educational institutions; Games; Program processors; Servers; Standards; Akara 2010; chess variant; distriuted search; majority voting; shogi;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2013 14th ACIS International Conference on
Conference_Location :
Honolulu, HI
DOI :
10.1109/SNPD.2013.24