Remix.run Logo
stavros 7 hours ago

Ah, wow, I read the article wrong all this time, thank you. I thought they meant "the maximum number of moves you can make to reach any chess position is 218", and I was wondering why the article made no sense to me.

tromp 2 hours ago | parent | next [-]

It's conceivable that the maximum number of plies (half-moves) you need is 218. The best known lower bound on needed number of plies is 185 for "Harry Goldsteen's furthest position" https://timkr.home.xs4all.nl/chess2/diary.htm So perhaps the hardest-to-reach position manages to improve on that by an additional 33 plies.

AceyMan 2 hours ago | parent | prev | next [-]

The word 'available' inserted at the right spot would make all the difference in clarity here.

NooneAtAll3 an hour ago | parent [-]

imo "possible" would be better

bscphil 3 hours ago | parent | prev | next [-]

I thought the same, but no doubt pawn promotion rules dramatically increase the depth needed to reach certain positions.

kelipso 5 hours ago | parent | prev | next [-]

Is that weird? I feel like it’s plausible though. Very rare to have chess games with more than 200 moves.

stavros 5 hours ago | parent | next [-]

Yeah I kind of thought that it meant "you can get to any valid position in 218 moves max", it was hard to parse.

OwlGoesHoot 2 hours ago | parent [-]

I read it as “there is no legal position for which the minimum number of moves necessary to reach it is greater than 218” but I also did not read the whole article before coming to check the comments

4 hours ago | parent | prev | next [-]
[deleted]
3 hours ago | parent | prev | next [-]
[deleted]
refulgentis 2 hours ago | parent | prev [-]

It’s also rare to have one with more than 50 moves. I’m curious if this class of observation will help establish a true bounds. Especially because we don’t have a definition of what it means - my instinct is to first do that, so “infinity” isn’t the obvious upper bound.

KingLancelot 2 hours ago | parent [-]

[dead]

jwpapi 41 minutes ago | parent | prev [-]

lol same here.

This is not so interesting then…