3 ms·
Chess is not stateless. En Passant requires last move and castling rights requires nearly all previous moves. https://adamkarvonen.github.io/machine_learning/
by sfmz 2y ago
Chess is not stateless. En Passant requires last move and castling rights requires nearly all previous moves.
https://adamkarvonen.github.io/machine_learning/2024/01/03/chess-world-models.html https://adamkarvonen.github.io/machine_learning/2024/01/03/c...
- viraptor 2y agoOk, I did go too far. But castling doesn't require all previous moves - only one bit of information carried over. So in practice that's board + 2 bits per player. (or 1 bit and 2 moves if you want to include a draw)
- aaronchall 2y agoCastling requires no prior moves by either piece (King or Rook). Move the King once and back early on, and later, although the board looks set for castling, the King may not.
- viraptor 2y agoYes, which means you carry one bit of extra information - "is castling still allowed". The specific moves that resulted in this bit being unset don't matter.
- aaronchall 2y agoOk, then for this you need minimum of two bits - one for kingside Rook and one for the queenside Rook, both would be set if you move the King. You also need to count moves since the last exchange or pawn move for the 50 move rule.
- viraptor 2y agoAh, that one's cool - I've got to admit I've never heard of the 50 move rule.
- User23 2y agoAlso the 3x repetition rule.
- chipsrafferty 2y agoAnd 5x repetition rule