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
Comments are welcome. Mail to address rccg@jaist.ac.jp, thanks.