Research Post

The Unexpected Consequence of Incremental Design Changes

Human designers may find it difficult to anticipate the impact of small changes to some games, particularly in puzzle games. However, it is not difficult for computers to simulate all mechanical impacts of such small changes. This suggests that computers might be able to aid humans designers as they build and analyze game levels.

This paper takes one step towards this larger goal by studying how Exhaustive Procedural Content Generation (EPCG) can be used for analysis of incremental changes of existing game levels. Using an incremental EPCG approach, we analyze all of the levels in the popular puzzle game Snakebird, showing that incremental variations in the level designs can significantly increase the length of the shortest possible solution.

A user study on a subset of these modified levels shows that the modified levels are both interesting and challenging for humans to play. Thus, through the analysis of Snakebird, we demonstrate the broader potential for incremental applications of EPCG.

Latest Research Papers

Connect with the community

Get involved in Alberta's growing AI ecosystem! Speaker, sponsorship, and letter of support requests welcome.

Explore training and advanced education

Curious about study options under one of our researchers? Want more information on training opportunities?

Harness the potential of artificial intelligence

Let us know about your goals and challenges for AI adoption in your business. Our Investments & Partnerships team will be in touch shortly!