wu :: forums « wu :: forums - Maximum Possibe Number of Moves (Chess) » Welcome, Guest. Please Login or Register. Dec 24th, 2024, 10:31pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    medium (Moderators: towr, Grimbal, william wu, ThudnBlunder, Icarus, Eigenray, SMQ)    Maximum Possibe Number of Moves (Chess) « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Maximum Possibe Number of Moves (Chess)  (Read 1437 times) ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Maximum Possibe Number of Moves (Chess)   « on: Nov 12th, 2004, 12:40pm » Quote Modify Construct a chess position with as many legal moves as possible.   IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. John_Gaughan Uberpuzzler Behold, the power of cheese!     Gender: Posts: 767 Re: Maximum Possibe Number of Moves (Chess)   « Reply #1 on: Nov 12th, 2004, 10:28pm » Quote Modify Is that total moves, for both sides, or for an arbitrary side whos turn is next? IP Logged x = (0x2B | ~0x2B) x == the_question ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Re: Maximum Possibe Number of Moves (Chess)   « Reply #2 on: Nov 13th, 2004, 12:02am » Quote Modify on Nov 12th, 2004, 10:28pm, John_Gaughan wrote: Is that total moves, for both sides, or for an arbitrary side whos turn is next? The latter. IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean.     Gender: Posts: 13730 Re: Maximum Possibe Number of Moves (Chess)   « Reply #3 on: Nov 14th, 2004, 2:29am » Quote Modify Must it be a setup that is reachable from the starting position, or does anything go? IP Logged Wikipedia, Google, Mathworld, Integer sequence DB ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Re: Maximum Possibe Number of Moves (Chess)   « Reply #4 on: Nov 14th, 2004, 4:44am » Quote Modify on Nov 14th, 2004, 2:29am, towr wrote: Must it be a setup that is reachable from the starting position, or does anything go? Let's say the former, as otherwise it would be an illegal position.   « Last Edit: Nov 14th, 2004, 4:57am by ThudnBlunder » IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Re: Maximum Possibe Number of Moves (Chess)   144_Legal_Moves.jpg « Reply #5 on: Dec 12th, 2004, 8:09am » Quote Modify As there have been no bids, I may as well put this one to bed.   In the position below White has 144 possible moves.       IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. Three Hands Uberpuzzler     Gender: Posts: 715 Re: Maximum Possibe Number of Moves (Chess)   « Reply #6 on: Dec 13th, 2004, 7:01am » Quote Modify I assume that you are ignoring reversible moves interspaced after every 49th with a pawn moving forwards (or some other unreversible move) (assuming I've remembered the rules correctly in terms of repeating the same set of moves 50 times results in a draw), since it would otherwise be trivial to outdo your current claim through reaching the same position by a slightly longer route IP Logged ThudnBlunder wu::riddles Moderator Uberpuzzler The dewdrop slides into the shining Sea     Gender: Posts: 4489 Re: Maximum Possibe Number of Moves (Chess)   « Reply #7 on: Dec 13th, 2004, 8:21am » Quote Modify on Dec 13th, 2004, 7:01am, Three Hands wrote: I assume that you are ignoring reversible moves interspaced after every 49th with a pawn moving forwards (or some other unreversible move) (assuming I've remembered the rules correctly in terms of repeating the same set of moves 50 times results in a draw), since it would otherwise be trivial to outdo your current claim through reaching the same position by a slightly longer route Three Hands, you seem to be misunderstanding the question.   You must be referring to the maximum possible length of a game, but seem to be confounding the 50-move rule with the draw-by-repetition rule.     Just as there are 20 possible opening moves to a game of chess, in the above position White has 144 possible moves. (Anyway, thanks for showing some interest.)   « Last Edit: Dec 15th, 2004, 4:54am by ThudnBlunder » IP Logged THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you. Three Hands Uberpuzzler     Gender: Posts: 715 Re: Maximum Possibe Number of Moves (Chess)   « Reply #8 on: Dec 15th, 2004, 4:00am » Quote Modify Oh, right, my mistake   Given I've got some free time coming up, I might see what I can do with the puzzle, now I've understood what the question is (I hope...) IP Logged Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board