Towards an Algorithmic Guide to Spiral Galaxies - Archive ouverte HAL
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.

Domaines

Complexité [cs.CC]
Fichier principal
Vignette du fichier
fun2014-journalversion.pdf (358.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Guillaume Fertin  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01159940

Soumis le : jeudi 4 juin 2015-10:30:45

Dernière modification le : mardi 3 septembre 2024-13:56:20

Archivage à long terme le : mardi 25 avril 2017-01:39:15

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS LINA LINA-COMBI LS2N NANTES-UNIVERSITE
221 Consultations
179 Téléchargements

Altmetric

Partager

More