|
Last update August 1, 2006 |
|
Technical Report #212 |
|
|
The Use of Killer
Heuristic in Computer Shogi
|
J. Hashimoto and T. Hashimoto
Abstract. This paper concerns the effective use of killer (move) heuristics in
the domain of computer shogi. There are several different kinds of killer
heuristics that are implemented for computer shogi. Little is known about the
effectiveness of such killer heuristics. In this study, we define so-called 。ネeffective ratio。ノ as an indicator for the
assessment. The results of experiments performed with three killer heuristics
give an interesting insight: the ratio of the passbest is proportional to the
temperature of the phase, premovebest is effective around leaf nodes, and
brotherbest keeps constant effectiveness in any condition. This paper was presented at Game Informatics Workshop GI-15, March 7, 2006, Tokyo, included in the Proceedings, IPSJ SIG Technical Reports, Vol.2006, No.23, pages 57-64. ISSN: 0919-6072 |
|
|
|
|
|
All Rights Reserved, Copyright(C) Research Unit for
Computers and Games |