Balancing an exercise intensity level and a fun factor of a game is non-trivial and challenging. Disclosed herein are aspects and embodiments of an optimization-based approach to address this challenge. The approach can be applied to synthesize a game level with a desired exercise intensity level. By formulating the design problem as an optimization, a level designer can easily balance factors concerning the exercise intensity level of the game as well as other design factors and constraints.