Skip to main content
SpringerLink
Log in

A Multi-agent Specification for the Tetris Game

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, Volume 1: 18th International Conference (DCAI 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 327))

Abstract

In the video game development industry, tasks related to design and specification require support to translate game features into implementations. These support systems must clearly define the elements, functionalities, and interactions of the game elements, and they must also be established independently of the target platform for its development. Based on a study for the specification of games that allows the generation of games as multi-agent systems, this work tries to check if the results can be cross-platform applied. As a case study the classic game Tetris has been used, a game whose very nature suggests that its implementation should be composed of vector and matrix data structures. The purpose is to validate the usage of a game specification based on multi-agent systems for the game’s implementation on different platforms.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

References

  1. Anderson, E.F., Engel, S., Comninos, P., McLoughlin, L.: The case for research in game engine architecture. In: Proceedings of the 2008 Conference on Future Play: Research, Play, Share, pp. 228–231 (2008)

    Google Scholar 

  2. Ampatzoglou, A., Stamelos, I.: Software engineering research for computer games: a systematic review. Inform. Softw. Technol. 52(9), 888–901 (2010)

    Article  Google Scholar 

  3. Anderson, E.F., et al.: Choosing the infrastructure for entertainment and serious computer games—a whiteroom benchmark for game engine selection. In: 2013 5th international conference on games and virtual worlds for serious applications (VS-GAMES), pp. 1–8. IEEE (2013)

    Google Scholar 

  4. BinSubaih, A., Maddock, S., Romano, D.: A survey of game portability. University of Sheffield, Tech. Rep. CS-07-05 (2007)

    Google Scholar 

  5. Genesereth, M., Love, N., Pell, B.: General game playing: overview of the AAAI competition. AI Mag. 26(2), 62 (2005)

    Google Scholar 

  6. Perez-Liebana, D., Samothrakis, S., Togelius, J., Schaul, T., Lucas, S.M.: General video game ai: competition, challenges and opportunities. In: Thirtieth AAAI Conference on Artificial Intelligence (2016)

    Google Scholar 

  7. Thielscher, M.: A general game description language for incomplete information games. In: Twenty-Fourth AAAI Conference on Artificial Intelligence, July 2010

    Google Scholar 

  8. Thielscher, M.: The general game playing description language is universal. In: Twenty-Second International Joint Conference on Artificial Intelligence (2011)

    Google Scholar 

  9. Love, N., Hinrichs, T., Haley, D., Schkufza, E., Genesereth, M.: General Game Playing: Game Description Language Specification (2008)

    Google Scholar 

  10. Ebner, M., Levine, J., Lucas, S.M., Schaul, T., Thompson, T., Togelius, J.: Towards a Video Game Description Language (2013)

    Google Scholar 

  11. Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018)

    Article  Google Scholar 

  12. Marín-Lora, C., Chover, M., Sotoca, J.M., García, L.A.: A game engine to make games as multi-agent systems. Adv. Eng. Softw. 140, 102732 (2020)

    Article  Google Scholar 

  13. Schiffel, S., Thielscher, M.: A multiagent semantics for the game description language. In: Filipe, J., Fred, A., Sharp, B. (eds.) ICAART 2009. CCIS, vol. 67, pp. 44–55. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11819-7_4

    Chapter  Google Scholar 

  14. Wilensky, U.: NetLogo. http://ccl.northwestern.edu/netlogo/. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999)

  15. Gdevelop: https://gdevelop-app.com/. Last accessed 28 May 2021

  16. Unity: https://unity.com/. Last accessed 28 May 2021

  17. Nystrom, R.: Game Programming Patterns. Genever Benning (2014)

    Google Scholar 

  18. Wooldridge, M.: An Introduction to Multiagent Systems. John Wiley & Sons (2009)

    Google Scholar 

  19. Silva, C.T., Castro, J., Tedesco, P.A.: Requirements for Multi-Agent Systems. WER 2003, 198–212 (2003)

    Google Scholar 

  20. Poslad, S.: Specifying protocols for multi-agent systems interaction. ACM Trans. Autonom. Adaptive Syst. 2(4), 15 (2007). https://doi.org/10.1145/1293731.1293735

    Article  Google Scholar 

  21. Marin-Lora, C., Chover, M., Sotoca, J.M.: Prototyping a game engine architecture as a multi-agent system. In: 27th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (2019)

    Google Scholar 

  22. Barreteau, O., Bousquet, F., Attonaty, J.M.: Role-playing games for opening the black box of multi-agent systems: method and lessons of its application to Senegal River Valley irrigated systems. J. Artif. Soc. Soc. Simul. 4(2), 5 (2001)

    Google Scholar 

  23. Aranda, G., Trescak, T., Esteva, M., Rodriguez, I., Carrascosa, C.: Massively multiplayer online games developed with agents. In: Pan, Z., Cheok, A.D., Müller, W., Chang, M., Zhang, M. (eds.) Transactions on edutainment vii. LNCS, vol. 7145, pp. 129–138. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29050-3_12

    Chapter  Google Scholar 

  24. Juliani, A., et al.: Unity: A general platform for intelligent agents. arXiv Preprint, arXiv:1809.02627 (2018)

  25. Chover, M., Marín, C., Rebollo, C., Remolar, I.: A game engine designed to simplify 2D video game development. Multimedia Tools and Applications 79(17–18), 12307–12328 (2019). https://doi.org/10.1007/s11042-019-08433-z

    Article  Google Scholar 

  26. Anderson, E.F.: A classification of scripting systems for entertainment and serious computer games. In: 2011 Third International Conference on Games and Virtual Worlds for Serious Applications, pp. 47–54. IEEE (2011)

    Google Scholar 

  27. Rebollo, C., Marín-Lora, C., Remolar, I., Chover, M.: Gamesonomy vs scratch: two different ways to introduce programming. In: 15th International Conference on Cognition And Exploratory Learning In The Digital Age (CELDA 2018). Ed. IADIS Pres (2018)

    Google Scholar 

  28. Fagin, R., Moses, Y., Halpern, J.Y., Vardi, M.Y.: Reasoning about knowledge. MIT Press (2003)

    MATH  Google Scholar 

  29. Brachman, R.J., Levesque, H.J., Reiter, R. (eds.): Knowledge Representation. MIT Press (1992)

    Google Scholar 

  30. Karplus, K.: Using if-then-else DAGs for multi-level logic minimization. Computer Research Laboratory, University of California, Santa Cruz (1988)

    Google Scholar 

  31. Daissaoui, A.: Applying the MDA approach for the automatic generation of an MVC2 web application. In: 2010 Fourth International Conference on Research Challenges in Information Science (RCIS), pp. 681–688. IEEE (2010)

    Google Scholar 

  32. Wilensky, U.: NetLogo Tetris model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL. http://ccl.northwestern.edu/netlogo/models/Tetris (2001)

Download references

Acknowledgements

This work has been funded by the Ministry of Science, Innovation and Universities (PID2019-106426RB-C32/AEI/https://doi.org/10.13039/501100011033, RTI2018-098651-B-C54) and by research projects of the Universitat Jaume I (UJI-B2018-56, UJI-B2018-44, UJI-FISABIO2020-04).

Author information

Authors and Affiliations

  1. Institute of New Imaging Technologies, Universitat Jaume I, Castellón, Spain

    Carlos Marín-Lora, Miguel Chover & Jose M. Sotoca

Authors
  1. Carlos Marín-Lora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel Chover
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jose M. Sotoca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Marín-Lora .

Editor information

Editors and Affiliations

  1. Faculty of Robotics and Design, Osaka Institute of Technology, Osaka, Japan

    Kenji Matsui

  2. Graduate School, Hiroshima University, Higashi-Hiroshima, Osaka, Japan

    Sigeru Omatu

  3. School of Architecture and Built Environment, Queensland University of Technology, Brisbane, Australia

    Tan Yigitcanlar

  4. BISITE, Digital Innovation Hub, University of Salamanca, Salamanca, Spain

    Sara Rodríguez González

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Marín-Lora, C., Chover, M., Sotoca, J.M. (2022). A Multi-agent Specification for the Tetris Game. In: Matsui, K., Omatu, S., Yigitcanlar, T., González, S.R. (eds) Distributed Computing and Artificial Intelligence, Volume 1: 18th International Conference. DCAI 2021. Lecture Notes in Networks and Systems, vol 327. Springer, Cham. https://doi.org/10.1007/978-3-030-86261-9_17

Download citation

Publish with us

Policies and ethics

Search

Navigation