|
Last update August 1, 2006 |
|
Technical Report #208 |
|
|
Pruning Wrong Direction
Moves
|
K. Matsubara, T. Hashimoto and H. Iida
Abstract. It is important to distinguish and eliminate the implausible moves for efficient game-tree search. In complex games such as shogi, there are relatively many implausible moves. We call such moves 。ネwrong direction moves。ノ. This paper explores an idea to distinguish such implausible moves and then proposes two methods: static soppo cut (SS-cut) and dynamic soppo cut (DS-cut). The two ideas were incorporated in shogi program TACOS. Experiments performed show the effectiveness of the proposed ideas. SS-cut and DS-cut enables TACOS to become one of the final standings at 14th and 15th World Computer Shogi Championships. 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 |