Towards an Algorithmic Guide to Spiral Galaxies - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2015

Towards an Algorithmic Guide to Spiral Galaxies

Résumé

We study the one-player game Spiral Galaxies 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
fun2014-journalversion.pdf (358.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01159940 , version 1 (04-06-2015)

Identifiants

Citer

Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz. Towards an Algorithmic Guide to Spiral Galaxies. Theoretical Computer Science, 2015, pp.26-39. ⟨10.1016/j.tcs.2015.01.051⟩. ⟨hal-01159940⟩
142 Consultations
161 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More