Skip to main content
SpringerLink
Log in
Book cover

International Conference on Case-Based Reasoning

ICCBR 2017: Case-Based Reasoning Research and Development pp 185–199Cite as

Time Series and Case-Based Reasoning for an Intelligent Tetris Game

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10339))

Abstract

One of the biggest challenges when designing videogames is to keep a player’s engagement. Designers try to adapt the game experience for each player defining different difficulty levels or even different sets of behaviors that the non-player characters will use depending on the player profile. It is possible to use different machine learning techniques to automatically classify players in broader groups with distinctive behaviors and then dynamically adjust the game for those types of players.

In this paper, we present a case-based approach to detect the skill level of the players in the Tetris game. Cases are extracted from previous game traces and contain time series describing the evolution of a few parameters during the game. Once we know the player level, we adapt the difficulty of the game dynamically providing better or worse Tetris pieces. Our experiments seem to confirm that this type of dynamic difficulty adjustment improves the satisfaction of the players.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)

    Google Scholar 

  2. Breukelaar, R., Demaine, E.D., Hohenberger, S., Hoogeboom, H.J., Kosters, W.A., Liben-Nowell, D.: Tetris is hard, even to approximate. Int. J. Comput. Geom. Appl. 14(1–2), 41–68 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Buro, M., Furtak, T.: RTS games as test-bed for real-time AI research. In: Proceedings of the 7th Joint Conference on Information Science (JCIS 2003), vol. 2003, pp. 481–484 (2003)

    Google Scholar 

  4. Charles, D., Black, M.: Dynamic player modelling: a framework for player-centred digital games. In: Proceedings of 5th International Conference on Computer Games: Artificial Intelligence, Design and Education (CGAIDE 2004), pp. 29–35 (2004)

    Google Scholar 

  5. Charles, D., Kerr, A., McNeill, M.: Player-centred game design: Player modelling and adaptive digital games. In: Proceedings of the Digital Games Research Conference, vol. 285, pp. 285–298 (2005)

    Google Scholar 

  6. Charles, D., Kerr, A., McNeill, M., McAlister, M., Black, M., Kcklich, J., Moore, A., Stringer, K.: Player-centred game design: Player modelling and adaptive digital games. In: Proceedings of the Digital Games Research Conference, vol. 285, p. 00100 (2005)

    Google Scholar 

  7. Drachen, A., Thurau, C., Sifa, R., Bauckhage, C.: A comparison of methods for player clustering via behavioral telemetry. arXiv preprint arxiv: https://arxiv.org/abs/1407.3950 (2014)

  8. Drachen, A., Sifa, R., Bauckhage, C., Thurau, C.: Guns, swords and data: clustering of player behavior in computer games in the wild. In: 2012 IEEE Conference on Computational Intelligence and Games (CIG 2012), pp. 163–170 (2012)

    Google Scholar 

  9. Fagan, M., Cunningham, P.: Case-based plan recognition in computer games. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 161–170. Springer, Heidelberg (2003). doi:10.1007/3-540-45006-8_15

    Chapter  Google Scholar 

  10. Floyd, M.W., Esfandiari, B.: A case-based reasoning framework for developing agents using learning by observation. In: 2011 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 531–538 (2011)

    Google Scholar 

  11. Fu, T.C.: A review on time series data mining. Eng. Appl. Artif. Intell. 24, 164–181 (2011)

    Article  Google Scholar 

  12. Hunicke, R.: The case for dynamic difficulty adjustment in games. In: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE 2005), pp. 429–433 (2005)

    Google Scholar 

  13. Hunicke, R., Chapman, V.: AI for dynamic difficulty adjustment in games. In: Challenges in Game Artificial Intelligence AAAI, pp. 91–96 (2004)

    Google Scholar 

  14. Jennings-Teats, M., Smith, G., Wardrip-Fruin, N.: Polymorph: dynamic difficulty adjustment through level generation. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games, p. 11. ACM (2010)

    Google Scholar 

  15. Lora, D., Sánchez-Ruiz, A.A., González-Calero, P.A.: Difficulty adjustment in tetris with time series (2016)

    Google Scholar 

  16. Lora, D., Sánchez-Ruiz, A.A., González-Calero, P.A., Gómez-Martín, M.A.: Dynamic difficulty adjustment in Tetris (2016)

    Google Scholar 

  17. Menéndez, H.D., Vindel, R., Camacho, D.: Combining time series and clustering to extract gamer profile evolution. In: Hwang, D., Jung, J.J., Nguyen, N.-T. (eds.) ICCCI 2014. LNCS, vol. 8733, pp. 262–271. Springer, Cham (2014). doi:10.1007/978-3-319-11289-3_27

    Google Scholar 

  18. Missura, O., Gärtner, T.: Player modeling for intelligent difficulty adjustment. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds.) DS 2009. LNCS, vol. 5808, pp. 197–211. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04747-3_17

    Chapter  Google Scholar 

  19. Missura, O., Gärtner, T.: Predicting dynamic difficulty. In: Advances in Neural Information Processing Systems, pp. 2007–2015 (2011)

    Google Scholar 

  20. Nechvatal, J.: Immersive ideals/critical distances. LAP Lambert Acad. Pub. 2009, 14 (2009)

    Google Scholar 

  21. Ram, A., Ontañón, S., Mehta, M., Ontanón, S., Mehta, M.: Artificial intelligence for adaptive computer games. In: Proceedings of the 8th International Conference on Intelligent Games and Simulation (GAMEON 2007), vol. 8, pp. 1–8 (2007)

    Google Scholar 

  22. Rani, S., Sikka, G.: Recent techniques of clustering of time series data: a survey. Int. J. Comput. Appl. 52(15), 1–9 (2012)

    Google Scholar 

  23. Romdhane, H., Lamontagne, L.: Reinforcement of local pattern cases for playing Tetris. In: FLAIRS Conference (2008). http://www.aaai.org/Papers/FLAIRS/2008/FLAIRS08-066.pdf

  24. Sharma, M., Mehta, M., Ontanón, S., Ram, A.: Player modeling evaluation for interactive fiction. In: Proceedings of the AIIDE 2007 Workshop on Optimizing Player Satisfaction, pp. 19–24 (2007)

    Google Scholar 

  25. Sharma, M., Ontañón, S., Mehta, M., Ram, A.: Drama management and player modeling for interactive fiction games. Comput. Intell. 26(2), 183–211 (2010)

    Article  MathSciNet  Google Scholar 

  26. Sharma, M., Ontanón, S., Strong, C.R., Mehta, M., Ram, A.: Towards player preference modeling for drama management in interactive stories. In: FLARIS, pp. 571–576. Association for the Advancement of Artificial Intelligence (AAAI) (2007)

    Google Scholar 

  27. Sweetser, P., Wyeth, P.: Gameflow: a model for evaluating player enjoyment in games. Comput. Entertain. (CIE) 3(3), 3 (2005)

    Article  Google Scholar 

  28. Taylor, L.N.: Video games: perspective, point-of-view, and immersion. Ph.D. thesis, University of Florida (2002)

    Google Scholar 

  29. Liao, T.W.: Clustering of time series data - a survey. Pattern Recogn. 38(11), 1857–1874 (2005)

    Article  MATH  Google Scholar 

  30. Yannakakis, G.N., Hallam, J.: Real-time game adaptation for optimizing player satisfaction. IEEE Trans. Comput. Intell. AI Games 1(2), 121–133 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Madrid, Spain

    Diana Sofía Lora Ariza, Antonio A. Sánchez-Ruiz & Pedro A. González-Calero

Authors
  1. Diana Sofía Lora Ariza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio A. Sánchez-Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro A. González-Calero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Diana Sofía Lora Ariza .

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Navy Center for Applied Research in AI, Washington, District of Columbia, USA

    David W. Aha

  2. LORIA/Bâtiment B/équipe Orpailleur, University of Lorraine, Vandœuvre-lès-Nancy Cedex, France

    Jean Lieber

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lora Ariza, D.S., Sánchez-Ruiz, A.A., González-Calero, P.A. (2017). Time Series and Case-Based Reasoning for an Intelligent Tetris Game. In: Aha, D., Lieber, J. (eds) Case-Based Reasoning Research and Development. ICCBR 2017. Lecture Notes in Computer Science(), vol 10339. Springer, Cham. https://doi.org/10.1007/978-3-319-61030-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61030-6_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61029-0

  • Online ISBN: 978-3-319-61030-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation