|
Last update August 1, 2006 |
|
Technical Report #203 |
|
|
Improvement of Shogi
Program in the Opening and Middle Game
|
T.Murata, J.Nagashima, T.Hashimoto, and H.
Iida
Abstract. Computer shogi is strong in the endgame, whereas there are still
many weak points both in the opening and middle game. In this study we
analyze the usual search structure minutely. With focus on the relation
between the move generation category and the beta-cut in the framework of the
realization- probability search, we found several critical points that have
never been addressed. This paper shows our idea to improve the move generator
while proposing a new move generation algorithm. With these improvements, the
program has considerably strengthened. This paper was
presented at International
Workshop on Game Informatics, ACG-11, September 5, 2005, |
|
|
|
|
|
All Rights Reserved, Copyright(C) Research Unit for
Computers and Games |