Combination: automated generation of puzzles with constraints

C. Jefferson; W. Moncur; K.E. Petrie

doi:10.1145/1982185.1982383

Combination: automated generation of puzzles with constraints

C. Jefferson, W. Moncur, K.E. Petrie

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

3 Citations (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 language	English
Title of host publication	SAC '11
Subtitle of host publication	Proceedings of the 2011 ACM Symposium on Applied Computing
Pages	907-912
Number of pages	6
DOIs	https://doi.org/10.1145/1982185.1982383
Publication status	Published - 1 Mar 2011

Keywords

constraint programming
combinatorial problems
mathematics of computing

Access to Document

10.1145/1982185.1982383

Cite this

@inproceedings{edea98a75bf646e9a333796ab73be40e,

title = "Combination: automated generation of puzzles with constraints",

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.",

keywords = "constraint programming, combinatorial problems, mathematics of computing",

author = "C. Jefferson and W. Moncur and K.E. Petrie",

year = "2011",

month = mar,

day = "1",

doi = "10.1145/1982185.1982383",

language = "English",

pages = "907--912",

booktitle = "SAC '11",

}

TY - GEN

T1 - Combination

T2 - automated generation of puzzles with constraints

AU - Jefferson, C.

AU - Moncur, W.

AU - Petrie, K.E.

PY - 2011/3/1

Y1 - 2011/3/1

N2 - 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.

AB - 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.

KW - constraint programming

KW - combinatorial problems

KW - mathematics of computing

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-79959314165&partnerID=MN8TOARS

U2 - 10.1145/1982185.1982383

DO - 10.1145/1982185.1982383

M3 - Conference contribution book

SP - 907

EP - 912

BT - SAC '11

ER -

Combination: automated generation of puzzles with constraints

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this