The Magnus-Derek game in groups - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2013

The Magnus-Derek game in groups

Résumé

The Magnus-Derek game (also called the maximal variant of the vector game), introduced by Nedev and Muthukrishnan is the following: a token is moved around a table with n positions. In each round of the game Magnus chooses a number and then Derek chooses a direction (clockwise or counterclockwise), and the token moves that many positions into that direction. The goal of Magnus is to maximize the number of positions visited, the goal of Derek is the opposite. In the minimal variant of the game the goals of the two players are exchanged: Magnus wants to minimize the number of positions visited and Derek wants the opposite. Here we introduce a generalization of these games: the token is moved in a group, Magnus chooses an element of the group and Derek decides if the current position is multiplied or divided by that element.
Fichier principal
Vignette du fichier
2034-8414-1-PB.pdf (113.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00965706 , version 1 (25-03-2014)

Identifiants

Citer

Dániel Gerbner. The Magnus-Derek game in groups. Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 3 (3), pp.119--126. ⟨10.46298/dmtcs.621⟩. ⟨hal-00965706⟩

Collections

TDS-MACS
145 Consultations
936 Téléchargements

Altmetric

Partager

More