Serious games for NP-hard problems
Christina Chung, Asako Matsuoka, Yueti Yang, Julia Rubin, Marsha Chećhik · 2016
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.