You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.


Session Name:

AI Summit: Beyond WaveFunctionCollapse: Constraint-Based Tile Map Generation and Editing


In this presentation, Seth Cooper, Associate Professor at Northeastern University, will demonstrate how general constraint solvers can enable highly controllable tile map level generation and editing. Constraint solving allows designers to specify what they want in their levels, rather than needing to determine how to achieve it with hand-coded algorithms. Seth will discuss a system that leverages state-of-the-art constraint solving techniques to generate and edit levels incorporating a variety of constraints. These include: constraints learned from example levels, constraints on what should be in a level and where it should be, and goal reachability constraints. He will demonstrate the system in several games and show applications ranging from infilling and repair to generating diverse sets of levels. He will also discuss more recent and ongoing work using the system to blend features of different games, model more complex mechanics via constraints to create playability examples, and generate graph structures.

Did you know free users get access to 30% of content from the last 2 years?

Get your team full access to the most up to date GDC content

  • Game Developers Conference 2023
  • Seth Cooper
  • Northeastern University
  • free content
  • AI Summit
  • Programming