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.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01159940
Contributor : Guillaume Fertin <>
Submitted on : Thursday, June 4, 2015 - 10:30:45 AM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 1:39:15 AM

File

fun2014-journalversion.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

124

Files downloads

104