There is state. If there was no state there would be no reason to have resource references. Each resource has a state, so in a restful chess server would just have each piece as a resource. The state of the pieces would then be persisted with each move. And a move would actually be very simply a PUT on the piece with it's new location data, or if you would rather a POST to the piece, either would work. REST is a different way of think.