Skip to main content

Contemporary Computer Shogi

Encyclopedia of Computer Graphics and Games

Synonyms

Chess variant; Japanese chess

Definition

Computer shogi is a field of artificial intelligence involving the creation of software programs capable of playing shogi, the Japanese form of chess.

Introduction

Computer shogi was first developed in late 1974 by Takenobu Takizawa and his research group. It has been steadily improved by researchers and commercial programmers using game tree making and pruning methods, opening and middle game databases, and feedback from research into tsume-shogi (mating) problems. The strength of computer shogi has been measured by watching and studying many games between computer programs and professional players and has reached that of top-level human players. In the remainder of the article, section “Computer-Computer Games” describes the history of computer-computer games. Section “Computer Shogi Players” describes the programs that played them, and section “Computer-Human Games” describes the history of human-computer games.

Computer-Computer...

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

Access this chapter

Institutional subscriptions

References and Further Reading

  • Althöfer, I., Snatzke, R.G.: Playing games with multiple choice system. In: Schaeffer, J., et al. (eds.) Computer and Games. Lecture Notes in Computer Science, vol. 2883, pp. 142–153, Springer, Berlin (2003)

    Google Scholar 

  • Beal, D.F., Smith, M.C.: Temporal difference learning applied to game playing and the results of application to shogi. Theor. Comput. Sci. 252, 105–119 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • Campbell, M., Hoane Jr., A.J., Hsu, F.-h.: Deep blue. Artif. Intel. 134, 57–83 (2002)

    Article  MATH  Google Scholar 

  • Fürnkranz, J.: Machine learning in games: a survey. In: Fürnkranz, J., Kubat, M. (eds.) Machines That Learn to Play Games, pp. 11–59. Nova, Commack (2001)

    Google Scholar 

  • Hoki, K., Kaneko, T.: Large-scale optimization for evaluation functions with minimax search. J. Artif. Intell. Res. 49, 527–568 (2014)

    MathSciNet  MATH  Google Scholar 

  • Hoki, K.: Optimal control of minimax search results to learn positional evaluation. In: Proceedings of the 11th Game Programming Workshop, Kanagawa, Japan, pp. 78–83 (2006)

    Google Scholar 

  • Hoki, K., Kaneko, T., Yokoyama, D., Obata, T., Yamashita, H., Tsuruoka, Y., Ito, T.: Distributed-Shogi-System Akara 2010 and its demonstration. Int. J. Comput. Inf. Sci 14, 55–63 (2013)

    Google Scholar 

  • Hoki, K., Omori, S., Ito, T.: Analysis of performance of consultation methods in computer chess. J. Inf. Sci. Eng. 30, 701–712 (2014)

    Google Scholar 

  • Hsu, F.-H., Anantharaman, T.S., Campbell, M.S., Nowatzyk, A.: Deep thought. In: Marsland, T.A., Schaeffer, J. (eds.) Computers, Chess, and Cognition, pp. 55–78. Springer, New York (1990)

    Chapter  Google Scholar 

  • Kaneko, T., Tanaka, T.: Distributed game-tree search based on prediction of best moves. IPSJ J. 53, 2517–2524 (2012)

    Google Scholar 

  • Kishimoto, A., Winands, M., Müller, M., Saito, J.-T.: Game-tree search using proof numbers: the first twenty years. ICGA J. 35, 131–156 (2011)

    MATH  Google Scholar 

  • Marsland, T.A.: Evaluation function factors. ICGA J. 8, 47–57 (1985)

    Google Scholar 

  • Obata, T., Sugiyama, T., Hoki, K., Ito, T.: Consultation algorithm for computer shogi: move decisions by majority. In: van den Herik, J., et al. (eds.) Computer and Games 2010. Lecture Notes in Computer Science, vol. 6515, pp. 156–165. Springer, Berlin (2011)

    Chapter  Google Scholar 

  • Shaw, M.E.: Comparison of individuals and small groups in the relational solution of complex problems. Am. J. Psychol. 44, 491–504 (1932)

    Article  Google Scholar 

  • Sugiyama, T., Obata, T., Hoki, K., Ito, T.: Optimistic selection rule for ensemble approach to improving strength of Shogi program. In: van den Herik, J. (ed.) Computer and Games 2010. Lecture Notes in Computer Science, vol. 6515, pp. 156–165. Springer, Berlin (2011)

    Google Scholar 

  • Takada, J.: The computer shogi association web page. http://www.computer-shogi.org/index_e.html (2014). Accessed 31 Dec 2014

  • Takizawa, T., Grimbergen, R.: Review: computer Shogi through 2000. In: Marsland, T.A., Frank, I. (eds.) Computers and Games. Lecture Notes in Computer Science, vol. 2063, pp. 433–442. Springer, Berlin (2001)

    Chapter  Google Scholar 

  • Takizawa, T.: Computer Shogi 2012 through 2014. In: Proceedings of the 19th Game Programming Workshop, Kanagawa, Japan, pp. 1–8 (2014)

    Google Scholar 

  • Takizawa, T.: Computer shogi programs versus human professional players through 2013. In: Proceedings of the 18th Game Programming Workshop, Kanagawa, Japan, pp. 98–101 (2013)

    Google Scholar 

  • Tesauro, G.: Comparison training of chess evaluation functions. In: Fürnkranz, J., Kubat, M. (eds.) Machines That Learn to Play Games, pp. 11–59. Nova, Commack (2001)

    Google Scholar 

  • Tsuruoka, Y., Yokoyama, D., Chikayama, T.: Game-tree search algorithm based on realization probability. ICGA J. 25, 145–152 (2002)

    Google Scholar 

  • van der Meulen, M.: Weight assessment in evaluation functions. In: Beal, D. (ed.) Advances in Computer Chess 5, 81–89. North-Holland, Amsterdam (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this entry

Cite this entry

Takizawa, T., Ito, T., Hiraoka, T., Hoki, K. (2015). Contemporary Computer Shogi. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_22-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08234-9_22-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Online ISBN: 978-3-319-08234-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Contemporary Computer Shogi
    Published:
    22 April 2023

    DOI: https://doi.org/10.1007/978-3-319-08234-9_22-2

  2. Original

    Contemporary Computer Shogi
    Published:
    21 December 2015

    DOI: https://doi.org/10.1007/978-3-319-08234-9_22-1