undefined | Better HN

0 pointsunkulunkulu9mo ago0 comments

there certainly is if you consider 50 moves rule.

And you can derive an easy upper bound from that as 50x8x8x2 (basically each 50 moves you make a pawn move)

if you only consider 3 moves repetition and not 50 move rule then this is harder and the number becomes one of those crazy combinatorical numbers.

0 comments

4 comments · 3 top-level

CrazyStat9mo ago· 1 in thread

> And you can derive an easy upper bound from that as 50x8x8x2 (basically each 50 moves you make a pawn move)

This is not high enough, because the 50 move rule also resets when a piece is captured.

Certhas9mo ago

Actually no. 50×(16×6 + 32) = 50×(16× 8) works I think. Every 50 moves, move a pawn or capture. There are 16 pawns. Each pawn can be moved 6 times, so there are 16×6 pawn moves available. In addition there are 32 captures available.

jibal9mo ago

The 50 move rule is a rule of chess so it must be considered.

The 3 repetition rule is an opportunity for one of the players to declare a draw, but games can continue beyond that. The mandatory draw rule is 5 repetitions. In any case, the 50 move rule is far more limiting as to the number of moves in a game, since repetitions are necessarily neither pawn moves nor captures (the whole point of the 50 move rule being limited to those is that they are irreversible).

Scarblac9mo ago

The 50 moves rule doesn't have be considered as it is optional. The players may claim, but they don't have to. So the game can continue.

The 75 move rule is the exact same thing but mandatory. That has to be considered.

(same thing is true for 5 times repetition vs 3 times).

Captures also reset the counter, not only pawn moves.

j / k navigate · click thread line to collapse