Serious Games for NP-hard Problems: Challenges and Insights
Christina Chung, Asako Matsuoka, Elsie Yang, Julia Rubin, Marsha Chechik
In Proceedings of the International Conference
on Software Engineering Workshop on Games and Software Engineering (GAS@ICSE’16). 2016.
ABSTRACT
This paper describes the on-going work of developing a serious game (a.k.a “game with a purpose”) to solve the NP-hard problem of n-way merging. We outline the challenges that were encountered while designing the game, steps that we took to overcome these challenges and results of the preliminary evaluation of our current game design. We hope our experience will be useful for those developing serious games to solve other computationally expensive problems.
A link to the full PDF version is available here.