Abstract
Many of the famous single-player games, commonly called puzzles, can be shown to be NP-Complete. Indeed, this class of complexity contains hundreds of puzzles, since people particularly appreciate completing an intractable puzzle, such as Sudoku, but also enjoy the ability to check their solution easily once it’s done. For this reason, using constraint programming is naturally suited to solve them. In this paper, we focus on logic puzzles described in the Ludii general game system and we propose using the XCSP formalism in order to solve them with any CSP solver.
Original language | English |
---|---|
Title of host publication | IEEE Conference on Games |
Subtitle of host publication | (CoG'19) |
Publisher | IEEE |
Pages | 630-633 |
Number of pages | 4 |
ISBN (Print) | 9781728118840 |
DOIs | |
Publication status | Published - 23 Aug 2019 |
Event | IEEE Conference on Games (IEEE COG) - London, United Kingdom Duration: 20 Aug 2019 → 23 Aug 2019 https://ieee-cog.org/2019/ |
Publication series
Series | IEEE Conference on Computational Intelligence and Games |
---|---|
ISSN | 2325-4270 |
Conference
Conference | IEEE Conference on Games (IEEE COG) |
---|---|
Country/Territory | United Kingdom |
City | London |
Period | 20/08/19 → 23/08/19 |
Internet address |
Keywords
- Knowledge Representation
- Constraint Programming
- General Game AI