61–70 of 195 posts
They dont really spell it out but they mean "from this position the player has 218 possible legal moves to choose from"
I thought it was "How many moves in a game does it take to reach this position"
Earlier quoted context omitted.
I thought it was "How many moves in a game does it take to reach this position"
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
Earlier quoted context omitted.
I thought it was "How many moves in a game does it take to reach this position"
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
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.
Earlier quoted context omitted.
I thought it was "How many moves in a game does it take to reach this position"
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
Earlier quoted context omitted.
Same, which also damages my personal policy of reading the link before any HN comments.
Huh. I also have that personal policy. Yet this time I jumped first to the comments before reading the article. I’m not certain why. Perhaps I subconsciously intuited that the ambiguity in the headline might be resolved by some of you smart people. Brains are weird; mine is, anyway.
Earlier quoted context omitted.
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
Not explicitly, but when you consider the "cannot repeat the same board layout three times" rule, the number of moves possible in a game does have a limit.
BTW, the 3 repetition rule only comes into play is one of the players invokes it ... games can legally have more than 3 repetitions, but not more than 5 repetitions.
Earlier quoted context omitted.
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
I believe 8848.5 under modern rules (with the 75-move rule, as in FIDE rules since 2014). There's a reasonably rigorous demonstration here: https://wismuth.com/chess/longest-game.html
Earlier quoted context omitted.
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
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.
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).
Earlier quoted context omitted.
But this an interesting problem too. More specifically is there an upper bound for the number of moves in a legal chess game?
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.
This is not high enough, because the 50 move rule also resets when a piece is captured.