Perttu Hämäläinen
Julian Togelius
ABSTRACT
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.
Supplemental Material
- Christopher G Atkeson. 2007. Randomly sampling actions in dynamic programming. In 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning, 185--192.Google Scholar
Cross Ref
- Bennet Foddy. 2008. QWOP. http://foddy.net, Game [browser].Google Scholar
- Creature Feep. 2011. Where's my Water. Game [iOS].Google Scholar
- Dynamix. 1993. The Incredible Machine. Game [PC].Google Scholar
- David H Eberly. 2010. Game physics. CRC Press.Google ScholarDigital Library
- Firemint. 2009. Flight Control. Game [iOS].Google Scholar
- Jacob Fischer, Nikolaj Falsted, Mathias Vielwerth, Julian Togelius, and Sebastian Risi. 2015. Monte Carlo Tree Search for Simulated Car Racing. In Proc. FDG'15.Google Scholar
- Gamesoul Studio. 2013. Backflip Madness. Game [iOS].Google Scholar
- T. Geijtenbeek and N. Pronost. 2012. Interactive Character Animation Using Simulated Physics: A Stateof-the-Art Review. Computer Graphics Forum 31, 8: 2492--2515. https://doi.org/10.1111/j.14678659.2012.03189.x Google ScholarDigital Library
- Perttu Hämäläinen, Sebastian Eriksson, Esa Tanskanen, Ville Kyrki, and Jaakko Lehtinen. 2014. Online Motion Synthesis Using Sequential Monte Carlo. ACM Trans. Graph. 33, 4: 51:1--51:12. https://doi.org/10.1145/2601097.2601218Google ScholarDigital Library
- Perttu Hämäläinen, Joose Rajamäki, and C. Karen Liu. 2015. Online Control of Simulated Humanoids Using Particle Belief Propagation. ACM Trans. Graph. 34, 4: 81:1--81:13. https://doi.org/10.1145/2767002Google ScholarDigital Library
- Emil Juul Jacobsen, Rasmus Greve, and Julian Togelius. 2014. Monte Mario: Platforming with MCTS. In Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation (GECCO '14), 293--300. https://doi.org/10.1145/2576768.2598392Google ScholarDigital Library
- Timo Kellomäki. 2015. Large-Scale Water Simulation in Games. Tampere University of Technology.Google Scholar
- Joe Laszlo, Michael Neff, and Karan Singh. 2005. Predictive Feedback for Interactive Control of Physicsbased Characters. Computer Graphics Forum 24, 3: 257-- 265. https://doi.org/10.1111/j.1467--8659.2005.00850.x Google ScholarCross Ref
- Joseph Laszlo, Michiel van de Panne, and Eugene Fiume. 2000. Interactive Control for Physically-based Animation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '00), 201--208. https://doi.org/10.1145/344779.344876Google ScholarDigital Library
- Stephen R. Lindemann and Steven M. LaValle. 2005. Current Issues in Sampling-Based Motion Planning. In Robotics Research. The Eleventh International Symposium, Paolo Dario and Raja Chatila (eds.). Springer Berlin Heidelberg, 36--54. https://doi.org/10.1007/11008941_5Google ScholarCross Ref
- C Karen Liu and Victor B Zordan. 2011. Natural user interface for physics-based character animation. In Proc. International Conference on Motion in Games, 1--14.Google Scholar
- Henry Lowood and Raiford Guins. 2016. Debugging Game History: A Critical Lexicon. MIT Press.Google Scholar
- Nabi Studios. 2006. Toribash. Game [PC].Google Scholar
- Naughty Dog. 2007. Uncharted: Drake's Fortune. Game [PlayStation 3].Google Scholar
- J. Thomas Ngo and Joe Marks. 1993. Spacetime Constraints Revisited. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93), 343--350. https://doi.org/10.1145/166117.166160Google ScholarDigital Library
- PopCap Games. 2007. Peggle. Game [PC].Google Scholar
- RedLynx. 2009. Trials HD. Game [Xbox 360].Google Scholar
- RedLynx. 2009. Draw Race. Game [iOS].Google Scholar
- Rovio Entertainment. 2009. Angry Birds. Game [iOS].Google Scholar
- Katie Salen and Eric Zimmerman. 2003. Rules of Play: Game Design Fundamentals. The MIT Press.Google ScholarDigital Library
- SCE Santa Monica Studio. 2005. God of War. Game [PlayStation 2].Google Scholar
- Jesse Schell. 2008. The art of game design a book of lenses. Elsevier/Morgan Kaufmann, Amsterdam; Boston.Google Scholar
- R. A. Schmidt and C. A. Wrisberg. 2008. Motor Learning and Performance. Human Kinetics.Google Scholar
- Noor Shaker, Mohammad Shaker, and Julian Togelius. 2013. Ropossum: An Authoring Tool for Designing, Optimizing and Solving Cut the Rope Levels. In Proc. AIIDE 2013.Google Scholar
- Jaroslav Švelch. 2014. Comedy of Contingency: Making Physical Humor in Video Game Spaces. International Journal of Communication 8, 0: 23.Google Scholar
- Yuval Tassa, Nicholas Mansard, and Emo Todorov. 2014. Control-Limited Differential Dynamic Programming. In Proc. IEEE International Conference on Robotics and Automation (ICRA'14). Google ScholarCross Ref
- Christopher D. Twigg and Doug L. James. 2007. Manyworlds Browsing for Control of Multibody Dynamics. In ACM SIGGRAPH 2007 Papers (SIGGRAPH '07). https://doi.org/10.1145/1275808.1276395Google ScholarDigital Library
- Valve Corporation. 2007. Portal. Game [PC].Google Scholar
- Jacob O Wobbrock and Julie A Kientz. 2016. Research contributions in human-computer interaction. interactions 23, 3: 38--44.Google Scholar
- ZeptoLab. 2010. Cut the Rope. Game [iOS].Google Scholar
Index Terms
- Predictive Physics Simulation in Game Mechanics
Recommendations
Incremental Game Mechanics Applied to Text Annotation
CHI PLAY '19: Proceedings of the Annual Symposium on Computer-Human Interaction in PlayWe argue that the mechanics of 'Ville type Free-To-Play (F2P) games in general, and incremental games in particular, is especially suited for Games-With-A-Purpose. We demonstrate this through WordClicker, an incremental game whose mechanics is designed ...
Playful Game Jams: Guidelines for Designed Outcomes
IE2014: Proceedings of the 2014 Conference on Interactive EntertainmentGame jams are social events involving the integration of various game making disciplines (e.g. programming, art, design) to make games under constraints, such as a short fixed time. Game jams are emerging in areas such as research, education, and ...
Paraphernalia – Game Mechanics Facilitating Bodily Movement and Play
CHI EA '22: Extended Abstracts of the 2022 CHI Conference on Human Factors in Computing SystemsThis paper complements the article “Restraints as a Mechanic for Bodily Play” by presenting the paraphernalia of games as different mechanics that address the surrounding and contextual factors of movement-based game and play activities, while ...
Comments