|
Last update August 1, 2006 |
|
Technical Report #214 |
|
|
Forward Game and Backward Game
|
H. Kita and H. Iida
Abstract. This paper proposes a notion of so-called forward and backward game,
and its properties are examined. In a forward game, search is to be performed
from the initial position of a given game to a terminal position, while it is
from a terminal position to an initial position in a backward game. The aim of
the forward game is to determine the principal variation, which shows the game-theoretical
value. In the backward game a reasonable initial is to be determined. In this
study we have chosen the domain of small size of reversi as an experimental testbed
to analyze the forward and backward games. We discuss several aspects of these
games such as search space and the initial position. This paper was presented at Game Informatics Workshop GI-16, June 30, 2006, Yamagata, included in the Proceedings, IPSJ SIG Technical Reports, Vol.2006, No.70, pages 73-80. ISSN: 0919-6072 |
|
|
|
|
|
All Rights Reserved, Copyright(C) Research Unit for
Computers and Games |