Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computers and Games

CG 2010: Computers and Games pp 156–165Cite as

Consultation Algorithm for Computer Shogi: Move Decisions by Majority

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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)

    Article  Google Scholar 

  2. Lorge, I., Solomon, H.: Two Models of Group Behavior in the Solution of Eureka-Type Problems. Psychometrica 20, 139–148 (1955)

    Article  Google 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)

    Article  Google 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo, Japan

    Takuya Obata & Takeshi Ito

  2. Graduate School of Science and Technology, Keio University, 3-14-1, Hiyoshi, Kohoku, Yokohama, Kanagawa, Japan

    Takuya Sugiyama

  3. Graduate School of Science, Tohoku University, 6-3, Aza-aoba, Aramaki, Aoba, Sendai, Miyagi, Japan

    Kunihito Hoki

Authors
  1. Takuya Obata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takuya Sugiyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kunihito Hoki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Takeshi Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Tilburg Center for Cognition and Communication (TiCC), Tilburg University, P.O. Box 90153, 5000LE, Tilburg, The Netherlands

    H. Jaap van den Herik  & Aske Plaat  & 

  2. Japan Advanced Institute of Science and Technology, Research Unit for Computers and Games, 1-1, Asahidai, 923-1292, Nomi, Ishikawa, Japan

    Hiroyuki Iida

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Obata, T., Sugiyama, T., Hoki, K., Ito, T. (2011). Consultation Algorithm for Computer Shogi: Move Decisions by Majority. In: van den Herik, H.J., Iida, H., Plaat, A. (eds) Computers and Games. CG 2010. Lecture Notes in Computer Science, vol 6515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17928-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17928-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17927-3

  • Online ISBN: 978-3-642-17928-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation