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 suc...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2015-07
Main Authors: Dorbec, Paul, Duchêne, Eric, Fabbri, André, Moncel, Julien, Parreau, Aline, Sopena, Eric
Format: Article
Language:English
Subjects:
Games
Robots
Sliding
Toruses
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422