4 ms·
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",
by stavros 1y 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.
- kelipso 1y agoIs that weird? I feel like it’s plausible though. Very rare to have chess games with more than 200 moves.
- stavros 1y agoYeah I kind of thought that it meant "you can get to any valid position in 218 moves max", it was hard to parse.
- OwlGoesHoot 1y agoI 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
- deleted 1y ago[deleted]
- deleted 1y ago[deleted]
- refulgentis 1y agoIt’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 1y ago[dead]
- kelipso 1y agoProving this feels more difficult than proving what’s in the OP article, because here you have to show path lengths between original position and all possible positions have a max length, while OP article had to show all positions have a max degree. Path length just seems like a harder problem compared to node degree.
- tln 1y agoWhat? Lots of serious chess games last more than 50 moves Not sure if I'm reading your comment correctly The upper bound of moves is 8848.5 https://www.reddit.com/r/chess/comments/168qmk6/longest_possible_chess_game_88485_moves/#:~:text=The%20game%20is%20limited%20by,to%20play%20delay%20plies%20too. https://www.reddit.com/r/chess/comments/168qmk6/longest_poss... ... under the rule that after 75 moves without a capture or pawn advancement the game is drawn
- deleted 1y ago[deleted]
- refulgentis 1y agoYou read a comment saying it’s rare to have more than 200 moves, then a reply noting more than 50 is also rare, then suggested you were confused and maybe it was unreadable and asked “What?” because…some games have above 50 moves. shrugs Thanks for note re: upper bound with 75 moves without pawn advancing constraint.
- tln 1y agoMore than 50 moves in a game is hardly rare, hence my surprised reaction
- deleted 1y ago[deleted]
- bscphil 1y agoI thought the same, but no doubt pawn promotion rules dramatically increase the depth needed to reach certain positions.
- AceyMan 1y agoThe word 'available' inserted at the right spot would make all the difference in clarity here.
- NooneAtAll3 1y agoimo "possible" would be better
- tshaddox 1y agoI'd go with "legal," which also implies possible.
- tromp 1y agoIt'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 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.
- jwpapi 1y agolol same here. This is not so interesting then…