Consultation Algorithm for Computer Shogi: Move Decisions by Majority
Conference paper
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.
References
- 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.Lorge, I., Solomon, H.: Two Models of Group Behavior in the Solution of Eureka-Type Problems. Psychometrica 20, 139–148 (1955)CrossRefGoogle Scholar
- 3.Althöfer, I., Snatzke, R.G.: Playing Games with Multiple Choice System. In: Computer and Games, pp. 142–153 (2002)Google Scholar
- 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.Grimbergen, R.: The 19th CSA World Computer-Shogi Championship. ICGA Journal 32(2), 121–125 (2009)CrossRefGoogle Scholar
- 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