Review: Computer shogi through 2000

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2063, Issue , 2001, Pages 433-442

  Takizawa, Takenobu ^a   Grimbergen, Reijer ^b  

^a WASEDA UNIVERSITY   (Japan)

^b ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

Computer shogi history; Evaluation function; Plausible move generation; Shogi; SUPER SOMA; Tesuji search; Tsume shogi

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EVALUATION FUNCTION; PLAUSIBLE MOVE GENERATION; SHOGI; SUPER SOMA; TESUJI SEARCH; TSUME SHOGI;

COMPUTER GAMES;

EID: 0007911514     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45579-5_30     Document Type: Conference Paper

References (20)

1. L.V. Allis, M. van der Meulen, and H.J. van den Herik. Proof-number search. Artificial Intelligence, 66: 91-124, 1994.
2. R. Grimbergen. A Survey of Tsume-Shogi Programs Using Variable-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.
3. R. Grimbergen. Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi. In Computers and Games: Proceedings CG2000., Hamamatsu, Japan, 2000.
4. R. Grimbergen. Report on the 10th CSA Computer-Shogi Championship. ICGA Journal, 23(2): 115-120, June 2000.
5. M. Hirose, H. Matsubara, and T. Ito. Thefficomposition of Tsume-Shogi problems. In Advances in Computer Chess 8, pages 299-319, Maastricht, Holland, 1996. ISBN 9062162347.
6. 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).
7. 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).
8. 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).
9. T. Leggett. Shogi: Japan’s Game of Strategy. Charles E. Tuttle Company, England, 1966. ISBN 0-8048-1903-3.
10. D. Levy and M. Newborn. How Computers Play Chess. Computer Science Press, 1991. ISBN 0-7167-8121-2.
11. H. Matsubara and K. Handa. Some Properties of Shogi as a Game. Proceedings of Artificial Intelligence, 96(3): 21-30, 1994. (In Japanese).
12. 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.
13. D.A. McAllester. Conspiracy Numbers for Min-Max search. Artificial Intelligence, 35: 287-310, 1988.
14. 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).
15. J. Rollason. SUPER SOMA - Solving Tactical Exchanges in Shogi without Tree Searching. In Computers and Games: Proceedings CG2000., Hamamatsu, Japan, 2000.
16. 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.
17. 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).
18. 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).
19. H. Yamashita. http://plaza15.mbn.or.jp/~yss/booke.html.
20. 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).