Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2507.16823 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915405485834240 |
|---|---|
| author | Young, Michael |
| author_facet | Young, Michael |
| contents | Collapsi is a two-player game of complete information released in June 2025 by Mark S. Ball of Riffle Shuffle & Roll. Played with two pawns on a toroidal board of 16 randomly mixed playing cards, players take it in turns to move based on the value of the card they sit on, with the game ending when a player has no legal moves. The number of possible deals after symmetry breaking is low enough, and the game tree shallow enough, to make an exhaustive analysis of the game feasible. A solver was written that can find an optimal move for a given board position in around 20 milliseconds. A search was applied revealing that the first player can force a win in 37.5% of deals, with the second player able to force a win in all others. In 6.4% of deals the losing player can prolong the game to the maximum length of 14 plies; a win can never be forced in fewer than 7 plies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16823 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Collapsi is strongly solved Young, Michael History and Overview 68T20 I.2.1 Collapsi is a two-player game of complete information released in June 2025 by Mark S. Ball of Riffle Shuffle & Roll. Played with two pawns on a toroidal board of 16 randomly mixed playing cards, players take it in turns to move based on the value of the card they sit on, with the game ending when a player has no legal moves. The number of possible deals after symmetry breaking is low enough, and the game tree shallow enough, to make an exhaustive analysis of the game feasible. A solver was written that can find an optimal move for a given board position in around 20 milliseconds. A search was applied revealing that the first player can force a win in 37.5% of deals, with the second player able to force a win in all others. In 6.4% of deals the losing player can prolong the game to the maximum length of 14 plies; a win can never be forced in fewer than 7 plies. |
| title | Collapsi is strongly solved |
| topic | History and Overview 68T20 I.2.1 |
| url | https://arxiv.org/abs/2507.16823 |