Optimised Playout Implementations for the Ludii General Game System

Soemers, Dennis;Piette, Eric;Stephenson, Matthew;Browne, Cameron
(2021) Advances in Computer Games: 17th International Conference — Location: Maastricht, The Netherlands (23.November.2021)

Files

acg21-2.pdf
  • Open Access
  • Adobe PDF
  • 426.08 KB
Download

Details

Authors
  • Soemers, Dennis
    Author
  • Piette, EricUCLouvain
    Author
  • Stephenson, Matthew
    Author
  • Browne, Cameron
    Author
Abstract
This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games, based on their rules. The Ludii general game system can automatically infer, based on a game’s description in its general game description language, whether any optimised implementations are applicable. An empirical evaluation demonstrates major speedups over a standard implementation, with a median result of running playouts 5.08 times as fast, over 145 different games in Ludii for which one of the optimised implementations is applicable.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Soemers, D., Piette, E., Stephenson, M., & Browne, C. (2021). Optimised Playout Implementations for the Ludii General Game System. Advances in Computer Games: 17th International Conference. Published. Advances in Computer Games: 17th International Conference, Maastricht, The Netherlands. https://hdl.handle.net/2078.5/253981