A Monte Carlo tree search player for birds of a feather solitaire
dc.contributor.author | Roberson, Christian | |
dc.contributor.author | Sperduto, Katarina | |
dc.date.accessioned | 2022-09-30T15:52:19Z | |
dc.date.available | 2022-09-30T15:52:19Z | |
dc.date.issued | 2019 | |
dc.description.abstract | Artificial intelligence in games serves as an excellent platform for facilitating collaborative research with undergraduates. This paper explores several aspects of a research challenge proposed for a newly-developed variant of a solitaire game. We present multiple classes of game states that can be identified as solvable or unsolvable. We present a heuristic for quickly finding goal states in a game state search tree. Finally, we introduce a Monte Carlo Tree Search-based player for the solitaire variant that can win almost any solvable starting deal efficiently. | en_US |
dc.identifier.citation | Roberson, C., & Sperduto, K. (2019). A Monte Carlo Tree Search Player for Birds of a Feather Solitaire. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 9700-9705. https://doi.org/10.1609/aaai.v33i01.33019700 | en_US |
dc.identifier.doi | https://doi.org/10.1609/aaai.v33i01.33019700 | |
dc.identifier.issn | 2159-5399 | |
dc.identifier.uri | https://doi.org/10.1609/aaai.v33i01.33019700 | |
dc.identifier.uri | http://hdl.handle.net/11416/805 | |
dc.language.iso | en_US | en_US |
dc.publisher | PKP Publishing Services Network | en_US |
dc.subject | Artificial intelligence | en_US |
dc.subject | Solitaire (Game) | en_US |
dc.title | A Monte Carlo tree search player for birds of a feather solitaire | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A Monte Carlo Tree Search Player for Birds of a Feather Solitaire
- Size:
- 505.82 KB
- Format:
- Adobe Portable Document Format
- Description:
- Open Journal Systems (OJS) is an open source software application for managing and publishing scholarly journals. Originally developed and released by PKP in 2001 to improve access to research, it is the most widely used open source journal publishing platform in existence, with over 25,000 journals using it worldwide. OJS is free and open source software released under the open source GPL v2 license. You are free to download, use, and modify it at no charge. OJS is made freely available to journals worldwide for the purpose of making open access publishing a viable option for more journals, as open access can increase a journal’s readership as well as its contribution to the public good on a global scale (see PKP Publications). PKP Publishing Services also offers a fee-based service which provides the installation and hosting of OJS, as well as performing daily backups of your data, applying security patches and upgrades, and priority answering your support questions. All revenue generated by the hosting service goes into developing PKP software and supporting the Public Knowledge Project.