News for hackers. Stuff that matters.
Re:No reachable chess position with more than 218 moves by reader9274 on Friday September 26, 2025 @02:31AM (#45383398)
Isn't the very first move of any chess game a reachable chess position with more than 218 moves?
Re:No reachable chess position with more than 218 moves by electroly on Friday September 26, 2025 @02:37AM (#45383446)
Maybe one of us is misunderstanding, but aren't there far fewer than 218 on the first move? The position in the article needed nine unobstructed queens to achieve 218 possible moves. For the first move, I think we could just enumerate the moves by hand, right? Eight pawns can move one or two spaces, that's 16 moves. The two knights have two moves, that's 4. Nothing else can move, can it? That's only 20 moves.

EDIT: I think I understand the confusion. A "move" in this case is a legal possibility for white's next turn. It's not talking about the number of moves in the game, but rather the number of legal choices for white in a single turn.

Re:No reachable chess position with more than 218 moves by Tobs40 on Friday September 26, 2025 @05:02PM (#45390992)
Author here!

You are correct! It's White to move and White has 218 moves to choose from as their next move. My article proves that you can't do better than 218.

Re:No reachable chess position with more than 218 moves by clintonc on Friday September 26, 2025 @02:38AM (#45383448)
The initial board position is certainly reachable (and reached in every game!), but there are only 20 legal moves available: the 16 legal pawn moves for White, and the 4 legal knight moves for White.
Re:No reachable chess position with more than 218 moves by ted_dunning on Friday September 26, 2025 @02:53AM (#45383549)
Indeed. And 20 < 218.

So your agree with the article so far.

Re:No reachable chess position with more than 218 moves by renewiltord on Friday September 26, 2025 @03:54AM (#45383932)
When you use small context LLM, you get completion like this.
Re:No reachable chess position with more than 218 moves by reed1234 on Friday September 26, 2025 @02:35AM (#45383426)
It’s not 218 possibilities it’s 218 moves.
Re:No reachable chess position with more than 218 moves by jibal on Friday September 26, 2025 @08:37AM (#45385795)
No, there are only 20 moves in the initial position.