冰上滑行小游戏
Ice sliding games
摘要:
本文讨论滑动游戏,这是一个更好地称为推推游戏的变体。在给定的结构上(网格、环面.),机器人可以在一组特定的方向上移动,并且当它碰到结构的块或边界时停止。目标是放置最少数量的块,使得机器人可以访问结构的所有可能位置。特别是,我们给出了这个数字的确切值时,在一个矩形网格和一个圆环。这个游戏的其他变体也被考虑,通过限制机器人停止在每个情况下,或通过用墙代替块。
英文摘要:
This paper deals with sliding games, which are a variant of the better known pushpush game. On a given structure (grid, torus...), a robot can move in a specific set of directions, and stops when it hits a block or boundary of the structure. The objective is to place the minimum number of blocks such that the robot can visit all the possible positions of the structure. In particular, we give the exact value of this number when playing on a rectangular grid and a torus. Other variants of this game are also considered, by constraining the robot to stop on each case, or by replacing blocks by walls.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。