Digitising a Turn-Based Strategy Board Game: Implementation of Spellcaster Using the Mini-Max Algorithm

Yukai Wang

doi:10.62051/ijcsit.v4n3.06

Authors

Yukai Wang

DOI:

https://doi.org/10.62051/ijcsit.v4n3.06

Keywords:

AI Strategy Games, Mini-Max Algorithm, Board Game Digitisation, Spellcaster, LibGDX

Abstract

Spellcaster is a turn-based strategy board game for two players, involves players casting spells by making sequences of gestures, aiming to defeat their opponent through different kinds of spells within a turn-based system. The research succeeded in the implementation of Spellcaster as a 2-player game system, with an AI opponent who can make reasonable decisions. The digitised game is developed using the LibGDX game engine because of its cross-platform features and high editability; and implemented in the Java language, using java's object-oriented features to improve programming efficiency. The game's AI opponent is implemented using the Mini-Max ideas, with an evaluation function that focuses on the gesture selection of the current turn.

Downloads

Download data is not yet available.

References

[1] R. Bartle: Rules for the Spellcaster Game [Online]. Available: https://www.andrew.cmu.edu/user/gc00/reviews/spellcaster.html [Accessed 29 Nov. 2023].

[2] J. Lean, J. Moizer, M. Towler and C. Abbey: Simulations and Games, Active Learning in Higher Education, Vol. 7 (2006) No. 3, pp.227–242. doi: https://doi.org/10.1177/1469787406069056

[3] S.J. Russell and P. Norvig: Artificial Intelligence: A Modern Approach [Online]. Pearson. Available: https://thuvienso.hoasen.edu.vn/handle/123456789/8967 [Accessed 24 Mar. 2024].

[4] N.-S. Chen and G.-J. Hwang: Transforming the Classrooms: Innovative Digital Game-based Learning Designs and Applications, Educational Technology Research and Development, Vol. 62 (2014) No. 2, pp.125–128. doi: https://doi.org/10.1007/s11423-014-9332-y

[5] Rogerson, M.J., Gibbs, M. and Smith, W.: ‘I Love All the Bits’: The Materiality of Boardgames, Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems (2016), Vol. 1, No. 1, pp.3956-3969. doi: https://doi.org/10.1145/2858036.2858433

[6] Zin, Yue, W.S., & Jaafar, A.: Digital Game-Based Learning (DGBL) Model and Development Methodology for Teaching History, WSEAS Transactions on Computers, Vol. 8 (2009) No. 2, pp.322-333. [Online]. Available: https://www.researchgate.net/profile/Nor-Azan-Mat-Zin/publication/282054005_Digital_game-based_learning_DGBL_model_and_development_methodology_for_teaching_history/links/02e7e529e7d96311f1000000/Digital-game-based-learning-DGBL-model-and-development-methodology-for-teaching-history.pdf [Accessed 03 Nov. 2023].

[7] Robertson, G. and Watson, I.: A Review of Real-Time Strategy Game AI, AI Magazine, Vol. 35 (2014) No. 4, p.75. doi: https://doi.org/10.1609/aimag.v35i4.2478

[8] Hoang, H., Lee-Urban, S., and Muñoz-Avila, H.: Hierarchical Plan Representations for Encoding Strategic Game AI, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 1 (2021), No. 1, pp.63–68. doi: https://doi.org/10.1609/aiide.v1i1.18717

[9] Butterfield, T.: The Power of Playful Learning | Harvard Graduate School of Education [Online]. Available: https://www.gse.harvard.edu/ideas/askwith-education-forum/19/10/power-playful-learning [Accessed 27 Nov. 2023].

[10] Dicerbo, K.: Taking Serious Games Seriously in Education [Online]. Available: https://er.educause.edu/articles/2015/7/taking-serious-games-seriously-in-education [Accessed 27 Nov. 2023].

[11] Yu, Z.: A Meta-Analysis of Use of Serious Games in Education over a Decade, International Journal of Computer Games Technology, 2019, pp.1–8. doi: https://doi.org/10.1155/2019/4797032

[12] Marius Marinel Stănescu, Barriga, N.A., Hess, A., and Buro, M.: Evaluating Real-Time Strategy Game States Using Convolutional Neural Networks, 2016 IEEE Conference on Computational Intelligence and Games (CIG), 2016, pp.1–7. doi: https://doi.org/10.1109/cig.2016.7860439

[13] Smith, G., Whitehead, J., and Mateas, M.: Tanagra, Proceedings of the Fifth International Conference on the Foundations of Digital Games - FDG ’10, Vol. 1 (2010) No. 1, pp.209–216. doi: https://doi.org/10.1145/1822348.1822376

[14] Arnab, S., Lim, T., Carvalho, M.B., Bellotti, F., de Freitas, S., Louchart, S., Suttie, N., Berta, R., and De Gloria, A.: Mapping Learning and Game Mechanics for Serious Games Analysis, British Journal of Educational Technology, Vol. 46 (2014) No. 2, pp.391–411. doi: https://doi.org/10.1111/bjet.12113

[15] Zagal, J.P., Rick, J., and Hsi, I.: Collaborative Games: Lessons Learned from Board Games, Simulation & Gaming, [Online] Vol. 37 (2006) No. 1, pp.24–40. doi: https://doi.org/10.1177/1046878105282279