Abstract
This paper explores evolutionary changes of Shogi (Japanese chess) using game-theoretic analyses by computer. Heian Shogi is an ancient game only briefly described in the literature. Therefore, it is impossible to know exactly how it was played. Through game-theoretic analyses of rules, we estimate the historical changes of this ancient game. Our method provides a new innovative approach to guess logically how these ancient games actually have been played. This paper focuses upon the game results of the KGK endgame on NxN boards, applying game-programming methods. Then it determines the size of the boards in which the side of King and Gold always wins except trivially drawn cases with the Gold being captured. Based on the analyses, we discuss the rules of Heian Shogi. We specifically provide a logical interpretation of the shift from the 8×8 board to the 9×9 board in the evolutionary history of Shogi.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Fairbairn. Shogi for Beginners. The Shogi Association, Ltd., London, 1984.
H. Iida. The Origin of Shogi Viewed from Game-Theoretic Strategies. Human Sciences and Computer, 34(2):7–12. Information Processing Society of Japan, 1997. (in Japanese)
H. Masukawa. Shogi. Housei University Press, 1977. (in Japanese).
K. Tandai. The Mystery of Heian Shogi. Tsumeki Mate 23:81–82. Tsumeshogi Kenkyukai, 1996. (in Japanese)
K. Tandai. The Mystery of Heian Shogi (2). Tsumeki Mate 24:70–71. Tsumeshogi Kenkyukai, 1997. (in Japanese)
K. Thompson. Retrograde Analysis of Certain Endgames. ICCA Journal, 9(3):131–139, 1986.
I. Umebayashi. Shogi of the World: from the Ancient to the Modern Time. Shogi-Tengoku-sha, 1996. (in Japanese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iida, H., Yoshimura, J., Morita, K., Uiterwijk, J.W.H.M. (1999). Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi. In: van den Herik, H.J., Iida, H. (eds) Computers and Games. CG 1998. Lecture Notes in Computer Science, vol 1558. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48957-6_21
Download citation
DOI: https://doi.org/10.1007/3-540-48957-6_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65766-8
Online ISBN: 978-3-540-48957-3
eBook Packages: Springer Book Archive