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 |