A survey of tsume-shogi programs using variable-depth search

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

Volumn 1558, Issue , 1999, Pages 300-317

  Grimbergen, Reijer ^a  

^a ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

Best first search; Conspiracy number search; Game playing; Tsume shogi; Variable depth search

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BEST FIRST SEARCH; CONSPIRACY-NUMBER SEARCH; GAME PLAYING; TSUME SHOGI; VARIABLE DEPTH SEARCH;

COMPUTER GAMES;

EID: 0007951867     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48957-6_20     Document Type: Conference Paper

References (30)

1. L.V. Allis. Searching for Solutions in Games and Artificial Intelligence. PhD thesis, The Netherlands: University of Limburg, 1994. ISBN 90-9007488-0.
2. L.V. Allis, M. van der Meulen, and H.J. van den Herik. Proof-number search. Artificial Intelligence, 66:91-124, 1994.
3. T. Anantharaman, M.S. Campbell, and F. Hsu. Singular extensions: Adding selectivity to brute-force searching. Artificial Intelligence, 43:99-109, 1990.
4. A.D. de Groot. Thought and Choice in Chess. The Hague, The Netherlands: Mouton & Co, 1965.
5. 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.
6. K. Ito. Best-first search to solve tsume shogi problems. In H. Matsubara, editor, Computer Shogi Progress, pages 71-89. Tokyo: Kyoritsu Shuppan Co, 1996. ISBN 4-320-02799-X. (In Japanese).
7. K. Ito, Y. Kawano, and K. Noshita. On the algorithms for solving tsume-shogi with extremely long solution-steps. Journal of the Information Processing Society of Japan, 36(12):2793-2799, 1995. (In Japanese).
8. K. Ito, Y. Kawano, M. Seo, and K. Noshita. Tsume shogi. In H. Matsubara and I. Takeuchi, editors, BIT special issue: Game Programming, pages 130-138. Kyoritsu Shuppan Co., Tokyo, Japan, 1997. ISBN 00110-2-57035. (In Japanese).
9. K. Ito and K. Noshita. Two fast programs for solving tsume-shogi and their evaluation. Journal of the Information Processing Society of Japan, 35(8):1531-1539, 1994. (In Japanese).
10. T. Ito, Y. Kawano, M. Seo, and K. Noshita. Recent progress in solving tsume- shogi by computers. Journal of the Japanese Society of Artificial Intelligence, 10(6):853-859, 1995. (In Japanese).
11. Y. Kadowaki. Tsumuya-tsumazaruya, Shogi-Muso, Shogi-Zuko. Tokyo: Heibon- sha, 1975. ISBN 4-582-80282-0. (in Japanese).
12. Y. Kadowaki. Zoku-tsumuya-tsumazaruya. Tokyo: Heibon-sha, 1978. ISBN 4582-80335-0. (in Japanese).
13. Y. Kawano. Using similar positions to search game trees. In R.J. Nowakowski, editor, Games of no chance (Combinatorial games at MSRI, Berkeley 1994), pages 193-202. Cambridge: University Press, 1996.
14. Y. Kawano. Personal communication, 1998.
15. R.E. Korf and D.M. Chickering. Best-first minimax search. Artificial Intelligence, 84:299-337, 1996.
16. Y. Kotani, T. Yoshikawa, Y. Kakinoki, and K. Morita. Computer Shogi. Tokyo: Saiensu-sha, 1990. (in Japanese.).
17. H. Matsubara. Shogi to computer (Shogi and computers). Kyoritsu Shuppan Co., Tokyo, Japan, 1994. ISBN 4-320-02681-0. (In Japanese).
18. H. Matsubara and K. Handa. Some properties of shogi as a game. Proceedings of Artificial Intelligence, 96(3):21-30, 1994. (In Japanese).
19. H. Matsubara, H. Iida, and R. Grimbergen. Natural developments in game research. ICCA Journal, 19(2):103-112, June 1996.
20. D.A. McAllester. Conspiracy numbers for min-max search. Artificial Intelligence, 35:287-310, 1988.
21. K. Morita. Personal communication, 1996.
22. Y. Nakayama, T. Akazawa, and K. Noshita. A parallel algorithm for solving hard tsume shogi problems. ICCA Journal, 19(2):94-99, June 1996.
23. N. Nilsson. Problem Solving Methods in Artificial Intelligence. New York: McGraw-Hill, 1971.
24. K. Noshita. How to make a quick and accurate tsume-shogi solver. Shingaku- Kenkyukai, COMP91, 56:29-37, 1991. (In Japanese).
25. K. Noshita. The tsume shogi solver T2. In H. Matsubara, editor, Computer Shogi Progress, pages 50-70. Tokyo: Kyoritsu Shuppan Co, 1996. ISBN 4-320-02799-X. (In Japanese).
26. K. Noshita. Personal communication, 1998.
27. J. Schaeffer. Conspiracy numbers. Artificial Intelligence, 43:67-84, 1990.
28. 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.
29. M. Seo. A tsume shogi solver using conspiracy numbers. In H. Matsubara, editor, Computer Shogi Progress 2, pages 1-21. Tokyo: Kyoritsu Shuppan Co, 1998. ISBN 4-320-02799-X. (In Japanese).
30. G. Stockman. A minimax algorithm better than alpha-beta? Artificial Intelligence, 12:179-196, 1979.