Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
@BenCrowell Dear Ben, I thought you might interested in this recent work tackling the structure of the state space of chess: arxiv.org/abs/1609.04648 given your interest towards chess and physics.
@Nathaniel Although this is a year old post, but since then, have you finally come across relevant bits of the graph theory literature in regard to study of random digraphs? I am very much interested as well.