Abstract
This paper presents a general approach for measuring distances between board games within the Ludii general game system. These distances are calculated using a previously published set of general board game concepts, each of which represents a common game idea or shared property. Our results compare and contrast two different measures of distance, highlighting the subjective nature of such metrics and discussing the different ways that they can be interpreted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Piette, É., Soemers, D.J.N.J., Stephenson, M., Sironi, C.F., Winands, M.H.M., Browne, C.: Ludii - the ludemic general game system, In: Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020) 325, pp. 411–418 (2020)
Stephenson, M., Soemers, D.J.N.J., Piette, É., Browne, C.: General game heuristic prediction based on ludeme descriptions In: Proceedings of the 2021 IEEE Conference on Games. IEEE, pp. 878–881 (2021)
Piette, É., Stephenson, M., Soemers, D.J.N.J., Browne, C.: General board game concepts. In: Proceedings of the 2021 IEEE Conference on Games (COG), pp. 932–939 (2021)
Jung, J.D.A., Hoey, J.: Distance-based mapping for general game playing. In: IEEE Conference on Games (COG), pp. 445–452 (2021)
Michulke, D., Schiffel, S.: Distance features for general game playing agents. In Proceedings of the 4th International Conference on Agents and Artificial Intelligence, pp. 127–136 (2012)
Bontrager, P., Khalifa, A., Mendes, A., Togelius, J.: Matching games and algorithms for general video game playing. AIIDE 12(1), 122–128 (2016)
Mendes, A., Togelius, J., Nealen, A.: Hyper-heuristic general video game playing. In: 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 94–101 (2016)
Horn, H., Volz, V., Pérez-Liébana, D., Preuss, M.: MCTS/EA hybrid GVGAI players and game difficulty estimation In: 2016 IEEE Conference on Computational Intelligence and Games (CIG). IEEE Press, pp. 459–466 (2016)
Kim, J., Wi, J., Jang, S., Kim, Y.: Sequential recommendations on board-game platforms, Symmetry. 12(2), 210 2020
Zalewski, J., Ganzha, M., Paprzycki, M.: Recommender system for board games In: 2019 23rd International Conference on System Theory, Control and Computing (ICSTCC), pp. 249–254 (2019)
Soemers, D.J.N.J., Mella, V., Piette, É., Stephenson, M: Browne, C., Teytaud, O.: Transfer of fully convolutional policy-value networks between games and game variants. https://arxiv.org/abs/2102.12375 (2021)
Stephenson, M., et al.: A continuous information gain measure to find the most discriminatory problems for AI benchmarking, In: IEEE Congress on Evolutionary Computation (CEC) 2020, pp. 92–99 (2020)
Browne, C.: Modern techniques for ancient games, In: IEEE Conference on Computational Intelligence and Games. Maastricht: IEEE Press, pp. 490–497 (2018)
Webber, J.B.W.: A bi-symmetric log transformation for wide-range data. Meas. Sci. Technol. 24(2), 027001 (2012)
van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(86), 2579–2605 (2008)
Acknowledgements
This research is funded by the European Research Council as part of the Digital Ludeme Project (ERC Consolidator Grant #771292) led by Cameron Browne at Maastricht University’s Department of Advanced Computing Sciences.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Stephenson, M., Soemers, D.J.N.J., Piette, É., Browne, C. (2023). Measuring Board Game Distance. In: Browne, C., Kishimoto, A., Schaeffer, J. (eds) Computers and Games. CG 2022. Lecture Notes in Computer Science, vol 13865. Springer, Cham. https://doi.org/10.1007/978-3-031-34017-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-34017-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-34016-1
Online ISBN: 978-3-031-34017-8
eBook Packages: Computer ScienceComputer Science (R0)