elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Sequencing chess

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:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Atashpendar, A.University of Luxembourg, LuxembourgUNSPECIFIED
Schilling, T.University of Luxembourg, LuxembourgUNSPECIFIED
Voigtmann, Th.thomas.voigtmann (at) dlr.deUNSPECIFIED
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 - Forschung unter Weltraumbedingungen
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

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.