Ice sliding games | International Journal of Game Theory Skip to main content
Springer Nature Link
Log in

Ice sliding games

  • Original Paper
  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. https://en.wikipedia.org/wiki/Ricochet_Robot.

References

Download references

Author information

Authors and Affiliations

  1. Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR5800, 33400, Talence, France

    Paul Dorbec & Éric Sopena

  2. Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR 5205, 69622, Lyon, France

    Éric Duchêne, André Fabbri & Aline Parreau

  3. CNRS, LAAS, Université de Toulouse, 31077, Toulouse, France

    Julien Moncel

Authors
  1. Paul Dorbec
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Éric Duchêne
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. André Fabbri
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Julien Moncel
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Aline Parreau
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Éric Sopena
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Aline Parreau.

Additional information

This research is supported by the ANR-14-CE25-0006 project of the French National Research Agency.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dorbec, P., Duchêne, É., Fabbri, A. et al. Ice sliding games. Int J Game Theory 47, 487–508 (2018). https://doi.org/10.1007/s00182-017-0607-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00182-017-0607-5

Keywords