Consider the universe of all chess positions achievable from the initial position via legal moves. Suppose we wish to sample uniformly among these positions.
Start from the initial position and make random moves. How should moves be sampled to achieve uniform sampling among positions? I suspect captures should be less preferred, and pawn advances and pawn promotions should be more preferred. How many moves to make?
No comments :
Post a Comment