SPECIAL CLASSES OF QUIET ACCUMULATION GAMES
2003 年 46 巻 4 号 p. 487-502
詳細
2003 年 46 巻 4 号 p. 487-502
In an accumulation game, a hider places objects at locations, and a seeker examines these locations. If the seeker discovers an object then he/she confiscates it. The goal of the hider is to accumulate a certain number of objects before a given time, and the goal of the seeker is to prevent this. In this paperwe discuss the quiet accumulation game in which the hider is informed of the location searched on a turn only if the seeker finds an object there. We solve the case where the number of steps is 3 and the goal of the hider is to accumulate 2 objects, and the case where the number of steps is equal to the hider's goal.
