| Reference : Sequencing chess |
| Scientific journals : Article | |||
| Physical, chemical, mathematical & earth Sciences : Physics | |||
| Physics and Materials Science | |||
| http://hdl.handle.net/10993/29327 | |||
| Sequencing chess | |
| English | |
| atashpendar, Arshia [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Physics and Materials Science Research Unit] | |
Schilling, Tanja  [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Physics and Materials Science Research Unit >] | |
| Voigtmann, Thomas [Deutsches Zentrum für Luft- und Raumfahrt (DLR) > Institut für Materialphysik im Weltraum > > ; Heinrich-Heine-Universität Düsseldorf > Department of Physics] | |
| 22-Nov-2016 | |
| Europhysics Letters | |
| EDP Sciences | |
| 116 | |
| 10009 | |
| Yes (verified by ORBilu) | |
| International | |
| 0295-5075 | |
| 1286-4854 | |
| Les Ulis | |
| France | |
| [en] We analyze the structure of the state space of chess by means of transition path
sampling Monte Carlo simulations. 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. | |
| http://hdl.handle.net/10993/29327 | |
| 10.1209/0295-5075/116/10009 |
| File(s) associated to this reference | ||||||||||||||
|
Fulltext file(s):
| ||||||||||||||
All documents in ORBilu are protected by a user license.
