Consultation Algorithm for Computer Shogi: Move Decisions by Majority

  • Takuya Obata
  • Takuya Sugiyama
  • Kunihito Hoki
  • Takeshi Ito
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6515)


A new algorithm that runs on a computer with interconnected processors has been designed for Shogi. The algorithm adopts consultation between many individual players. A method that can create multiple players from one program is presented. Applying a simple rule to select a decision on a single move, the consultation algorithm improves the performance of computer Shogi engines. It is also demonstrated that a council system consisting of three well-known Shogi programs: YSS, GPS, and Bonanza plays better games than any of the three programs individually.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shaw, M.E.: Comparison of Individuals and Small Groups in the Relational Solution of Complex Problems. American Journal of Psychology 44, 491–504 (1932)CrossRefGoogle Scholar
  2. 2.
    Lorge, I., Solomon, H.: Two Models of Group Behavior in the Solution of Eureka-Type Problems. Psychometrica 20, 139–148 (1955)CrossRefGoogle Scholar
  3. 3.
    Althöfer, I., Snatzke, R.G.: Playing Games with Multiple Choice System. In: Computer and Games, pp. 142–153 (2002)Google Scholar
  4. 4.
    Hanawa, M., Ito, T.: The optimal consultation system in a thought algorithm. In: The 3rd Symposium of Entertainment and Cognitive Science, pp. 72–75 (2009) (in Japanese) Google Scholar
  5. 5.
    Grimbergen, R.: The 19th CSA World Computer-Shogi Championship. ICGA Journal 32(2), 121–125 (2009)CrossRefGoogle Scholar
  6. 6.
    Ito, T.: New Trends in Computer Shogi Research: “Monju” Consultation Algorithm – A New Technology by Using Simple Majority System. IPSJ Journal 50(9), 887–894 (2009) (in Japanese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Takuya Obata
    • 1
  • Takuya Sugiyama
    • 2
  • Kunihito Hoki
    • 3
  • Takeshi Ito
    • 1
  1. 1.Department of Computer ScienceUniversity of Electro-CommunicationsChofuJapan
  2. 2.Graduate School of Science and TechnologyKeio UniversityYokohamaJapan
  3. 3.Graduate School of ScienceTohoku UniversitySendaiJapan

Personalised recommendations