Abstract
Since the first computer shogi program was developed by the first author in 1974, more than a quarter century has passed. During that time, shogi programming has attracted both researchers and commercial programmers and playing strength has improved steadily. Currently, the best programs have a level that is comparable to that of a strong amateur player (about 4-dan), but the level of experts is still beyond the horizon. The basic structure of strong shogi programs is similar to chess programs. However, the differences between chess and shogi have led to the development of some shogi-specific methods. In this paper we will give an overview of the computer shogi history, summarise the most successful techniques and give some ideas for the future directions of research in computer shogi.
Acknowledgement
The authors are grateful to the members of the CSA for their kind help.
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
L.V. Allis, M. van der Meulen, and H.J. van den Herik. Proof-number search. Artificial Intelligence, 66:91–124, 1994.
R. Grimbergen.A Survey of Tsume-Shogi Programs UsingVariable-Depth Search. In H.J.van den Herik and H. Iida, editors, Computers and Games: Proceedings CG’98. LNCS 1558, pages 300–317. Springer Verlag, Berlin, 1999.
R. Grimbergen. Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi. In Computers and Games: Proceedings CG2000., Hamamatsu, Japan, 2000.
R. Grimbergen. Report on the 10th CSA Computer-Shogi Championship. ICGA Journal, 23(2):115–120, June 2000.
M. Hirose, H. Matsubara, and T. Ito. The composition of Tsume-Shogi problems. In Advances in Computer Chess 8, pages 299–319, Maastricht, Holland, 1996. ISBN 9062162347.
Y. Kakinoki. The Search Algorithm of the Shogi Program K3.0. In H. Matsubara, editor, Computer Shogi Progress, pages 1–23. Tokyo: Kyoritsu Shuppan Co, 1996. ISBN 4-320-02799-X. (In Japanese).
S. Kanazawa. The Kanazawa Shogi Algorithm. In H. Matsubara, editor, Computer Shogi Progress 3, pages 15–26. Tokyo: Kyoritsu Shuppan Co, 2000. ISBN 4-320-02956-9. (In Japanese).
K. Koyama and Y. Kawano. Analysis of Favorable Impression Factors on Masterpieces of Tsume-shogi (Mating Problems of Japanese Chess). In Game Programming Workshop in Japan’ 94, pages 12–21, Kanagawa, Japan, 1994. (In Japanese).
T. Leggett. Shogi: Japan’s Game of Strategy. Charles E. Tuttle Company, England, 1966. ISBN 0-8048-1903-3.
D. Levy and M. Newborn. How Computers Play Chess. Computer Science Press, 1991. ISBN 0-7167-8121-2.
H. Matsubara and K. Handa. Some Properties of Shogi as a Game. Proceedings of Artificial Intelligence, 96(3):21–30, 1994. (In Japanese).
H. Matsubara, H. Iida, and R. Grimbergen. Natural developments in game research: From Chess to Shogi to Go. ICCA Journal, 19(2):103–112, June 1996.
D.A. McAllester. Conspiracy Numbers for Min-Max search. Artificial Intelligence, 35:287–310, 1988.
K. Noshita. An Algorithm for the Automatic Generation of Tsume Shogi Problems. In H. Matsubara, editor, Computer Shogi Progress 2, pages 32–46. Tokyo: Kyoritsu Shuppan Co, 1998. ISBN 4-320-02799-X. (In Japanese).
J. Rollason. SUPER SOMA-Solving Tactical Exchanges in Shogi without Tree Searching. In Computers and Games: Proceedings CG2000., Hamamatsu, Japan, 2000.
M. Seo. The C* Algorithm for AND/OR Tree Search and its Application to a Tsume-Shogi Program. Master’s thesis, Faculty of Science, University of Tokyo, 1995.
M. Seo. On Effective Utilization of Dominance Relations in Tsume-Shogi Solving Algorithms. In Game Programming Workshop in Japan’ 99, pages 129–136, Kanagawa, Japan, 1999. (In Japanese).
Y. Tanase. The IS Shogi Algorithm. In H. Matsubara, editor, Computer Shogi Progress 3, pages 1–14. Tokyo: Kyoritsu Shuppan Co, 2000. ISBN 4-320-02956-9. (In Japanese).
H. Yamashita. http://plaza15.mbn.or.jp/”yss/book e.html.
H. Yamashita. YSS: About its Datastructures and Algorithm. In H. Matsubara, editor, Computer Shogi Progress 2, pages 112–142. Tokyo: Kyoritsu Shuppan Co, 1998. ISBN 4-320-02799-X. (In Japanese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takizawa, T., Grimbergen, R. (2001). Review: Computer Shogi through 2000. In: Marsland, T., Frank, I. (eds) Computers and Games. CG 2000. Lecture Notes in Computer Science, vol 2063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45579-5_30
Download citation
DOI: https://doi.org/10.1007/3-540-45579-5_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43080-3
Online ISBN: 978-3-540-45579-0
eBook Packages: Springer Book Archive