POGGI: generating puzzle instances for online games on grid infrastructures

Research output: Contribution to JournalArticleAcademicpeer-review


The developers of Massively multiplayer online games (MMOGs) rely on attractive content such as logical challenges (puzzles) to entertain and generate revenue from millions of concurrent players. While a large part of the content is currently generated by hand, the exponentially increasing number of players and their new demand for player-customized content have made manual content generation undesirable. Thus, in this work we investigate the problem of automated, player-customized game content generation at MMOG scale; to make our investigation tractable, we focus on puzzle game content generation. In this context, we design POGGI, an architecture for generating player-customized game content using on-demand, grid resources. POGGI focuses on the large-scale generation of puzzle instances that match well the solving ability of the players, and that lead to fresh playing experience. Using our reference implementation of POGGI, we show through experiments in a real resource pool of over 1600 nodes that POGGI can generate commercial-quality content at MMOG scale. © 2010 John Wiley & Sons, Ltd.
Original languageEnglish
Pages (from-to)158-171
Number of pages14
JournalConcurrency and Computation: Practice and Experience
Issue number2
Publication statusPublished - Feb 2011
Externally publishedYes


  • game content generation
  • grid computing
  • MMOG
  • puzzle
  • resource management


Dive into the research topics of 'POGGI: generating puzzle instances for online games on grid infrastructures'. Together they form a unique fingerprint.

Cite this