Predictive Physics Simulation in Game Mechanics

Computers can now simulate simple game physics systems hundreds of times faster than real-time, which enables real-time prediction and visualization of the effects of player actions. Predictive simulation is traditionally used as part of planning and game AI algorithms; we argue that it presents untapped potential for game mechanics and interfaces. We explore this notion through 1) deriving a four-quadrant design space model based on game design and human motor control literature, and 2) developing and evaluating six novel prototypes that demonstrate the potential and challenges of each quadrant. Our work highlights opportunities in enabling direct control of complex simulated characters, and in transforming real-time action into turn-based puzzles. Based on our results, adding predictive simulation to existing game mechanics is less promising, as it may feel alienating or make a game too easy. However, the approach may still be useful for game designers, for example, as it allows one to test designs beyond one's playing skill.

[1]  J. Wobbrock,et al.  Research contributions in human-computer interaction , 2016, Interactions.

[2]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[3]  Nicolas Pronost,et al.  Interactive Character Animation Using Simulated Physics: A State‐of‐the‐Art Review , 2012, Comput. Graph. Forum.

[4]  Randy Nichols,et al.  Debugging Game History: A Critical Lexicon , 2017 .

[5]  Richard A. Schmidt,et al.  Motor Learning and Performance , 1991 .

[6]  Xavier Palacín Ayuso Where’s My Water? , 2012 .

[7]  Jaakko Lehtinen,et al.  Online motion synthesis using sequential Monte Carlo , 2014, ACM Trans. Graph..

[8]  Michael Neff,et al.  Predictive Feedback for Interactive Control of Physics‐based Characters , 2005, Comput. Graph. Forum.

[9]  Julian Togelius,et al.  Ropossum: An Authoring Tool for Designing, Optimizing and Solving Cut the Rope Levels , 2013, AIIDE.

[10]  C. Atkeson Randomly Sampling Actions In Dynamic Programming , 2007, 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning.

[11]  Julian Togelius,et al.  Monte Mario: platforming with MCTS , 2014, GECCO.

[12]  C. Karen Liu,et al.  Online control of simulated humanoids using particle belief propagation , 2015, ACM Trans. Graph..

[13]  Claudia Lagos,et al.  Professional Roles in News Content: Analyzing Journalistic Performance in the Chilean National Press , 2014 .

[14]  Jaroslav Švelch Comedy of Contingency: Making Physical Humor in Video Game Spaces , 2014 .

[15]  D. Allen Flight control. , 2002, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[16]  Timo Kellomäki,et al.  Large-Scale Water Simulation in Games , 2015 .

[17]  Julian Togelius,et al.  Monte-Carlo Tree Search for Simulated Car Racing , 2015, FDG.

[18]  Dave H. Eberly Game Physics , 2003 .

[19]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[20]  C. Karen Liu,et al.  Natural User Interface for Physics-Based Character Animation , 2011, MIG.

[21]  Katie Salen,et al.  Rules of play: game design fundamentals , 2003 .

[22]  Jesse Schell,et al.  The Art of Game Design: A book of lenses , 2019 .

[23]  Eugene Fiume,et al.  Interactive control for physically-based animation , 2000, SIGGRAPH.

[24]  Steven M. LaValle,et al.  Current Issues in Sampling-Based Motion Planning , 2005, ISRR.

[25]  Yuval Tassa,et al.  Control-limited differential dynamic programming , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).