Flooding games on graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Applied Mathematics Année : 2014

Flooding games on graphs

Résumé

We study a discrete di usion process introduced in some combinatorial puzzles called Flood-It, Mad Virus or HoneyBee that can be played online and whose computational complexities have recently been studied. Originally defi ned on regular boards, we show that studying their dynamics directly on general graphs is valuable: we synthesize and extend previous results, we show how to solve Flood-It on cycles by computing a poset height and how to solve the 2-Free-Flood-It variant by computing a graph radius (ENGLISH VERSION of [11])
Fichier principal
Vignette du fichier
FLOODS-DAM.pdf (290.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00653714 , version 1 (20-12-2011)

Licence

Identifiants

Citer

Aurélie Lagoutte, Mathilde Noual, Eric Thierry. Flooding games on graphs. Discrete Applied Mathematics, 2014, LAGOS’11, Part 2, 164, pp.532-538. ⟨10.1016/j.dam.2013.09.024⟩. ⟨hal-00653714⟩
385 Consultations
255 Téléchargements

Altmetric

Partager

More