|
BGonline.org Forums
Another backgammon puzzle
Posted By: Chuck Bower In Response To: Another backgammon puzzle (Mochy)
Date: Tuesday, 5 March 2013, at 5:52 p.m.
So if the game is not an infinite, the number of the games is not infinite as well. Is it?
If there existed a number N such that every backgammon game takes less than N moves then you are correct. (I don't remember if it was Timothy, Jason, or UBK that pointed this out to me. So they all get credit. :)
Jason's refinement of David L.'s proof here:
http://www.bgonline.org/forums/webbbs_config.pl?noframes;read=138223
best (IMO) explains why the number is infinite. Any repeating position can be repeated an arbitrarily (large) number of times.
|
BGonline.org Forums is maintained by Stick with WebBBS 5.12.