Tell a friend
Print
Atashpendar, A. and Schilling, T. and Voigtmann, Th. (2016) Sequencing chess. EPL, 116 (10009). Institute of Physics (IOP) Publishing. doi: 10.1209/0295-5075/116/10009. ISSN 0295-5075.
Full text not available from this repository.
Abstract
We analyze the structure of the state space of chess by means of transition path sampling Monte Carlo simulation. Based on the typical number of moves required to transpose a given configuration of chess pieces into another, we conclude that the state space consists of several pockets between which transitions are rare. Skilled players explore an even smaller subset of positions that populate some of these pockets only very sparsely. These results suggest that the usual measures to estimate both, the size of the state space and the size of the tree of legal moves, are not unique indicators of the complexity of the game, but that considerations regarding the connectedness of states are equally important.
| Item URL in elib: | https://elib.dlr.de/110079/ | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Article | ||||||||||||||||
| Title: | Sequencing chess | ||||||||||||||||
| Authors: |
| ||||||||||||||||
| Date: | 2016 | ||||||||||||||||
| Journal or Publication Title: | EPL | ||||||||||||||||
| Refereed publication: | Yes | ||||||||||||||||
| Open Access: | No | ||||||||||||||||
| Gold Open Access: | No | ||||||||||||||||
| In SCOPUS: | Yes | ||||||||||||||||
| In ISI Web of Science: | Yes | ||||||||||||||||
| Volume: | 116 | ||||||||||||||||
| DOI: | 10.1209/0295-5075/116/10009 | ||||||||||||||||
| Publisher: | Institute of Physics (IOP) Publishing | ||||||||||||||||
| ISSN: | 0295-5075 | ||||||||||||||||
| Status: | Published | ||||||||||||||||
| Keywords: | chess, Monte Carlo simulations, rare event sampling, transition path sampling | ||||||||||||||||
| HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||||||
| HGF - Program: | Space | ||||||||||||||||
| HGF - Program Themes: | Research under Space Conditions | ||||||||||||||||
| DLR - Research area: | Raumfahrt | ||||||||||||||||
| DLR - Program: | R FR - Research under Space Conditions | ||||||||||||||||
| DLR - Research theme (Project): | R - Vorhaben Materialwissenschaftliche Forschung (old) | ||||||||||||||||
| Location: | Köln-Porz | ||||||||||||||||
| Institutes and Institutions: | Institute of Materials Physics in Space | ||||||||||||||||
| Deposited By: | Voigtmann, Dr.rer.nat. Thomas | ||||||||||||||||
| Deposited On: | 02 Jan 2017 07:14 | ||||||||||||||||
| Last Modified: | 06 Sep 2019 15:25 |
Repository Staff Only: item control page
