Advertisement

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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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