Ice sliding games - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Game Theory Année : 2018

Ice sliding games

Résumé

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.
Fichier principal
Vignette du fichier
Iceslidinggame.pdf (452.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01170310 , version 1 (02-07-2015)

Identifiants

Citer

Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau, et al.. Ice sliding games. International Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩. ⟨hal-01170310⟩
515 Consultations
1956 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More