Communication Dans Un Congrès Année : 2014

Towards an Algorithmic Guide to Spiral Galaxies

Résumé

In this paper, we are interested in the one-player game Spiral Galaxies, and study it from an algorithmic viewpoint. Spiral Galaxies has been shown to be NP-hard [Friedman, 2002] more than a decade ago, but so far it seems that no one has dared exploring its algorithmic universe. We take this trip and visit some of its corners.

Fichier principal
Vignette du fichier
galaxies.pdf (158.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01044934 , version 1 (24-07-2014)

Licence

Identifiants

Citer

Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz. Towards an Algorithmic Guide to Spiral Galaxies. Seventh International Conference on FUN WITH ALGORITHMS (FUN 2014), Jul 2014, Lipari, Italy. pp.171-182, ⟨10.1007/978-3-319-07890-8_15⟩. ⟨hal-01044934⟩
433 Consultations
558 Téléchargements

Altmetric

Partager

  • More