How many chess moves are there?
A recent xkcd comic had me thinking about the possibility of listing every possible chess move, rather than enumerating only the moves available from a given position.
Chess moves are typically notated as a piece type and the square it moves to. There are 6 types of pieces and 64 squares to move to, so the easiest starting point is moves. But there are a few layers of complexity on top of this.
Movement restrictions
Pieces are all constrained in how they move in a single turn, but there’s actually very little limiting what squares they …