Synonyms
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...
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)
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)
Campbell, M., Hoane Jr., A.J., Hsu, F.-h.: Deep blue. Artif. Intel. 134, 57–83 (2002)
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)
Hoki, K., Kaneko, T.: Large-scale optimization for evaluation functions with minimax search. J. Artif. Intell. Res. 49, 527–568 (2014)
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)
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)
Hoki, K., Omori, S., Ito, T.: Analysis of performance of consultation methods in computer chess. J. Inf. Sci. Eng. 30, 701–712 (2014)
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)
Kaneko, T., Tanaka, T.: Distributed game-tree search based on prediction of best moves. IPSJ J. 53, 2517–2524 (2012)
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)
Marsland, T.A.: Evaluation function factors. ICGA J. 8, 47–57 (1985)
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)
Shaw, M.E.: Comparison of individuals and small groups in the relational solution of complex problems. Am. J. Psychol. 44, 491–504 (1932)
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)
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)
Takizawa, T.: Computer Shogi 2012 through 2014. In: Proceedings of the 19th Game Programming Workshop, Kanagawa, Japan, pp. 1–8 (2014)
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)
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)
Tsuruoka, Y., Yokoyama, D., Chikayama, T.: Game-tree search algorithm based on realization probability. ICGA J. 25, 145–152 (2002)
van der Meulen, M.: Weight assessment in evaluation functions. In: Beal, D. (ed.) Advances in Computer Chess 5, 81–89. North-Holland, Amsterdam (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
Chapter history
-
Latest
Contemporary Computer Shogi- Published:
- 22 April 2023
DOI: https://doi.org/10.1007/978-3-319-08234-9_22-2
-
Original
Contemporary Computer Shogi- Published:
- 21 December 2015
DOI: https://doi.org/10.1007/978-3-319-08234-9_22-1