Towards an Algorithmic Guide to Spiral Galaxies

Abstract : 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.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2015, pp.26-39. 〈10.1016/j.tcs.2015.01.051〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01159940
Contributeur : Guillaume Fertin <>
Soumis le : jeudi 4 juin 2015 - 10:30:45
Dernière modification le : jeudi 17 mai 2018 - 12:52:03
Document(s) archivé(s) le : mardi 25 avril 2017 - 01:39:15

Fichier

fun2014-journalversion.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz. Towards an Algorithmic Guide to Spiral Galaxies. Theoretical Computer Science, Elsevier, 2015, pp.26-39. 〈10.1016/j.tcs.2015.01.051〉. 〈hal-01159940〉

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

91