Last update August 1, 2006

Technical Report #210

 


Defense against One-Ply Mate Threat in Shogi and Its implication to Endgame

 

M. Sano, T. Hashimoto and H. Iida

Abstract. It is important to perform good defense against threatmate, but it is not always easy to find such a move. To prevent from the threatmate, the conventional idea is to generate potentially defensive moves while focusing on the squares around the King. However, this idea does not always enable a computer to find a successful defense. In this study we focus on one-ply mate and its defense, and propose a practical idea to generate such defense moves at the leaf nodes during game-tree search in the endgame of shogi. Some experiments performed show the remarkable effectiveness of the proposed idea.

This paper was presented at 10th Game Programming Workshop, November 18-20, 2005, Hakone, included in the Proceedings, IPSJ, Symposium Series Vol.2005, No.15. ISSN: 1344-0640

 

 

 


All Rights Reserved, Copyright(C) Research Unit for Computers and Games
Comments are welcome. Mail to address rccg@jaist.ac.jp, thanks.