Skip to main content

Timeline for What are infinite graphs good for?

Current License: CC BY-SA 3.0

6 events
when toggle format what by license comment
Sep 11, 2012 at 19:41 vote accept Martin Thoma
Sep 11, 2012 at 7:53 comment added Martin Thoma @DavidEppstein: ah, sorry, I thought those rules forced termination. They do not as the FIDE rules (and wikipedia) state. See also math.stackexchange.com/q/194008/6876 for a related question.
Sep 11, 2012 at 7:21 comment added user4772 @DavidEppstein: They do impose a maximum move limit. If 50 moves are made without any player moving a pawn or capturing a piece, the game automatically ends in a draw, even if the players would like to continue. (But of course, this doesn't affect your answer.)
Sep 11, 2012 at 6:21 comment added David Eppstein Do those rules force termination of the game? Or do they merely give players an additonal option, of calling a draw rather than continuing to move?
Sep 11, 2012 at 5:07 comment added Martin Thoma The tree of a chess game is finite - although it is unimaginable big - as a maximum number of moves exists (due to the fifty-move rule and threefold repetition). Thanks for your answer, you mentioned many ideas I didn't think of: +1
Sep 11, 2012 at 4:56 history answered David Eppstein CC BY-SA 3.0