Definition
The Ludii computer program is a complete general game system for digitally modeling, analyzing, and designing a wide range of games. These include traditional tabletop games such as board games and dice games, in addition to card games, graph games, mathematical games, puzzles, simulations, and simple video games. Ludii supports stochastic (chance) elements, hidden information, adversarial and cooperative modes of play, and any number of players from 1 to 16.
The system differs from existing general game playing (GGP) programs in a number of ways. Its underlying ludemic model allows a wider range of games to be described more easily and succinctly than other approaches, and it is intended as a tool for game design as much as game playing. Ludii belongs the “hybrid” class of GGP approaches that allows extensible higher-level game descriptions (Kowalksi et al. 2020).
The Ludii distribution comes with over 1000 predefined games and a number of default artificial intelligence...
References
Browne, C.B.: Automatic generation and evaluation of recombination games. Phd thesis, Faculty of Information Technology, Queensland University of Technology, Queensland, Australia (2009)
Browne, C.: A class grammar for general games. In: Advances in Computer Games, vol. 10068 of Lecture Notes in Computer Science, pp. 167–182, Leiden (2016)
Browne, C.: Everything’s a ludeme: well, almost everything. In: Proceedings of the XIIIrd Board Game Studies Colloquium (BGS 2021), Paris (2021)
Browne, C., Powley, E., Whitehouse, D., Lucas, S., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of Monte Carlo tree search methods. IEEE Trans. Comput. Intell. AI Games. 4(1), 1–49 (2012)
Browne, C., Soemers, D.J.N.J., Piette, E.: Strategic features for general games. In: Proceedings of the 2nd Workshop on Knowledge Extraction from Games (KEG), pp. 70–75 (2019a)
Browne, C., Soemers, D.J.N.J., Piette, È., Stephenson, M., Conrad, M., Crist, W., Depaulis, T., Duggan, E., Horn, F., Kelk, S., Lucas, S.M., Neto, J.P., Parlett, D., Saffidine, A., Schädler, U., Silva, J.N., de Voogt, A., Winands, M.H.M.: Foundations of digital archæoludology. Technical report, Schloss Dagstuhl Research Meeting, Germany (2019b)
Browne, C., Piette, É., Stephenson, M., Soemers, D.J.N.J.: General board geometry. In: Advances in Computer Games (ACG 2021) (2021)
Cazenave, T.: Generalized rapid action value estimation. In: Yang, Q., Woolridge, M. (eds.) Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 754–760. AAAI Press, Buenos Aires, Argentina (2015)
Cazenave, T., Chen, Y.-C., Chen, G.W., Chen, S.-Y., Chiu, X.-D., Dehos, J., Elsa, M., Gong, Q., Hu, H., Khalidov, V., Li, C.-L., Lin, H.-I., Lin, Y.-J., Martinet, X., Mella, V., Rapin, J., Roziere, B., Synnaeve, G., Teytaud, F., Teytaud, O., Ye, S.-C., Ye, Y.-J., Yen, S.-J., Zagoruyko, S.: Polygames: improved zero learning. ICGA J. 42(4), 244–256 (2020)
Coulom, R.: Efficient selectivity and backup operators in Monte-Carlo tree search. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M. (eds.) Computers and Games, vol. 4630 of LNCS, pp. 72–83. Springer, Turin, Italy (2007)
Esser, M., Gras, M., Winands, M.H.M., Schadd, M.P.D., Lanctot, M.: Improving best-reply search. In: van den Herik, H., Iida, H., Plaat, A. (eds.) Computers and Games. CG 2013, vol. 8427 of Lecture Notes in Computer Science, pp. 125–137. Springer, Cham (2014)
Finnsson, H., Björnsson, Y.: Simulation-based approach to general game playing. In: The Twenty-Third AAAI Conference on Artificial Intelligence, pp. 259–264. AAAI Press, Chicago, Illinois (2008)
Knuth, D.E., Moore, R.W.: An analysis of alpha-beta pruning. Artif. Intell. 6(4), 293–326 (1975)
Kocsis, L., Szepesvári, C.: Bandit based Monte-Carlo planning. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) Machine Learning: ECML 2006, vol. 4212 of Lecture Notes in Computer Science (LNCS), pp. 282–293. Springer, Berlin, Heidelberg (2006)
Kowalksi, J., Miernik, R., Mika, M., Pawlik, W., Sutowicz, J., Szykula, M., Tkaczyk, A.: Efficient reasoning in regular boardgames. In: Proceedings of the 2020 IEEE Conference on Games, pp. 455–462. IEEE, Osaka, Japan (2020)
Luckhardt, C.A., Irani, K.B.: An algorithmic solution of n-person games. In: Proceedings of the Fifth AAAI National Conference on Artificial Intelligence, pp. 158–162. AAAI Press, Philadelphia, Pennsylvania (1986)
Nijssen, J.A.M., Winands, M.H.M.: Enhancements for multi-player Monte-Carlo tree search. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) Computers and Games (CG 2010), vol. 6515 of Lecture Notes in Computer Science, pp. 238–249. Springer, Kanazawa, Japan (2011)
Perez-Liebana, D., Liu, J., Khalifa, A., Gaina, R.D., Togelius, J., Lucas, S.M.: General video game AI: a multitrack framework for evaluating agents, games, and content generation algorithms. IEEE Trans. Games. 11(3), 195–214 (2019)
Piette, C., Piette, É., Stephenson, M., Soemers, D.J.N.J., Browne, C.: Ludii and XCSP: playing and solving logic puzzles. In: 2019 IEEE Conference on Games (CoG), pp. 630–633 (2019)
Piette, É., Browne, C., Soemers, D.J.N.J.: Ludii game logic guide. https://arxiv.org/abs/2101.02120 (2021)
Soemers, D.J.N.J., Piette, É., Stephenson, M., Browne, C.: Manipulating the distributions of experience used for self-play learning in expert iteration. In: Proceedings of the 2020 IEEE Conference on Games, Osaka, Japan, pp. 245–252. IEEE (2020)
Stephenson, M., Piette, É., Soemers, D.J.N.J., Browne, C.: Ludii as a competition platform. In: Proceedings of the 2019 IEEE Conference on Games (COG 2019), pp. 634–641, London (2019)
Sturtevant, N.R., Korf, R.E.: On pruning techniques for multi-player games. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 201–207. AAAI Press, Austin, Texas (2000)
Tak, M.J.W., Winands, M.H.M., Björnsson, Y.: N-grams and the last-goodreply policy applied in general game playing. IEEE Trans. Comput. Intell. AI Games. 4(2), 73–83 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Springer Nature Switzerland AG
About this entry
Cite this entry
Browne, C., Piette, É., Stephenson, M., Soemers, D.J.N.J. (2023). Ludii General Game System for Modeling, Analyzing, and Designing Board Games. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_486-1
Download citation
DOI: https://doi.org/10.1007/978-3-319-08234-9_486-1
Received:
Accepted:
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08234-9
Online ISBN: 978-3-319-08234-9
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering
Publish with us
Chapter history
-
Latest
Ludii General Game System for Modeling, Analyzing, and Designing Board Games- Published:
- 09 January 2024
DOI: https://doi.org/10.1007/978-3-319-08234-9_486-2
-
Original
Ludii General Game System for Modeling, Analyzing, and Designing Board Games- Published:
- 12 August 2023
DOI: https://doi.org/10.1007/978-3-319-08234-9_486-1