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 | |
| Publication status | Published - 1 Mar 2011 |
Keywords
- constraint programming
- combinatorial problems
- mathematics of computing
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 2011 ACM Symposium on Applied Computing (pp. 907-912) https://doi.org/10.1145/1982185.1982383