Combination: automated generation of puzzles with constraints

Christopher Jefferson, Wendy Moncur, Karen E. Petrie

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

    1 Citation (Scopus)

    Abstract

    Constraint Programming offers a powerful means of solving a wide variety of combinatorial problems. We have used this powerful paradigm to create a successful computer game called Combination. Combination is an application for the iPhone and iPod touch. It has been on sale internationally through the iTunes store since December, 2008 and received a number of positive reviews. In this paper we explain how all the levels of Combination were generated, checked for correctness and rated for difficulty completely automatically through the use of constraints. We go on to evaluate this method of creation with the use of a human evaluation. This showed that fun, immersing computer games can be created with constraint programming.
    Original languageEnglish
    Title of host publicationSAC '11
    Subtitle of host publicationproceedings of the ACM Symposium on Applied Computing
    Place of PublicationNewYork
    PublisherAssociation for Computing Machinery
    Pages907-912
    Number of pages6
    ISBN (Print)9781450301138
    DOIs
    Publication statusPublished - 2011

    Keywords

    • Automated generation
    • Combinatorial problem
    • Computer games
    • Constraint programming
    • Human evaluation
    • Human computer interaction

    Fingerprint Dive into the research topics of 'Combination: automated generation of puzzles with constraints'. Together they form a unique fingerprint.

  • Cite this

    Jefferson, C., Moncur, W., & Petrie, K. E. (2011). Combination: automated generation of puzzles with constraints. In SAC '11: proceedings of the ACM Symposium on Applied Computing (pp. 907-912). Association for Computing Machinery. https://doi.org/10.1145/1982185.1982383