Abstract
Game boards are described in the Ludii general game system by their underlying graphs, based on tiling, shape and graph operators, with the automatic detection of important properties such as topological relationships between graph elements, directions and radial step sequences. This approach allows most conceivable game boards to be described simply and succinctly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Ludii is available at ludii.games and the source code at github.com/Ludeme/Ludii.
- 2.
We sometimes use “game design” terms or definitions in lieu of stricter mathematical equivalents, in keeping with Ludii’s primary purpose as a game design tool.
- 3.
This definition differs slightly from the actual implementation, but it captures the general understanding of diagonality between cells on a game board.
- 4.
Still to be implemented in Ludii.
References
Abelson, H., diSessa, A.: Turtle Geometry: The Computer as a Medium for Exploring Mathematics. MIT Press, Cambridge (2008)
Browne, C.: Modern techniques for ancient games. In: IEEE Conference on Computational Intelligence and Games, Maastricht, pp. 490–497. IEEE Press (2018)
Browne, C., Soemers, D.J.N.J., Piette, É., Stephenson, M., Crist, W.: Ludii language reference (2020). https://ludii.games/downloads/LudiiLanguageReference.pdf
Browne, C.B.: A class grammar for general games. In: Plaat, A., Kosters, W., van den Herik, J. (eds.) CG 2016. LNCS, vol. 10068, pp. 167–182. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50935-8_16
Piette, É., Soemers, D.J.N.J., Stephenson, M., Sironi, C.F., Winands, M.H.M., Browne, C.: Ludii - the ludemic general game system. In: Giacomo, G.D., et al. (eds.) Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020). Frontiers in Artificial Intelligence and Applications, vol. 325, pp. 411–418. IOS Press (2020)
Acknowledgements
This research was funded by the European Research Council as part of the Digital Ludeme Project (ERC CoG #771292) led by Cameron Browne at Maastricht University’s Department of Data Science and Knowledge Engineering.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Browne, C., Piette, É., Stephenson, M., Soemers, D.J.N.J. (2022). General Board Geometry. In: Browne, C., Kishimoto, A., Schaeffer, J. (eds) Advances in Computer Games. ACG 2021. Lecture Notes in Computer Science, vol 13262. Springer, Cham. https://doi.org/10.1007/978-3-031-11488-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-11488-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-11487-8
Online ISBN: 978-3-031-11488-5
eBook Packages: Computer ScienceComputer Science (R0)